МОДИФИКАЦИЈА PSO АЛГОРИТМА: ПРОМЕЊЉИВА ВЕЛИЧИНА ПОПУЛАЦИЈЕ, ХИБРИДИЗАЦИЈА СА НЕЛДЕР-МИД МЕТОДОМ И РЕШЕЊЕ ЈЕДНОГ ПЕРМУТАЦИОНОГ ПРОБЛЕМА

Stefan Topalov

doi:10.24867/30BE16Topalov

Stefan Topalov

DOI: https://doi.org/10.24867/30BE16Topalov

Ključne reči: PSO algoritam, Nelder-Mud algoritam, problem trgovačkog putnika

Apstrakt

Тема овог рада је решавање оптимизационих проблема применом алгоритама насталих модификовањем PSO алгоритма, са циљем уштеде процесорских ресурса. Први алгоритам који ће бити представљен је комбинација PSO алгоритма са променљивом величином популације, предложеним у [1], са Нелдер-Мид алгоритмом. У другом делу рада биће приказан један начин решавања проблема трговачког путника (енгл. Travelling Salesman Problem). Ефикасност алгоритама је нумерички потврђена.

Reference

[1] Стефан Топалов, „Модификовање PSO алгоритма променљивом величином популациjе”, Факултет техничких наука, Универзитет у Новом Саду, 2023.
[2] J. Kennedy and R. Eberhart, „Particle swarm optimization”, Proceedings of ICNN’95 - International Conference on Neural Networks, Perth, WA, Australia, 1995, pp. 1942-1948 vol.4, doi: 10.1109/ICNN.1995.488968.
[3] Жељко Кановић, Зоран Jеличић, Милан Рапаић, „Еволутивни оптимизациони алгоритми у инжењерскоj пракси”, Факултет техничких наука, Нови Сад, 2017.
[4] Nelder, John A. and Roger Mead, “A Simplex Method for Function Minimization,” Comput. J. 7 (1965): 308-313.
[5] Dantzig, G. B., Fulkerson, R., and Johnson, S. M., „Solution of a large-scale traveling-salesman problem,” Operations Research, 2(4), 1954, pp. 393–410.