PSO-based improved multi-flocks migrating birds optimization (IMFMBO) algorithm for solution of discrete problems

dc.contributor.authorTongur, Vahit
dc.contributor.authorUlker, Erkan
dc.date.accessioned2024-02-23T13:43:52Z
dc.date.available2024-02-23T13:43:52Z
dc.date.issued2019
dc.departmentNEÜen_US
dc.description.abstractIn 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.en_US
dc.identifier.doi10.1007/s00500-018-3199-5
dc.identifier.endpage5484en_US
dc.identifier.issn1432-7643
dc.identifier.issn1433-7479
dc.identifier.issue14en_US
dc.identifier.scopus2-s2.0-85045652848en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.startpage5469en_US
dc.identifier.urihttps://doi.org/10.1007/s00500-018-3199-5
dc.identifier.urihttps://hdl.handle.net/20.500.12452/10959
dc.identifier.volume23en_US
dc.identifier.wosWOS:000471064400014en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.relation.ispartofSoft Computingen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectMigrating Birds Optimizationen_US
dc.subjectTraveling Salesman Problemen_US
dc.subjectParticle Swarm Optimizationen_US
dc.subjectMulti-Flocksen_US
dc.titlePSO-based improved multi-flocks migrating birds optimization (IMFMBO) algorithm for solution of discrete problemsen_US
dc.typeArticleen_US

Dosyalar