Одељење за математику, 9. јун 2017.

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

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

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

Апстракт: Хеуристички приступ решавања задатака оптимизације, назван „Мање је више“ недавно је предложен у раду Младеновића, Тодосијевића и Урошевића (Inf. Sciences 2016). Идеја је у налажењу минималног броја правила претраге у налажењу решења неког оптимизационог задатка, тако да у исто време њихов квалитет буде бољи од тренутно најбољег у литератури. Другим речима, циљ је предложити што једноставнију хеуристику која истовремено даје решења бољег квалитета и брже од текуће најбоље методе, за проблем који се решава. Биће наведено неколико примера примене хеуристичке методе „Мање је више“ и упоредити резултате са одговарајућим из литературе.

У питању је заједнички рад са Ј. Бримбергом, Д. Урошевићем и Р. Тодосијевићем.