Elektrotehničko i računarsko inženjerstvo
God. 40 Br. 03 (2025): Zbornik radova Fakulteta tehničkih nauka
МОДИФИКАЦИЈА PSO АЛГОРИТМА: ПРОМЕЊЉИВА ВЕЛИЧИНА ПОПУЛАЦИЈЕ, ХИБРИДИЗАЦИЈА СА НЕЛДЕР-МИД МЕТОДОМ И РЕШЕЊЕ ЈЕДНОГ ПЕРМУТАЦИОНОГ ПРОБЛЕМА
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.