Agent-Based Evolutionary System for Traveling Salesman Problem

Authors:
Rafał Dreżewski;Piotr Woźniak;Leszek Siwik
Affiliations:
Department of Computer Science, AGH University of Science and Technology, Kraków, Poland;Department of Computer Science, AGH University of Science and Technology, Kraków, Poland;Department of Computer Science, AGH University of Science and Technology, Kraków, Poland
Venue:
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Year:
2009

Citing 2
Cited 0

Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
A model of co-evolution in multi-agent system

CEEMAS'03 Proceedings of the 3rd Central and Eastern European conference on Multi-agent systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.