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

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

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

Предавач: Милош Николић, Саобраћајни факултет, Београд

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

Садржај: Оптимизација колонијом пчела (Bee Colony Optimization - BCO) је метахеуристика развијена за решавање сложених проблема комбинаторне оптимизације. Метахеуристика је инспирисана понашањем пчела у природи током процеса сакупљања нектара. На великом броју функција је упоређен квалитет решења које даје BCO метахеуристика са квалитетом решења других хеуристичких алгоритама. Добијена решења јасно указују да BCO метахеуристика може да пронађе веома квалитетна решења и да је конкурентна другим хеуристичким алгоритмима.

Предавање је засновано на раду "Empirical study of the Bee Colony Optimizataion (BCO) algorithm" објављеном у цасопису Expert Systems with Applications у коауторству са проф. Душаном Теодоровићем.