Seminar za primenjenu matematiku, 15. jun 2010.

Naredni sastanak Seminara za primenjenu matematiku održaće se u utorak, 15.06.2010. u 14:15 u sali 301f MI SANU.

Predavač: Dušan Ramljak, Beograd

Naziv predavanja: 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)



Ostavite vaš komentar:


(opciono)
(nece biti prikazano)