Agent-Based Evolutionary System for Traveling Salesman Problem
Evolutionary algorithms are heuristic techniques based on Darwinian model of evolutionary processes, which can be used to find approximate solutions of optimization and adaptation problems. Agent-based evolutionary algorithms are a result of merging two paradigms: evolutionary algorithms and multi-agent systems. In this paper agent-based evolutionary algorithm for solving well known Traveling Salesman Problem is presented. In the experimental part, results of experiments comparing agent-based evolutionary algorithm and classical genetic algorithm are presented.
KeywordsGenetic Algorithm Evolutionary Algorithm Travel Salesman Problem Travel Salesman Problem Vehicle Route Problem
Unable to display preview. Download preview PDF.
- 1.Agent-based evolution platform (jAgE), http://age.iisg.agh.edu.pl
- 2.Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. IOP Publishing/ Oxford University Press (1997)Google Scholar
- 5.Moscato, P.: TSPBIB home page, http://www.ing.unlp.edu.ar/cetad/mos/TSPBIB_home.html