Wyniki wyszukiwania - BazTech

1

Multi-population-based algorithm with an exchange of training plans based on population evaluation

Łapa Krystian, Cpałka Krzysztof, Kisiel-Dorohinicki Marek, Paszkowski Józef, Dębski Maciej, Le Van-Hung

Journal of Artificial Intelligence and Soft Computing Research

|

2022

|

Vol. 12, No. 4

239--253

EN

Population Based Algorithms (PBAs) are excellent search tools that allow searching space of parameters defined by problems under consideration. They are especially useful when it is difficult to define a differentiable evaluation criterion. This applies, for example, to problems that are a combination of continuous and discrete (combinatorial) problems. In such problems, it is often necessary to select a certain structure of the solution (e.g. a neural network or other systems with a structure usually selected by the trial and error method) and to determine the parameters of such structure. As PBAs have great application possibilities, the aim is to develop more and more effective search formulas used in them. An interesting approach is to use multiple populations and process them with separate PBAs (in a different way). In this paper, we propose a new multi-population-based algorithm with: (a) subpopulation evaluation and (b) replacement of the associated PBAs subpopulation formulas used for their processing. In the simulations, we used a set of typical CEC2013 benchmark functions. The obtained results confirm the validity of the proposed concept.

2

A machine learning method for soil conditioning automated decision-making of EPBM : hybrid GBDT and Random Forest Algorithm

Lin Lin, Guo Hao, Lv Yancheng, Liu Jie, Tong Changsheng, Yang Shuqin

Eksploatacja i Niezawodność

|

2022

|

Vol. 24, no. 2

237--247

EN

There lacks an automated decision-making method for soil conditioning of EPBM with high accuracy and efficiency that is applicable to changeable geological conditions and takes drive parameters into consideration. A hybrid method of Gradient Boosting Decision Tree (GBDT) and random forest algorithm to make decisions on soil conditioning using foam is proposed in this paper to realize automated decision-making. Relevant parameters include decision parameters (geological parameters and drive parameters) and target parameters (dosage of foam). GBDT, an efficient algorithm based on decision tree, is used to determine the weights of geological parameters, forming 3 parameters sets. Then 3 decision-making models are established using random forest, an algorithm with high accuracy based on decision tree. The optimal model is obtained by Bayesian optimization. It proves that the model has obvious advantages in accuracy compared with other methods. The model can realize real-time decision-making with high accuracy under changeable geological conditions and reduce the experiment cost.

3

A new hybrid algorithm combining Ant Lion optimization and particle swarm optimization to solve an economic dispatch problem with non-smooth cost function

Takeang Chiraphon, Aurasopon Apinan

Przegląd Elektrotechniczny

|

2021

|

R. 97, nr 9

115--122

EN

This paper presents a new hybrid algorithm which is a combination of ant lion optimization (ALO) and particle swarm optimization (PSO) to solve an economic dispatch (ED) problem with non-smooth cost function characteristic. In the proposed algorithm, HALO-PSO, ALO method is used to find the initial value and PSO is used to find the best solutions causing it provides faster and more accurate results compared to conventional methods. To show its effectiveness, the HALO-PSO was applied to test two systems consisting of either 6 or 13 power generating units. Results confirm that the proposed HALO-PSO algorithm is capable of obtaining rapid convergence and a high quality solution efficiently.

PL

W artykule przedstawiono nowy algorytm hybrydowy, który jest kombinacją optymalizacji Ant Lion (ALO) i optymalizacji roju cząstek (PSO) w celu rozwiązania problemu ekonomicznej dystrybucji (ED) z niegładką charakterystyką funkcji kosztu. W proponowanym algorytmie HALOPSO, metoda ALO służy do znalezienia wartości początkowej, a PSO służy do znalezienia najlepszych rozwiązań, dzięki czemu zapewnia szybsze i dokładniejsze wyniki w porównaniu do metod konwencjonalnych. Aby wykazać jego skuteczność, HALO-PSO został zastosowany do przetestowania dwóch systemów składających się z 6 lub 13 jednostek wytwórczych. Wyniki potwierdzają, że proponowany algorytm HALO-PSO jest w stanie skutecznie uzyskać szybką konwergencję i wysokiej jakości rozwiązanie.

