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.

A dual local search framework for combinatorial optimization problems with TSP application

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Local search for the Traveling Salesman Problem: A comparative study

Two-Stage Probe-Based Search Optimization Algorithm for the Traveling Salesman Problems

Heuristic Information Based Improved Fuzzy Discrete Pso Method For Solving Tsp

Multi-objective Techniques for Single-Objective Local Search: A Case Study on Traveling Salesman Problem

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

Solving Symmetric and Asymmetric Traveling Salesman Problems Through Probe Machine with Local Search

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

An Exact Framework for Solving the Space-Time Dependent TSP

Benchmarking Optimization Algorithms: an Open Source Framework for the Traveling Salesman Problem

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

A New Continuous Optimization Method for Mixed Integer Space Travelling Salesman Problem

Combining 3‐Opt and Improved Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem

Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem

An Investigation of Hybrid Tabu Search for the Traveling Salesman Problem.

Union Search: A New Meta-Heuristic Algorithm to the Traveling Salesman Problem

A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem

Agent-based Self-organized Constructive Heuristics for Travelling Salesman Problem

Analysis of the Run-Time Distribution and Solution Performance Distribution of Iterated Local Search for the TSP

A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks