Abstract:To overcome the deficiencies of weak local search ability in genetic algorithms (GA) and slow global convergence speed in ant colony optimization (ACO) algorithm in solving complex optimization problems, the chaotic optimization method, multi-population collaborative strategy and adaptive control parameters are introduced into the GA and ACO algorithm to propose a genetic and ant colony adaptive collaborative optimization (MGACACO) algorithm for solving complex optimization problems. The proposed MGACACO algorithm makes use of the exploration capability of GA and stochastic capability of ACO algorithm. In the proposed MGACACO algorithm, the multi-population strategy is used to realize the information exchange and cooperation among the various populations. The chaotic optimization method is used to overcome long search time, avoid falling into the local extremum and improve the search accuracy. The adaptive control parameters is used to make relatively uniform pheromone distribution, effectively solve the contradiction between expanding search and finding optimal solution. The collaborative strategy is used to dynamically balance the global ability and local search ability, and improve the convergence speed. Finally, various scale TSP are selected to verify the effectiveness of the proposed MGACACO algorithm. The experiment results show that the proposed MGACACO algorithm can avoid falling into the local extremum, and takes on better search precision and faster convergence speed.

Chaotic Local Search Genetic Algorithm with Adaptive Strategy

Parallel adaptive hybrid genetic optimization algorithm and its application

Hybrid real-coded genetic algorithm with chaotic local search for global optimization

A New Hybrid Genetic Algorithm Based On Chaos And Pso

A Hybrid Strategy: Real-Coded Genetic Algorithm and Chaotic Search

Adaptive SAGA Based on Mutative Scale Chaos Optimization Strategy

Clonal selection algorithm with search space expansion scheme for global function optimization

A Study of Compulsive Genetic Algorithm and Its Performance

Differential Evolution Algorithm with Chaotic-local-search Strategy

A Chaos Genetic Simulated Annealing Hybrid Algorithm

Chaos in Application of Real-Coded Genetic Algorithms

A Novel Genetic Algorithm with Multiple Sub-Population Parallel Search Mechanism.

An Adaptive Step Length Genetic Algorithm And Its Property Analysis

Adaptive Chaos Clonal Evolutionary Programming Algorithm

A Fuzzy Adaptive Genetic Algorithms for Global Optimization Problems

Chaotic Genetic Algorithm with Feedback and Its Applications to Constrained Optimzation

Differential Evolution Algorithm with Chaotic-local-search Strategy for Mixed-integer Nonlinear Programming Problems

A novel collaborative optimization algorithm in solving complex optimization problems

Self-Adapting Chaos-Genetic Hybrid Algorithm and Sensitivity Analysis of Its Parameters

Chaos-Genetic Algorithm for Multiobjective Optimization

High Efficient Complex System Genetic Algorithm