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

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

Предавач: Владимир Филиповић, Математички факултет, Универзитет у Београду

Наслов предавања: SOLVING THE MAXIMUM BETWEENNESS PROBLEM WITH ELECTROMAGNETISM METAHEURISTIC

Апстракт: An electromagnetism (EM) metaheuristic for solving NP hard Maximum Betweenness Problem (MBP) is presented. Presentation describes elements of the proposed solution: new encoding scheme with appropriate objective functions, specific representation of the individuals (which enables the EM operators to explore the searching space in a way that achieves high quality solutions) and effective 1-swap based local search procedure (improved by the specific caching technique is performed on each EM point). Designed algorithm is tested both on real and artificial instances from the literature. Obtained experimental results and statistical analysis indicates quality of the proposed EM approach.

This is joint work with A. Kartelj, D. Matić.