A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP

DOI10.1016/j.ejor.2006.03.041zbMath1114.90103OpenAlexW2075270510WikidataQ57866187 ScholiaQ57866187MaRDI QIDQ869157

Oscar Cordón, Francisco Herrera, Carlos García-Martínez

Publication date: 26 February 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.03.041

zbMATH Keywords

traveling salesmanant colony optimizationmultiple objective optimizationmultiple objective evolutionary algorithms

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (22)

Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems ⋮ Design of a heuristic algorithm for the generalized multi-objective set covering problem ⋮ hCHAC: a family of MOACO algorithms for the resolution of the bi-criteria military unit pathfinding problem ⋮ A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours ⋮ Perturbed decomposition algorithm applied to the multi-objective traveling salesman problem ⋮ An effective multi-objective artificial hummingbird algorithm with dynamic elimination-based crowding distance for solving engineering design problems ⋮ A hybrid approach for biobjective optimization ⋮ A multi-tiered vehicle routing problem with global cross-docking ⋮ A multi-objective ant colony system algorithm for virtual machine placement in cloud computing ⋮ CHAC, A MOACO algorithm for computation of bi-criteria military unit path in the battlefield: Presentation and first results ⋮ Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems ⋮ Evolutionary algorithms for solving multi-objective travelling salesman problem ⋮ Repairing the inconsistent fuzzy preference matrix using multiobjective PSO ⋮ The reliable design of one-piece flow production system using fuzzy ant colony optimization ⋮ Multi-objective shape optimization using ant colony coupled computational fluid dynamics solver ⋮ Bi-objective ant colony optimization approach to optimize production and maintenance scheduling ⋮ The hop-constrained minimum cost flow spanning tree problem with nonlinear costs: an ant colony optimization approach ⋮ The multiple shortest path problem with path deconfliction ⋮ Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems ⋮ Comparison between MOEA/D and NSGA-II on the Multi-Objective Travelling Salesman Problem ⋮ A decomposition-based many-objective ant colony optimization algorithm with adaptive reference points ⋮ A new multi-agent system to simulate the foraging behaviors of \textit{Physarum}

Uses Software

• Genocop
• NBI
• MACS-VRPTW
• SPEA2

Cites Work

• Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection
• CompetAnts for problem solving. The case of full truckload transportation.
• Metaheuristics for multiobjective optimisation
• Multicriteria optimization in engineering and in the sciences
• A new rank based version of the ant system. -- A computational study
• An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
• Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic
• The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances
• Genetic local search for multi-objective combinatorial optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP