Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: schemat kodowania

Sortuj według:

Ogranicz wyniki do:

Application of minimization methods in modeling of converter drives

Beniak R., Waindok A., Zimon J.

Przegląd Elektrotechniczny

2007

R. 83, nr 11

231-234

Along with development of power electronics, drives are growing in structural and operational complexity. For research of dynamical efficiency of drives and their control accuracy, mathematical modeling methods are applied. In order to attain credible modeling results, software allowing swift and precise dynamical process simulation should be created. Owing to scarceness of state-structural method, actual large-sized complex modeling can be processed with variable-structural method. Procedure of minimization of logical functions is a component of the programme. The paper presents a ternary minimization algorithm, applicable to construct logical structure of a converter to obtain an optimal form of a matrix, transforming the elementary differential branch equations into the final normal form. The presented algorithm reduces utmost time for determination of all elements of the matrix, which is weighty for efficient drive simulations by use of variable-structural method. It was proven that the presented algorithm is up to ten times faster than the standard Quine method.

Wraz z rozwojem energoelektroniki, napędy stają się coraz bardziej złożone i rozbudowane. W badaniach efektywności dynamicznej napędów i precyzji ich sterowania stosowane są metody modelowania matematycznego. W celu osiągnięcia wiarygodnych wyników modelowania, istnieje potrzeba stworzenia oprogramowania zapewniającego szybkie i dokładne symulowanie procesów dynamicznych. W związku z trudnościami dotyczącymi metod stałostrukturalnych, złożone modelowanie dużych układów może być prowadzone z wykorzystaniem metody zmiennej struktury. Procedura minimalizacji funkcji logicznych jest częścią takiego oprogramowania. W artykule przedstawiono trójkowy algorytm minimalizacji, właściwy do budowy struktury logicznej konwertera w celu otrzymania optymalnej postaci macierzy poprzez transformację elementarnych gałęziowych równań różniczkowych do końcowej postaci normalnej. Zaprezentowany algorytm znacząco redukuje czas potrzebny do określenia wszystkich elementów macierzy, co jest istotne dla efektywnej symulacji napędów z wykorzystaniem metody zmiennej struktury. Zostało udowodnione, że pokazany algorytm jest do dziesięciu razy szybszy niż standardowa metoda Quine'a.

Algorytm ewolucyjny dla problemu pakowania

Stawowy A.

Mechanika / Akademia Górniczo-Hutnicza im. St. Staszica

1998

T. 17, z. 4

593-598

Z prac E. Falkenauera wynika, że standardowy schemat i elementy algorytmu ewolucyjnego nie nadają się do problemu grupowania wyrobów. Obserwacje te potwierdziły badania S. Khuriego i zespołu. Jako rozwiązanie E. Faikenauer zaproponował specjalizowany schemat kodowania i nowe operatory genetyczne dostosowane do problemów grupowania (ang. Grouping Genetic Algorithm - GGA). Zdaniem autora nie ma potrzeby stosowania specjalizowanych operatorów i reprezentacji do problemów grupowania. W pracy przedstawiono udane zastosowanie strategii ewolucyjnej do jednego z problemów grupowania jakim jest zagadnienie pakowania pudełek. Zastosowano (1, X) - ES, w której X potomków jest generowanych z jednego rodzica za pomocą prostej mutacji. Krzyżowanie nie jest stosowane. Najlepszy z potomków zastępuje rodzica w nowej populacji. W algorytmie zastosowano znaną z literatury reprezentację porządkową, w której dopuszczalne rozwiązania są reprezentowane przez listę n obiektów i s separatorów grup, przy czym wartość ;' (1 <;'< n) określająca numer obiektu może wystąpić na liście tylko jeden raz, podobnie jak wartość i (n + 1 < i < n + s) określająca numer separatora. Jednym z elementów funkcji dopasowania jest funkcja kary, eliminująca niedopuszczalne rozwiązania. Przeprowadzone badania eksperymentalne wykazały dużą przydatność strategii ewolucyjnej dla problemu pakowania pudełek. Zaproponowany algorytm daje tylko nieznacznie gorsze rozwiązania niż, o wiele bardziej skomplikowany, GGA, natomiast dużo lepsze niż inne algorytmy przybliżone.

From the works by E. Falkenauer it appears that a standard scheme and elements of an evalutionary algorithm are not suitable for the problem of grouping the products. These observations are confirmed by researches by S. Khuri at all. As a remedy E. Falkenauer proposed a new encoding scheme and genetic operators adapted to the grouping problem, yielding Grouping Genetic Algorithm (GGA). In our opinion there is no need to apply specialized operators and representations for the grouping problems. In this paper we investigate the use of evolutionary strategy for the bin packing problem. We used (1, X) - ES, where 30 children are generated from one parent by means of a simple mutations; the cross-over is not applied. The best of the descendants becomes the new parent solution. A widely known ordered representation modified for the purposes of the grouping the objects was used in the algorithm. Admissible solutions arę represented by a list of n objects and s. Separators of groups.; the value ;' (1 <;'< n) determiningjhe object number can appear in the list just once, just as the value / (n + 1 < /'< n + s) determining the number of separators. One of the term of the fitness function is the penalty. The researches shown a great usefulness of the evolutionary strategy for the bin packing problem. The results of the experiments confirmed once more the power of the evolutionary algorithms which consist in ability to generale very good solutions without going into the structure of the problem.