- Politeknik Dergisi
- Vol: 20 Issue: 3
- A Comparison of Metaheuristics for the Allocation of Elevators to Calls in Buildings
A Comparison of Metaheuristics for the Allocation of Elevators to Calls in Buildings
Authors : Berna BOLAT, Oğuz ALTUN, Pablo CORTES, Yunus Emre YILDIZ, Ali Osman TOPAL
Pages : 519-529
View : 16 | Download : 2
Publication Date : 2017-09-15
Article Type : Research
Abstract :Bu çalışma binalarda düşey taşımacılıkta kullanılan asansörler için çağrıların kabinlere dağıtılması problemi üzerinedir. Geniş bir spektrumda farklı sezgisel optimizasyon algoritmaları problem üzerinde performans yönünden karşılaştırılmış ve başarılıları belirlenmiştir. Test edilen algoritmalar Çıkarımsal Evrim ( Differential Evolution, DE), Rastgele Yeniden Başlatmalı Benzetimli Tavlama (Simulated Annealing with Random Starts, SAR), Yapay Arı Kolonisi (Artificial Bee Colony, ABC), Yarasa Algoritması (Bat Algoritması, BA), Bakteri Otlama Optimizasyon Algoritması (Bacterial Foraging Optimization Algorithm, BF), Parçacık Sürü Optimizasyonu (Particle Swarm Optimization, PSO), Genetic Algoritma (Genetic Algorithm, GA) ve Tabu Araştırmasıdır (Tabu Search, TS). Her algoritma simülasyon ile 10 ila 24 katlı binalar ve 2 ila 6 kabin ile test edilmiştir. Sonuçlar ABC ve TS algoritmalarının daha iyi bir ortalama yolculuk zamanı verdiğini göstermiştir. Ayrıca Benzetimli Tavlama algoritmasının yeni bir versiyonu olan Rastgele Yeniden Başlatmalı Benzetimli Tavlama (SAR) algoritması geliştirilmiştir. SAR deney sonuçlarında en iyi 3. algoritma olarak çıkmaktadır.Keywords : Elevator group control system, evolutionary algorithms, optimization