Minimizing total tardiness on one machine is NP-hard
Mathematics of Operations Research
The ant colony optimization meta-heuristic
New ideas in optimization
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
An Ant Algorithm with a New Pheromone Evaluation Rule for Total Tardiness Problems
Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight
Information Exchange in Multi Colony Ant Algorithms
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Evolutionary Computation
Anti-pheromone as a Tool for Better Exploration of Search Space
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Team Algorithms Based on Ant Colony Optimization --- A New Multi-Objective Optimization Approach
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Emergent Behavior Control Patterns in Robotic Collectives
ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Information Sciences: an International Journal
An ant colony optimization algorithm for the bi-objective shortest path problem
Applied Soft Computing
EA'09 Proceedings of the 9th international conference on Artificial evolution
Automatic configuration of multi-objective ACO algorithms
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
GRACE: a generational randomized ACO for the multi-objective shortest path problem
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
A study of parallel approaches in MOACOs for solving the bicriteria TSP
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Instruction selection for ARM/Thumb processors based on a multi-objective ant algorithm
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
MO-LOST: adaptive ant trail untangling in multi-objective multi-colony robot foraging
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Expert Systems with Applications: An International Journal
Automatic generation of multi-objective ACO algorithms for the bi-objective knapsack
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Analog Integrated Circuits and Signal Processing
Computers & Mathematics with Applications
Filter-based optimization techniques for selection of feature subsets in ensemble systems
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In this paper we propose a new approach to solve bi-criterion optimization problems with ant algorithms where several colonies of ants cooperate in finding good solutions. We introduce two methods for co-operation between the colonies and compare them with a multistart ant algorithm that corresponds to the case of no cooperation. Heterogeneous colonies are used in the algorithm, i.e. the ants differ in their preferences between the two criteria. Every colony uses two pheromone matrices -- each suitable for one optimization criterion. As a test problem we use the Single Machine Total Tardiness problem with changeover costs.