Abstract | ||
---|---|---|
Bio-inspired solutions are often applied to solve optimization problems. In this paper the introduction of chaotic systems in Ant Colony Optimization (ACO) algorithms is investigated. The ACO strategy is inspired by the cooperative behavior of food retrieval shown by ants that collectively discover the shortest path between ant colony and food sources. The optimization problem examined in this work is the well-known Travelling Salesman Problem (TSP), a standard test bench for new combinatory optimization algorithms. The simulation results show that the application of deterministic chaotic signals instead of random sequences is a possible strategy to improve the performances of ACO algorithms. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ISCAS.2004.1329053 | 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4, PROCEEDINGS |
Keywords | Field | DocType |
random sequence,combinatorial optimization,optimization problem,ant colony,ant colony optimization algorithms,ant colony optimization,tsp,routing,testing,travelling salesman problem,shortest path | Ant colony optimization algorithms,Mathematical optimization,Shortest path problem,Extremal optimization,Computer science,Algorithm,Travelling salesman problem,Ant colony,Chaotic,Optimization problem,Metaheuristic | Conference |
Citations | PageRank | References |
1 | 0.38 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Flavio Cannavó | 1 | 30 | 6.19 |
Luigi Fortuna | 2 | 761 | 128.37 |
Mattia Frasca | 3 | 313 | 60.35 |
Luca Patané | 4 | 104 | 17.31 |