Одељење за математику, 9. јун 2017.
- 06. Јун, 2017
- Коментари (0)
Наредни састанак Семинара биће одржан у петак, 9. јуна 2017. у сали 301ф Математичког института САНУ са почетком у 14:15 часова.
Предавач: Ненад Младеновић, Математички институт САНУ
Наслов предавања: МАЊЕ МОЖЕ ДАТИ ВИШЕ У ХЕУРИСТИЧКОЈ ОПТИМИЗАЦИЈИ
Апстракт: Хеуристички приступ решавања задатака оптимизације, назван ,,Мање је више' недавно је предложен у раду Младеновића, Тодосијевића и Урошевића (Inf. Sciences 2016). Идеја је у налажењу минималног броја правила претраге у налажењу решења неког оптимизационог задатка, тако да у исто време њихов квалитет буде бољи од тренутно најбољег у литератури. Другим речима, циљ је предложити што једноставнију хеуристику која истовремено даје решења бољег квалитета и брже од текуће најбоље методе, за проблем који се решава. Биће наведено неколико примера примене хеуристичке методе ,,Мање је више' и упоредити резултате са одговарајућим из литературе.
У питању је заједнички рад са Ј. Бримбергом, Д. Урошевићем и Р. Тодосијевићем.
Коментари(0)