Seminar za računarstvo i primenjenu matematiku, 20. jun 2017.

Naredni sastanak Seminara biće održan u utorak, 20. juna 2017. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova.

Predavač: Vladimir Filipović, Matematički fakultet, Univerzitet u Beogradu

Naslov predavanja: SOLVING THE MAXIMUM BETWEENNESS PROBLEM WITH ELECTROMAGNETISM METAHEURISTIC

Apstrakt: 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ć.



Nažalost nije moguće ostaviti komentar.