4

Computational intelligence approach for NOx emissions minimization in a 30 MW premixed gas burner

Chen Weibo, Liu Guixiong

Journal of Power Technologies

|

2020

|

Vol. 100, nr 1

21--31

EN

Artiﬁcial intelligence algorithms have become a research hotspot in attempts to reduce NOx emissions in gas burners through NOx emission modeling and optimizing operating parameters. This paper compres the predictive accuracy of NOx emission models based on LSSVM, SVR and ELM. CGA and three other GA based hybrid algorithms proposed to modify CGA were employed to optimize the operating parameters of a 30MW gas burner in order to reduce NOx emission. The results show that the NOx emission model built by LSSVM is more accurate than that of SVR and ELM. The mean relative error and correlation coeﬃcient obtained by the LSSVM model were 0.0731% and 0.999, respectively. Among the four optimization algorithms, the novel TSGA proposed in this paper showed its superiority over the other three algorithms, excelling in its global searching ability and stability. The LSSVM plus TSGA method is a potential combination for predicting and reducing NOx emission by optimizing the operating parameters for the gas burner on-line.

5

Porównanie algorytmów sterowania pozycyjno-siłowego dla manipulatora typu RTR

Mazur A., Kaczmarek M., Ratajczak J., Domski W.

Prace Naukowe Politechniki Warszawskiej. Elektronika

|

2018

|

z. 196

219--228

PL

W pracy zaprezentowano dwa różne algorytmy sterowania pozycyjno-siłowego dla manipulatora typu RTR, realizującego zadanie śledzenia trajektorii, przy jednoczesnym wywieraniu siły w danym kierunku. Przedstawiono algorytm hybrydowy, pozwalający na wybór kierunków sterowania we współrzędnych zewnętrznych, oraz algorytm wykorzystujący metodę ortogonalizacji - pozwalający na wybór kierunków sterowania we współrzędnych wewnętrznych. Obok rozważań teoretycznych zawarto także wyniki badań symulacyjnych.

EN

The paper presents two different position-force control algorithms for the RTR type manipulator that performs the task of trajectory tracking, while exerting force in a given direction. First algorithm is a hybrid one, allowing selection of control directions in external coordinates, the second algorithm is based on orthogonalization method - allowing selection of control directions in internal coordinates. In addition to theoretical considerations, the results of simulation were also included.

6

TripICS-a Web Service Composition System for Planning Trips and Travels

Niewiadomski A., Switalski P., Kowalczyk M., Penczek W.

Fundamenta Informaticae

|

2018

|

Vol. 157, nr 4

403--425

EN

We present the web service composition system TripICS, which allows for an easy and user-friendly planning of visits to interesting cities and places around the world in combination with travels, arranged in the way satisfying the user’s requirements. TripICS is a specialization of the concrete planning of PlanICS viewed as a constrained optimization problem to the ontology containing services provided by hotels, airlines, railways, museums etc. The system finds an optimal plan by applying a modification of the most efficient concrete planner of PlanICS based on a combination of an SMT-solver with the algorithm GEO. The modification has been designed in order to solve quickly multiple equality constraints. The efficiency of the new planning algorithm is proved by experimental results.

7

Concrete Planning in PlanICS Framework by Combining SMT with GEO and Simulated Annealing

Niewiadomski A., Skaruz J., Switalski P., Penczek W.

Fundamenta Informaticae

|

2016

|

Vol. 147, nr 2/3

289--313

EN

The paper deals with the concrete planning problem – a stage of the web service composition in the PlanICS framework. We present several known and new methods of concrete planning including those based on Satisfiability Modulo Theories (SMT), Genetic Algorithm (GA), as well as methods combining SMT with GA and other nature-inspired algorithms such as Simulated Annealing (SA) and Generalised Extremal Optimization (GEO). The discussion of all the approaches is supported by the complexity analysis, extensive experimental results, and illustrated by a running example.

