A hybrid optimization algorithm based on population migration algorithm and chaos theory

• Autorzy: Liu X. , Lu Y.

Warianty tytułu

PL

Hybrydowy algorytm optymalizacji – wykorzystanie algorytmu migracyjnego oraz teorii chaosu

• Języki publikacji: EN

Abstrakty

EN

A new hybrid optimization algorithm based on population migration algorithm (PMA) and chaos theory is proposed by introducing the logistic mapping of chaos theory into PMA. The proposed algorithm aims to improve solution accuracy and convergence, and avoid the prematurity of PMA. Experimental results show that the solution accuracy and convergence of the new algorithm can be effectively improved, and prematurity can be avoided by introducing ergodicity, randomicity, and regularity of the chaos theory into PMA.

PL

W artykule przedstawiono hybrydowy algorytm optymalizacji, bazujący na algorytmie migracyjnym (PMA) i teorii chaosu. Proponowane rozwiązanie ma na celu zwiększenie dokładności, zbieżności oraz unikanie „wcześniactwa” PMA. Wyniki badań eksperymentalnych potwierdzają skuteczność proponowanego algorytmu.

Słowa kluczowe

EN

population migration algorithm; chaos; ergodicity

PL

algorytm migracyjny PMA; chaos; ergodyczność

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 3b
• Strony: 116--118
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Liu X.

• College of Science, Inner Mongolia University of Technology, Hohhot, 010051, China

autor

Lu Y.

• College of Science, Inner Mongolia University of Technology, Hohhot, 010051, China

Bibliografia

• [1] Zhou Y.H., Mao Z.Y., A new search algorithm for global optimization: Population migration algorithm (I). Journal of South China University of Technology (Natural Science Edition), 31(2003),1-4, in chinese
• [2] Michalewiea Z., Genetic Algorithms + Data Structures =Evolution Programs. New York: Springer-Verlag, 1996
• [3] Tabata M., Eshima N., Takagi I., A geometrical similarity between migration of humanpopulation and diffusion of biological particles, Nonlinear Analysis: Real World Applications, 7(2006), 872-894
• [4] Gu M.J., Xuan S.B., Lian K.C., Li Y.S., Population migration algorithm for solving nonlinear equation, Modern Computer, 2(2008), 31-32, in chinese
• [5] Chen H.F., Tan J.Y., Li Z., The application of population migration algorithm in the simulation of protein folding, Journal of Chongqing Institute of Technology (Natural Science Edition), 44(2008), 83-85, in chinese
• [6] Lian K.C., Gu M.J., Li Y.S., Xuan S.B., Population migration algorithm with embedded crossover operator for TSP, Computer Engineering, 34(2008) 224-226, in chinese
• [7] Yang D.X., Li G., Cheng G.D., On the efficiency of chaos optimization algorithms for global optimization, Chaos, Solitons & Fractals, 34(2007), 1366-1375
• [8] Ott E., Grebogi C., Yorke J.A., Controlling chaos, Physical Review Letters, 64(1990), 1196-1199