Abstract:Heuristic computational intelligence techniques are widely used in combinatorial optimization problems, essentially in large size configurations. Bio-inspired heuristics such as PSO, FA or FPA showed their capacities to solve such problems. Bi-heuristic optimization consists of using a couple of techniques and a collaboration mechanism. This paper reviews the major contributions in solving TSP with bi-heuristics and presents a new hybridization scheme based on FPA, ACO with Ls, ant supervised by flower pollination with local search, ASFPA-Ls; as well as the impact of social and cognitive PSO for the ant supervised by PSO with local search, ASPSO-Ls. AS-chaotic-PSO-Ls which stands for ant supervised by chaotic PSO local search is also investigated. The meta-heuristic algorithms (FPA, PSO or chaotic PSO) and ant colony optimization are used with a hierarchical collaboration schema in addition to a local search mechanism. In this work, the local search strategy, Ls, used is the 2-opt method; the proposals are called, respectively, ASFPA-Ls, cognitive ant supervised by PSO with local search, Co-ASPSO-Ls, social-ASPSO-Ls and AS-chaotic-PSO-Ls; where ACO is coupled with a local search heuristic mechanism called 2-opt, and a set of meta-heuristics, FA, FPA and PSO asked to adapt ACO parameters while running. Comparative experimental investigations are conducted using the TSP test bench. Proposed hybridizations attended fair solutions for the TSP problems used in the experimental investigations including berlin52, St70, eil76, rat 99, eil101, KroA100, Ch150 and kroA200. A good balance performance/time is found with the social ant supervised by PSO with local search, So-ASPSO-Ls. The cognitive ant supervised by PSO with local search, Co-ASPSO-Ls comes in the second position in terms of time effectiveness with close performances to AS-chaoticPS0-LS, all proposed approaches returned low rate errors or BKS for used test benches: berlin52, st70, eil76, rat99, kroA100 and kroA200.

Dynamic Neighborhood Particle Swarm Optimization for TSP

Heuristic Information Based Improved Fuzzy Discrete Pso Method For Solving Tsp

Dynamic optimization based on adaptive particle swarm optimization algorithm

Improved particle swarm optimization algorithm based on Hamming distance for traveling salesman problem

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

An Improved Particle Swarm Optimization Algorithm with Neighborhoods Topologies

Modified particle swarm optimization with dynamic performance

A Comparative Study of solving Traveling Salesman Problem with Genetic Algorithm, Ant Colony Algorithm, and Particle Swarm Optimization

A Dynamic Neighborhood-Based Switching Particle Swarm Optimization Algorithm

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Perceptive Particle Swarm Optimization Algorithm for Constrained Optimization Problems

Bi-heuristic ant colony optimization-based approaches for traveling salesman problem

A Particle Swarm Optimization Method Applied to Global Optimization of Inverse Problem

A Modified PSO Algorithm with Dynamic Parameters for Solving Complex Engineering Design Problem

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Parallel particle swarm optimization algorithm based on spatial equal-scale segmentation and hybrid strategy

An improved particle swarm optimization algorithm with distributed time-delays of evolved acceleration coefficients and adaptive weights

Hybrid particle swarm optimization with adaptive learning strategy

Efficient Real-time Path Planning with Self-evolving Particle Swarm Optimization in Dynamic Scenarios

Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSO

Particle Swarm Optimization Algorithm Using Velocity Pausing and Adaptive Strategy