Abstract: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.

An Ant Algorithm Approach to the Isomorphism Identification of Mechanism Kinematic Chains

Artificial Immune System Based Isomorphism Identification Method for Mechanism Kinematics Chains

Isomorphism Identification of Kinematic Chains Using Novel Evolutionary Approaches

Mechanism Isomorphism Identification Based on Decision Tree Algorithm and Hybrid Particle Swarm Optimization Algorithm

An improved hybrid immune algorithm for mechanism kinematic chain isomorphism identification in intelligent design

Mechanism Kinematic Chain Isomorphism Identification Based on the Improved Clonal Algorithm

Computer-Aided Structure Decomposition Theory of Kinematic Chains and Its Applications

Identification of Isomorphism among Kinematic Chains and Inversions Using Link's Adjacent-Chain-table

A New Method to Mechanism Kinematic Chain Isomorphism Identification

Forward Kinematics of 3-PPR Parallel Mechanism Based on Improved Ant Colony Algorithm

Adding Sub-Chain Method for Structural Synthesis of Planar Closed Kinematic Chains

PLY STACKING-SEQUENCE OPTIMIZATION OF COMPOSITE LAMINATE PLATES BY ANT COLONY SYSTEM

Block Adjacency Matrix Method For Analyzing The Configuration Transformations Of Metamorphic Parallel Mechanisms

Algorithms for Computational Mechanism Synthesis and Analysis.

Improved high-order adjacent vertex assignment sequence for similarity vertices and isomorphism identification of planar kinematic chains

A Swarm Intelligence Approach to Path Synthesis of Mechanism

Automatic mobility analysis of parallel mechanisms: an algorithm approach based on position and orientation characteristic equations

A Model Induced Max-Min Ant Colony Optimization for Asymmetric Traveling Salesman Problem

Das Prinzip Automatisierter Kombination Von Mechanismen Und Dessen Realisierung

Automatic Search Algorithm for Mechanism Based on Incidence Matrix Eliminating Element Method

A Structured Process Model for Conceptual Design of Mechanisms