A Comparison of Metaheuristics for the Allocation of Elevators to Calls in Buildings
Author(s) -
Berna Bolat,
Oğuz Altun,
Pablo Cortés,
Yunus Emre Yıldız,
Ali Osman Topal
Publication year - 2017
Publication title -
dergipark (istanbul university)
Language(s) - Turkish
DOI - 10.2339/politeknik.339358
Subject(s) - elevator , metaheuristic , computer science , architectural engineering , engineering , aerospace engineering , artificial intelligence
Bu calisma binalarda dusey tasimacilikta kullanilan asansorler icin cagrilarin kabinlere dagitilmasi problemi uzerinedir. Genis bir spektrumda farkli sezgisel optimizasyon algoritmalari problem uzerinde performans yonunden karsilastirilmis ve basarililari belirlenmistir. Test edilen algoritmalar Cikarimsal Evrim ( Differential Evolution, DE), Rastgele Yeniden Baslatmali Benzetimli Tavlama (Simulated Annealing with Random Starts, SAR), Yapay Ari Kolonisi (Artificial Bee Colony, ABC), Yarasa Algoritmasi (Bat Algoritmasi, BA), Bakteri Otlama Optimizasyon Algoritmasi (Bacterial Foraging Optimization Algorithm, BF), Parcacik Suru Optimizasyonu (Particle Swarm Optimization, PSO), Genetic Algoritma (Genetic Algorithm, GA) ve Tabu Arastirmasidir (Tabu Search, TS). Her algoritma simulasyon ile 10 ila 24 katli binalar ve 2 ila 6 kabin ile test edilmistir. Sonuclar ABC ve TS algoritmalarinin daha iyi bir ortalama yolculuk zamani verdigini gostermistir. Ayrica Benzetimli Tavlama algoritmasinin yeni bir versiyonu olan Rastgele Yeniden Baslatmali Benzetimli Tavlama (SAR) algoritmasi gelistirilmistir. SAR deney sonuclarinda en iyi 3. algoritma olarak cikmaktadir.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom