Optimization of attendee lists by using metaheuristics: A case study on symposium planning in a college

Authors : Hasan Makas, Funda Makas, Nejat Yumusak

Pages : 1-19

View : 15 | Download : 5

Publication Date : 2015-08-01

Article Type : Research Paper

Abstract :Kombinasyonel optimizasyon problemleri fazlaca dikkat çeken ve endüstriyel dünyadan eğitim uygulamalarına kadar uzanan hızla gelişen bir araştırma sahasını oluşturmaktadır. Bazı meta-sezgisellerin ayrık formları bu türden problemler için optimal çözümler üretebilmektedirler. Bu makalede verilen vaka çalışmasında, sempozyum oturumlarının optimize edilmesi için göçmen kuşlar optimizasyon algoritması, yapay arı koloni algoritması ve genetik algoritmanın ayrık versiyonlarını kullanılmıştır. Her üç algoritma kullanılarak sempozyum oturumları için optimal katılımcı listesi kombinasyonları oluşturulmuştur. Katılımcı listelerinin optimize edilmesi katılımcıların oturumlara dengeli dağılımlarını sağlamıştır. Böylece sempozyum organizatörlerinin büyük salon gereksinimleri minimize edilmiştir. Daha sonra, problem kapsamı farazi olarak genişletilmiş ve önerilen yöntemler genişletilmiş problemler üzerinde denenerek yöntemlerin performansları bir kes daha test edilmiştir. Sonuçlar, problem boyutunda büyük artışlar olsa bile, bu makalede verilen meta-sezgisel algoritmaların sempozyum oturum optimizasyonu problemi için iyi performans sergileyeceğini ortaya koymuştur.
Keywords : Meta sezgisel planlama, sempozyum oturum optimizasyonu, göçmen kuşlar optimizasyon algoritması, yapay arı koloni algoritması, genetik algoritma