četrtek, 3. november 2011 Seminar MARA

V ponedeljek, 7. novembra 2011, bo ob 16.00  uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP FAMNIT, Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

RAČUNALNIŠKI SEMINAR

Prostor: FAMNIT-1-RU1 (zgornja računalnica)  ob 16:00

Predavatelj: Milan Djordjević

Naslov: Influence of Hybridisation on Quality of Genetic Algorithm for Travelling Salesman Problem

Povzetek:

On the presentation we will analyzes a separate, combined and partial performance of local searcher and genetic algorithm. On the well studied Euclidean Travelling Salesman Problem we examine the impact of grafting a 2-opt heuristic based local searcher into the genetic algorithm for solving the Euclidean Travelling Salesman Problem. Genetic algorithm provides a diversification, while 2-opt improves intensification. Results on examples from TSPLIB show that this method combines good qualities from both methods applied and significantly outperforms each individual method. The experiment extension demonstrate a third generation testing on hybrid genetic algorithms where an influence of partial grafting a 2-opt local searcher into genetic algorithm was tested.

Vabljeni!