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

• 07. Новембар, 2016
• Коментари (0)

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

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

Наслов предавања: КОНВЕРГЕНЦИЈА BCO МЕТОДЕ

Апстракт:

Метода оптимизације колонијом пчела (Bee Colony Optimization, BCO) је алгоритам инспирисан природом, прецизније понашањем пчела у потрази за храном. То је метахеуристичка метода намењена за примену на тешке проблеме оптимизаијце који се јављају у реалном животу.

BCO су предложили Лучић  и Теодоровић  2001. године. Веома је једноставна, али ефикасна метода која је већ  успешно примењена на разне проблеме комбинаторне и континуалне оптимизације.

На предавању ће бити изложена теоријска верификација алгоритма као и докази конвергенције разних варијанти BCO методе. Приказани резултати смањују јаз између успешне практичне примене и недостајуће теоријске анализе.