Семинар за примењену математику, 15. јун 2010.

• 14. Јун, 2010
• Коментари (0)

Наредни састанак Семинара за примењену математику одржаће се у уторак, 15.06.2010. у 14:15 у сали 301ф МИ САНУ.

Предавач: Душан Рамљак, Београд

Назив предавања: BEE COLONY OPTIMIZATION FOR THE  p-CENTER PROBLEM

Abstract: We consider the  p-Center Problem in the case of deterministic travel time (distances), with symmetric distance matrix. We apply the new heuristic based on the Bee Colony Optimization for solving this problem. The proposed algorithm is inspired by bees' behavior in the nature. We compared two variants of the Bee Colony Optimization algorithm, constructive and improvement one. The performed numerical experiments show that the improvement version of the algorithm outperforms the existing approaches from the literature.

(Joint work with Dušan Teodorović, Milica Šelmić, University of Belgrade Faculty of Transport and Traffic Engineering, Tatjana Davidović, Mathematical Institute)