AI Summary & Key Takeaways
AI InsightThe results show that metaheuristic algorithms used in this paper can achieve good combinatorial optimizations on symposium session optimization problem even if big increases occur in problem dimension.
📌 3 Key Takeaways
Abstract
Combinatorial optimization problems are drawing more attention and rapidly developing research field ranging from industrial world to educational applications. Discrete forms of some metaheuristics can generate optimal solutions to such kind of problems. Case study reported in this paper uses discrete versions of the migrating birds optimization algorithm, the artificial bee colony algorithm and the genetic algorithm to solve given symposium session optimization problem. Optimal combinations of the attendee lists for symposium sessions were created by using these three algorithms. Optimized attendee lists provided balanced distributions of attendee to the sessions. Thus, large saloon requirements of symposium planners were minimized. Then, scope of the problem was extended hypothetically, and proposed methods were employed one more time in order to measure their performances on the extended problem. The results show that metaheuristic algorithms used in this paper can achieve good combinatorial optimizations on symposium session optimization problem even if big increases occur in problem dimension.
Özet
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.