The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem
Küçük Resim Yok
Tarih
2016
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
SPRINGER INTERNATIONAL PUBLISHING AG
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Migrating birds optimization (MBO) algorithm is a new meta-heuristic algorithm inspired from behaviors of migratory birds during migration. Basic MBO algorithm is designed for quadratic assignment problems (QAP) which are known as discrete problems, and the performance of MBO algorithm for solving QAP is shown successfully. But MBO algorithm could not achieve same performance for some other benchmark problems like traveling salesman problem (TSP) and asymmetric traveling salesman problem (ATSP). In order to deal with these kinds of problems, neighborhood operators of MBO is focused in this paper. The performance of MBO algorithm is evaluated with seven varieties of neighborhood operators on symmetric and asymmetric TSP problems. Experimental results show that the performance of MBO algorithm is improved up to 36% by utilizing different neighborhood operators.
Açıklama
19th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES) -- NOV 22-25, 2015 -- King Mongkuts Univ Technol Thonburi, Sch Informat Technol, Bangkok, THAILAND
Anahtar Kelimeler
Migrating Birds Optimization, Traveling Salesman Problem, Neighborhood operators
Kaynak
INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015
WoS Q Değeri
N/A
Scopus Q Değeri
Cilt
5
