Exact solution of large-scale, asymmetric traveling salesman problems
ACM Transactions on Mathematical Software (TOMS)
Algorithms and codes for dense assignment problems: the state of the art
Discrete Applied Mathematics
Future Generation Computer Systems
A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
Computers and Operations Research
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
INFORMS Journal on Computing
Embedded local search approaches for routing optimization
Computers and Operations Research
Ant colony optimization theory: a survey
Theoretical Computer Science
The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems
SIAM Journal on Computing
Computers and Industrial Engineering
Advances in Engineering Software
Expert Systems with Applications: An International Journal
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
Computers and Operations Research
Solving the traveling salesman problem using cooperative genetic ant systems
Expert Systems with Applications: An International Journal
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
A short convergence proof for a class of ant colony optimizationalgorithms
IEEE Transactions on Evolutionary Computation
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A modified ant colony system for solving the travelling salesman problem with time windows
Mathematical and Computer Modelling: An International Journal
Expert Systems with Applications: An International Journal
Variable-Order Ant System for VLSI multiobjective floorplanning
Applied Soft Computing
Hi-index | 0.00 |
A large number of hybrid metaheuristics for asymmetric traveling salesman problem (ATSP) have been proposed in the past decades which produced better solutions by exploiting the complementary characteristics of different optimization strategies. However, most of the hybridizations are criticized due to lacking of sufficient analytical basis. In this paper, a model induced max-min ant colony optimization (MIMM-ACO) is proposed to bridge the gap between hybridizations and theoretical analysis. The proposed method exploits analytical knowledge from both the ATSP model and the dynamics of ACO guiding the behavior of ants which forms the theoretical basis for the hybridization. The contribution of this paper mainly includes three supporting propositions that lead to two improvements in comparison with classical max-min ACO optimization (MM-ACO): (1) Adjusted transition probabilities are developed by replacing the static biased weighting factors with the dynamic ones which are determined by the partial solution that ant has constructed. As a byproduct, nonoptimal arcs will be indentified and excluded from further consideration based on the dual information derived from solving the associated assignment problem (AP). (2) A terminal condition is determined analytically based on the state of pheromone matrix structure rather than intuitively as in most traditional hybrid metaheuristics. Apart from the theoretical analysis, we experimentally show that the proposed algorithm exhibits more powerful searching ability than classical MM-ACO and outperforms state of art hybrid metaheuristics.