Семинар за рачунарство и примењену математику, 20. октобар 2015.

• 20. Октобар, 2015
• Коментари (0)

Наредни састанак семинара за рачунарство и примењену математику биће одржан у уторак, 20. октобра 2015. у сали 301ф Математичког института САНУ са почетком у 14:15 часова.

Предавач: Татјана Давидовић, Математички институт САНУ

Наслов предавања: ОПТИМИЗАЦИЈА КОЛОНИЈОМ ПЧЕЛА: РАЗВОЈ И ПРИМЕНЕ

Апстракт: Излагање је комбинација недавно публикованих прегледних радова и пленарног предавања одржаног на овогодишњој BALCOR конференцији у Констанци. Приказује се развој и примене методе оптимизације колонијом пчела (Bee Colony Optimization, BCO) од њеног настанка, 2001. године до данас. Методу су предложили Лучић и Теодоровић и применили је на проблем трговачког путника. Ова метахеуристичка метода припада класи алгоритама инспирисаних природним процесима, прецизније понашањем пчела у потрази за храном. То је једноставна техника, лака за разумевање и имплементацију, а већ је успешно примењена на многе проблеме оптимизације. Прва варијанта алгоритма, названа Bee System, била је конструктивна и имала је више сличности са природним процесом. У каснијим радовима, Душан Теодоровић и његови сарадници предложили су разне варијанте методе и применили их на многе проблеме оптимизације. У новије време, методу су прихватили и други истраживачи и публиковали радове у којима су је успешно применили на разне проблеме комбинаторне и континуалне оптимизације. У другом делу описане су примене BCO методе на разне тешке проблеме оптимизације, углавном у транспорту, теорији локације и распоређивању, као и у континуалној и мешовитој оптимизацији. Циљ овог излагања је да кроз детаљан опис BCO методе и њених модификација, укључујући и стратегије за паралелизацију и хибридизацију, приближи ову методу што ширем кругу истраживача.