8

Hybridization of the optimization process as an alternative way to find approximate solutions for NP-hard problems

Rozenberg L., Rychcicki R.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 2

59-62

EN

This paper presents the results of calculations that demonstrate the possibility of using hybrid optimization method (with variable structure) for determining the approximate solutions to NP-hard problems. The Travelling Salesman Problem (TSP) is a classic combinatorial optimization subject, which has found widespread use in practice. Simple in definition, have remained hard to solve for many years. Not only an efficient solution would yield benefits in a substantial amount of routing problems, but it would also affect planning and logistics in a positive way.

PL

W prezentowanym artykule pokazano możliwość wykorzystania hybrydy optymalizacyjnej do uzyskania przybliżonego rozwiązania zadania NP-trudnego, czyli problemu obliczeniowego o ponad wykładniczym zapotrzebowaniu na moc obliczeniową. Do badań wybrano znany od wielu lat problem komiwojażera, którego od lat nie udało się ostatecznie rozwiązać. Wybór ten jednak umożliwił uzyskanie pokaźnego materiału porównawczego.

9

Model przydziału pojazdów do zadań w systemach obsługi odpadów komunalnych

Izdebski J., Jacyna M.

Logistyka

|

2015

|

nr 4

3716--3725, CD 2

PL

W artykule przedstawiono wybrane aspekty modelowania przydziału pojazdów do zadań w przedsiębiorstwie komunalnym. Opisano model przydziału oraz metodę wyznaczającą przydział pojazdów do zadań. Metoda składa się z dwóch etapów. W pierwszym etapie zostały wyznaczone zadania, natomiast w drugim dokonano przydziału pojazdów do tych zadań. Implementacja komputerowa metody w postaci aplikacji TransMar umożliwia opracowanie przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych dla ustalonego rejonu sieci transportowej. Do rozwiązywania zagadnień optymalizacyjnych zaproponowano algorytm hybrydowy, czyli połączenie algorytmu genetycznego i mrówkowego.

EN

The paper presents some aspects of modelling assignment of the vehicles to tasks in the municipal services companies. The model of assignment and the method of determining assignment of vehicles to tasks was described. This method consists of two stages. The first stage is to designate the tasks in the municipal services companies, the second stage is to assign vehicles to these tasks. Computational implementation of the method in the form of application TransMar enables elaboration of assignment vehicles to tasks in the municipal services companies for the fixed the region of the transport network. In order to solve the optimization issues the hybrid algorithm was presented i.e. the combination of the genetic and ant algorithm.

10

Identyfikacja modelu matematycznego silnika PMSM z zastosowaniem algorytmu hybrydowego

Rutczyńska-Wdowiak K., Grzesikiewicz W.

Logistyka

|

2015

|

nr 3

4188--4194, CD 1

PL

Praca przedstawia problem identyfikacji parametrycznej modelu matematycznego silnika synchronicznego ze wzbudzeniem od magnesów trwałych PMSM (ang. Permanent Magnet Synchronous Motor). Identyfikowane parametry modelu matematycznego silnika wyznaczono na podstawie minimalizacji przyjętego wskaźnika jakości, tj. błędu średniokwadratowego amplitudy prądu stojana oraz prędkości kątowej w oparciu o zastosowanie algorytmu hybrydowego. Algorytm hybrydowy stanowi połączenie algorytmu genetycznego (pierwszy etap procedury identyfikacji) i klasycznej metody optymalizacji statycznej Boxa (drugi etap procedury identyfikacji). Analizowano problem zbieżności i dokładności procesu identyfikacji oraz niezbędny nakład obliczeń. Tego typu połączenie zapewnia wykorzystanie zalet obu metod, a więc skuteczności algorytmu genetycznego w przeszukiwaniu znacznych przestrzeni jak również dobrej zbieżności metody klasycznej w otoczeniu punktu minimum globalnego.

