PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SHORTEST-PATH FINDING IN TELECOMMUNICATION NETWORKS
Keywords:
velocity reinitialization, priority-based encoding, selective regeneration, particle swarm optimizationAbstract
The paper presents a modified Particle Swarm Optimization algorithm for shortest-path finding in telecommunication networks. Due to introduction of several modifications, among them selective particle regeneration method and a new version of priority-based encoding, the algorithm performance has been substantially improved.
Key words: particle swarm optimization, selective regeneration, priority-based encoding, velocity reinitialization.
Fig.: 1. Tabl.: 1. Bibl.: 6.
References
International Conference on Neural Networks. 1998. Vol. 65, №. 3. P.1942- 1948.
Zhang Y. A Comprehensive Survey on Particle Swarm Optimization Algorithm and its Applications. Mathematical Problems in Engineering. 2015. V.56. P.1-26.
P. Sharma, N. Khurana. Study of Optimal Path Finding Techniques. Proceedings of IEEE International Conference on Neural Networks. VII. 2001. P.124-130.
Chi-Yang Tsai,I-Wei Kao. A Particle Swarm with Selective Particle Regeneration for Multimodal Functions. Wseas Transactions on Information Science abd Applications. 2009. P.242-250.
Зорін Ю.М., Бондарчук М.Ю Алгоритм рою частинок для знаходження найкоротшого шляху в графі. Прикладна математика та комп’ютинг-2017: збірник тез доповідей. 19-21 квіт. 2017 р. Київ: Просвіта. 2017. С.22-26.
Зорін Ю.М., Бондарчук М.Ю Алгоритм рою частинок для знаходження найкоротшого шляху в графі. Прикладна математика та комп’ютинг-2018: збірник тез доповідей. 21-23 бер.. 2018 р. Київ: Просвіта. 2018. С.49-53.
