PSO-based improved multi-flocks migrating birds optimization (IMFMBO) algorithm for solution of discrete problems
Küçük Resim Yok
Tarih
2019
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
In this paper, we proposed an improved migrating birds optimization algorithm to solve discrete problem. It is a metaheuristic search algorithm that is inspired by V formation during the migration of migratory birds. Proposed algorithm has two main modifications on basic migrating birds algorithm. Firstly, multi-flocks are used instead of single flock in order to avoid local minimum. Secondly, these flocks interact with each other for the more detailed search around flock that has got better solutions. This interaction is inspired by particle swarm optimization algorithm. Also, insertion method is used for neighborhood in migrating birds optimization algorithm. As a discrete problem, traveling salesman problem is chosen. Performance of the proposed algorithm is tested on some of symmetric benchmark problems from TSPLIB. Obtained results show that proposed method is superior to basic migrating birds algorithm.
Açıklama
Anahtar Kelimeler
Migrating Birds Optimization, Traveling Salesman Problem, Particle Swarm Optimization, Multi-Flocks
Kaynak
Soft Computing
WoS Q Değeri
Q2
Scopus Q Değeri
Q2
Cilt
23
Sayı
14