EN

This paper presents parametric identification of permanent magnet synchronous motor mathematical model (PMSM). The identified parameters of mathematical model of motor was determined as the result of minimization of performance index, such as mean-square error of stator current and angular velocity with the use of hybrid algorithm. The hybrid algorithm is a combination of genetic algorithm (first stage of identification procedure) and classical static optimization Box's method (second stage of identification procedure). The optimization method with regard to convergence and accuracy of the parametric identification process and the time of numerical calculations was analyzed. Such approach allows to the use of quality of both methods, so global capabilities of the genetic algorithm and good convergence of the classical method in surroundings of the global minimum point.

11

Multi-objective optimization of in-situ bioremediation of groundwater using a hybrid metaheuristic technique based on differential evolution, genetic algorithms and simulated annealing

Kumar D., Ch S., Mathur S., Adamowski J.

Journal of Water and Land Development

|

2015

|

no. 27

29--40

EN

Groundwater contamination due to leakage of gasoline is one of the several causes which affect the groundwater environment by polluting it. In the past few years, In-situ bioremediation has attracted researchers because of its ability to remediate the contaminant at its site with low cost of remediation. This paper proposed the use of a new hybrid algorithm to optimize a multi-objective function which includes the cost of remediation as the first objective and residual contaminant at the end of the remediation period as the second objective. The hybrid algorithm was formed by combining the methods of Differential Evolution, Genetic Algorithms and Simulated Annealing. Support Vector Machines (SVM) was used as a virtual simulator for biodegradation of contaminants in the groundwater flow. The results obtained from the hybrid algorithm were compared with Differential Evolution (DE), Non Dominated Sorting Genetic Algorithm (NSGA II) and Simulated Annealing (SA). It was found that the proposed hybrid algorithm was capable of providing the best solution. Fuzzy logic was used to find the best compromising solution and finally a pumping rate strategy for groundwater remediation was presented for the best compromising solution. The results show that the cost incurred for the best compromising solution is intermediate between the highest and lowest cost incurred for other non-dominated solutions.

PL

Zanieczyszczenie wód gruntowych wyciekami benzyny jest jedną z kilku przyczyn wpływających na środowisko wód podziemnych. W ostatnich latach bioremediacja in situ przyciągała uwagę badaczy z powodu jej zdolności do usuwania zanieczyszczeń w ich siedlisku i niskich kosztów procesu. Przedstawiona praca proponuje użycie nowego algorytmu hybrydowego do optymalizacji wielozadaniowej funkcji, która obejmuje koszty remediacji jako pierwsze zadanie i resztową zawartość zanieczyszczeń po zakończeniu procesu jako drugie z zadań. Algorytm hybrydowy powstał z połączenia metod różnicowej ewolucji, algorytmu genetycznego i symulowanego wyżarzania. Maszyna wektorów nośnych (SVM) została użyta jako wirtualny symulator biologicznej degradacji zanieczyszczeń w wodach gruntowych. Wyniki uzyskane z algorytmy hybrydowego porównano z wynikami zróżnicowanej ewolucji (DE), algorytmu genetycznego (NSGA II) i symulowanego wyżarzania (SA). Stwierdzono, że proponowany algorytm był w stanie zapewnić najlepsze rozwiązanie. Użyto metody z zakresu logiki rozmytej dla znalezienia najlepszego rozwiązania kompromisowego i na końcu przedstawiono dla tego rozwiązania strategię szybkości pompowania celem remediacji wód gruntowych. Wyniki pokazały, że koszty ponoszone na rozwiązanie kompromisowe są pośrednie między najwyższymi i najniższymi kosztami innych rozwiązań.

12

Optymalne projektowanie elementów konstrukcyjnych wykonanych z kompozytów włóknistych

Radaszewska E., Turant J.

Zeszyty Naukowe Wyższej Szkoły Informatyki

|

2014

|

Vol. 13, Nr 1

106--119

PL

