The paper presents a method of algorithms acceleration for determining Pareto-optimal solutions (Pareto Front) multi-criteria optimization tasks, consisting of pre-ordering (presorting) set of feasible solutions. It is proposed to use the generalized Minkowski distance function as a presorting tool that allows build a very simple and fast algorithm Pareto Front for the task with a finite set of feasible solutions.
PL
W pracy przedstawiono metodę przyspieszania działania algorytmów wyznaczania rozwiązań Pareto-optymalnych (Frontu Pareto) zadań optymalizacji wielokryterialnej, polegającą na wstępnym uporządkowaniu (presortingu) zbioru rozwiązań dopuszczalnych. Zaproponowano zastosowanie uogólnionej funkcji odległości Minkowskiego jako narzędzia presortingu pozwalającego zbudować bardzo prosty i szybki algorytm wyznaczania Frontu Pareto dla zadań ze skończonym zbiorem rozwiązań dopuszczalnych.
In this article we briefly reviewed literature on switched-capacitor circuits and DC models focusing on losses in slow switching mode (SSL) and in fast switching mode (FSL), in switched-capacitor converters. We give topological formulas for output voltage in terms of Fibonacci-Hessenberg matrices and for equivalent output resistances in limit modes of operation. Next we propose an improved metric on output resistance in intermediate SSL-FSL mode, in the Minkowski distance form. Unified formulas have been derived with the use of the method of Incremental Graph. Illustrative numerical examples and PSPICE measurements are presented Based on formulas given a feasibility of output resistance optimization has been demonstrated. Derived model parameters are in perfect agreement with our simulations and literature reports.
PL
W pracy dokonano krótkiego przeglądu literatury układów z przełączanymi pojemnościami, z uwzględnieniem pozycji poświęconych modelowaniu i analizie konwerterów SC napięcia stałego, w tym analizie strat na wolne (SSL) i szybkie (FSL) kluczowanie. Podano wzory i obliczenia na napięcie wyjściowe z wykorzystaniem opisu topologii układu macierzami Fibonacciego-Hessenberga oraz wzory na ekwiwalentne rezystancje wyjściowe w granicznych trybach kluczowania. Zaproponowano ulepszoną formułę na rezystancję wyjściową w pośrednim trybie kluczowania SSL-FSL, z użyciem metryki Minkowskiego. Wzory i formuły topologiczne uzyskano w oparciu o metodę grafu przyrostowego, zaproponowaną we wcześniejszych pracach autora. Pracę ilustrują przykłady obliczeń i symulacji komputerowych w programie PSPICE. Pokazano możliwości minimalizacji rezystancji wyjściowej. Wyniki obliczeń analitycznych są w doskonałej zgodności z symulacjami i doniesieniami literaturowymi.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.