W pracy zajęto się problemem projektowania optymalnych struktur kompozytów włóknistych ze względu na ich własności przewodzenia ciepła. Projektowanymi parametrami kompozytu była orientacja włókien wypełniających warstwę kompozytu. Do poszukiwania optymalnych rozwiązań opracowano system optymalizacyjny będący szeregowym połączeniem algorytmu ewolucyjnego i gradientowego. Analizę zachowania się konstrukcji przeprowadzono metodą elementów skończonych zaś gradient funkcjonału celu wyznaczono korzystając z metody bezpośredniej analizy wrażliwości.

EN

The dissertation is devoted to the problem of optimal design of two-dimensional structures made of fibre composite materials with respect to their heat conductivity properties. The filling fibres orientation was chosen as design parameters. The hybrid optimization algorithm, consists of a sequence of evolution and gradient-oriented procedures was developed. The behaviour analysis of composite structure was carried out using finite element method and gradients of objective functional were obtained with usage of direct method of sensitivity analysis.

13

Algorytm hybrydowy wielokrotnego startu dla rozwiązywania problemu sekwencyjnego uporządkowania

Widuch J., Klyta A.

Studia Informatica

|

2014

|

Vol. 35, nr 1

29--55

PL

Problem sekwencyjnego uporządkowania (SOP) jest podobny do asymetrycznego problemu komiwojażera. Celem jest wyznaczenie w skierowanym grafie ważonym ścieżki Hamiltona o minimalnej wadze, przy dodatkowym spełnieniu relacji pierwszeństwa wierzchołków. W niniejszej pracy zaprezentowano algorytm hybrydowy wielokrotnego startu rozwiązywania problemu SOP. Algorytm ten jest połączeniem algorytmów symulowanego wyżarzania i lokalnej optymalizacji. Dodatkowo przedstawiono wyniki przeprowadzonych badań eksperymentalnych.

EN

The sequential ordering problem (SOP) is similar to the asymmetric traveling salesman problem. The goal is to find a minimum weight Hamiltonian path on a directed weighted graph satisfying precedence relationships among the vertices. In the paper, a multistart hybrid algorithm to solving SOP is presented. The algorithm based on simulated annealing algorithm and local optimization method. Apart from that results of experimental tests are presented.

14

Sterowanie rozpływem ciepła w wale kalandra z wykorzystaniem materiałów gradientowych

Turant J.

Zeszyty Naukowe Wyższej Szkoły Informatyki

|

2013

|

Vol. 12, Nr 1

81--89

PL

W pracy analizowano rozpływ ciepła w wale kalandra, którego elementy konstrukcyjne mogą być wykonane z materiałów gradientowych. Podstawowym problemem eksploatacyjnym kalandrów jest nierównomierność rozkładu temperatur wzdłuż powierzchni roboczej kalandra. Równomierność rozkładu temperatur może być regulowana poprzez wprowadzenie między elementami grzewczymi wału a jego powierzchnią roboczą warstwy materiału o zmiennym, odpowiednio dobranym, współczynniku przewodzenia ciepła. W ramach pracy przeprowadzono optymalizację współczynnika przewodzenia ciepła w tej warstwie zakładając, że warstwa ta zbudowana jest z mieszaniny dwóch materiałów o wyraźnie różnych własnościach przewodzenia ciepła. Na etapie optymalizacji wykorzystano hybrydowy algorytm zbudowany z szeregowo połączonego zmiennoprzecinkowego algorytmu ewolucyjnego i algorytmu Hookea-Jeewesa. Analiza zachowania się konstrukcji była przeprowadzana metodą elementów skończonych.

EN

In the paper the analysis of a heat flow in a calender shaft, which elements can be made of functionally gradient materials, is considered. The main operational problem of calenders is nonuniform temperature distribution along the working surface. The uniformness of temperature distribution may be controlled by introducing the layer, made of gradient materials with well defined thermal properties, which should be introduced between heating elements and working surface. As part of the work, the optimization process was performed to find the proper distribution of heat conduction coefficient in this layer, assuming that the layer is composed of a mixture of two materials having significantly different heat conduction properties. During optimization process hybrid algorithm, consisted with evolutionary algorithm combined, in series, with Hooke-Jeewes method was used. The analysis of the state of the calendar was done with finite element method.

15

Assembly Operation Optimization Based on A Hybrid Particle Swarm Optimization and Genetic Algorithm

Xing Y., Wang Y.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 3b

119--121

EN

The assembly dimensional quality can be improved by optimizing the assembly operations between parts. Firstly, as there is large quantity of geometric feasible assembly sequences for the auto-body, the multi-attribute directed liaison graph is applied to describe the precedence relationships and assembly control characteristics between parts. Secondly, with assembly deviation propagation as the fitness function, the hybrid particle swarm optimization and genetic algorithm is proposed to optimize the assembly operations between parts. Finally, the optimal assembly sequence is selected through assembly variation propagating based on linear assembly variation analysis model. The optimization of the key control characteristics is illustrated by the auto-body side assembly.

PL

W artykule zaproponowano wykorzystanie hybrydowego połączenia optymalizacji rojem cząstek i algorytmu genetycznego w optymalizacji procesu montażu/łączenia części. Metoda bazuje na funkcji użyteczności wynikającej z propagacji błędu złożenia. Efekty działania zaprezentowano na przykładzie składania boku karoserii samochodu.

16

Optymalne projektowanie rozpływu ciepła w wale kalandra

Turant J.

Zeszyty Naukowe Wyższej Szkoły Informatyki

|

2012

|

Vol. 11, Nr 3

5-12

PL

W pracy analizowano rozpływ ciepła w wale kalandra zbudowanego z materiałów o różnych własnościach przewodzenia ciepła. Głównym eksploatacyjnym problemem kalandrów jest nierównomierność rozkładu temperatur wzdłuż powierzchni roboczej kalandra. Równomierność rozkładu temperatur może być regulowana poprzez odpowiednią dystrybucję materiałów o różnych współczynnikach przewodzenia ciepła. W ramach pracy przeprowadzono optymalizację rozkładu materiałów wykorzystanych do wykonania wału kalandra. Na etapie optymalizacji wykorzystano hybrydowy algorytm zbudowany z szeregowo połączonego zmiennoprzecinkowego algorytmu ewolucyjnego i algorytmu Hookea-Jeewesa. Analiza zachowania się konstrukcji była przeprowadzana metodą elementów skończonych.

17

On the hybridization of the artificial Bee Colony and Particle Swarm Optimization Algorithms

El-Abd M.

Journal of Artificial Intelligence and Soft Computing Research

|

2012

|

Vol. 2, No. 2

147--155

EN

In this paper we investigate the hybridization of two swarm intelligence algorithms; namely, the Artificial Bee Colony Algorithm (ABC) and Particle Swarm Optimization (PSO). The hybridization technique is a component-based one, where the PSO algorithm is augmented with an ABC component to improve the personal bests of the particles. Three different versions of the hybrid algorithm are tested in this work by experimenting with different selection mechanisms for the ABC component. All the algorithms are applied to the well-known CEC05 benchmark functions and compared based on three different metrics, namely, the solution reached, the success rate, and the performance rate.

18

Algorytm hybrydowy dla probabilistycznego problemu komiwojażera

Kiełkowicz K., Kokosiński Z.

Czasopismo Techniczne. Automatyka

|

2012

|

R. 109, z. 1-AC

115--126

PL

W artykule rozważono Probabilistyczny Problem Komiwojażera (PTSP), dla którego został zaproponowany algorytm hybrydowy, łączący algorytm ewolucyjny z metodami optymalizacji lokalnej i obliczeniami równoległymi. Metody optymalizacji lokalnej obejmują operatory 1-shift i 2-p-opt. Przebadano eksperymentalnie kilka wariantów algorytmu ewolucyjnego i hybrydowego oraz wpływ zastosowanych metod optymalizacji lokalnej i metod zrównoleglenia obliczeń na jakość znajdowanych rozwiązań.

EN

In this paper Probabilistic Traveling Salesman Problem (PTSP) is considered and a hybrid algorithm is proposed, in which an evolutionary algorithm is combined with local optimization and parallelization techniques. Local optimization methods include 1-shift and 2-p-opt operators. Several basic variants of evolutionary and hybrid algorithms are experimentally tested and compared.

19

Algorytm hybrydowy w projektowaniu filtrów cyfrowych

Rutczyńska-Wdowiak K.

Logistyka

|

2011

|

nr 6

PL

W pracy przedstawiono rezultaty wykorzystania algorytmu hybrydowego w problemie projektowania filtru cyfrowego na przykładzie jego prototypu analogowego. W procesie wyznaczania parametrów można wyróżnić dwa zasadnicze etapy: pierwszy etap - zastosowanie algorytmu genetycznego z ustalonym stanem oraz drugi - wybranej metody optymalizacji statycznej, przy założeniu, że wyniki uzyskane w etapie pierwszym stanowić będą warunki startowe dla etapu drugiego. Takie połączenie zapewnia wykorzystanie zalet obu metod, a więc skuteczności algorytmu genetycznego w przeszukiwaniu znacznych przestrzeni jak również dobrej zbieżności metody klasycznej w otoczeniu punktu minimum globalnego.

EN

In this paper presents the results of the hybrid algorithm application in design of digital filter based on analog prototype. In the process of appointment of parameters one can display two basic stages: first stage -the genetic algorithm with steady state application and second - the chosen static optimization method. The results of first stage are the start conditions for second stage. Such approach allows to the use of quality of both methods, so global capabilities of the genetic algorithm and good convergence of the classical method in surroundings of the global minimum point.

20

Application of mixed algorithms of optimization in designing of big power low voltage induction motors

Łacheciński S.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

|

2009

|

z. 117

23-33

EN

The thesis deals with a problem of designing low voltage high power induction motors. Hybrid optimization algorithms are used. Selected global and deterministic optimization algorithms with modifications are applied. These modifications are the author's original scientific contribution to their basic form.

PL

Rozprawa dotyczy wykorzystania hybrydowych algorytmów optymalizacji do projektowania niskonapięciowych silników indukcyjnych dużych mocy. W pracy przedstawiono opracowane hybrydowe algorytmy optymalizacji: GA-R, ES-R, PSO-R, będące połączeniem trzech algorytmów optymalizacji globalnej, tj.: algorytmu genetycznego GA, strategii ewolucyjnej ES i algorytmu optymalizacji rojem cząstek PSO z odpowiednio zmodyfikowaną metodą Rosen-brocka. Ponadto dokonano porównania wyników obliczeń optymalizacyjnych silnika dla algorytmów optymalizacji globalnej jak i algorytmów hybrydowych. Zaimplementowane algorytmy wymagały wprowadzenia wielu zmian, tj. adaptacja do pracy tylko ze zmiennymi ciągłymi, tylko dyskretnymi oraz ciągłymi i dyskretnymi, przez zastosowanie odpowiednich funkcji dekodujących pojedyncze rozwiązanie dla metody deterministycznej oraz całe populacje rozwiązań dla algorytmów optymalizacji globalnej; dla algorytmu ES zmodyfikowanie wektora odchyleń standardowych w przypadku naruszenia ograniczeń kostkowych, oraz wprowadzenie procedury tasowania populacji rozwiązań zadaną ilość razy przed kolejną reprodukcją; dla algorytmów ES i PSO wprowadzenie procedur naprawy w przypadku naruszenia ograniczeń kostkowych przez danego osobnika. Zastosowanie hybrydowych algorytmów optymalizacji do optymalizacji silnika zmniejszyło koszty materiałowe i eksploatacyjne o około 20% w stosunku do silnika istniejącego, a uzyskane rozwiązania mają lepsze parametry eksploatacyjne.