Abstract:In order to improve the global solving ability and convergence speed, avoid falling into local optimal solution, the basic ant colony optimization (ACO) algorithm is improved to propose an efficient and intelligent ant colony optimization (IMVPACO)algorithm. In the IMVPACO algorithm, the updating rules and adaptive adjustment strategy of pheromones are modify in order to better reflect the quality of the solution based on the increment of pheromone. The dynamic evaporation factor strategy is used to achieve the better balance between the solving efficiency and solving quality, and effectively avoid falling into local optimum for quickening the convergence speed. The movement rules of the ants are modify to make it adaptable for large-scale problem solving, optimize the path and improve search efficiency. A boundary symmetric mutation strategy is used to obtain the symmetric mutation for iteration results, which not only strengthens the mutation efficiency, but also improves the mutation quality. Finally, the proposed IMVPACO algorithm is applied in solving the traveling salesman problem. The simulation experiments show that the proposed IMVPACO algorithm can obtain very good results in finding optimal solution. And It takes on better global search ability and convergence performance than other traditional methods.

Research and Application of the Ant Colony Algorithm in the Assignment Problem

The Research Of Task Assignment Based On Ant Colony Algorithm

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

A nested ant colony algorithm for hybrid production scheduling

The Research and Application of Ant Colony Algorithm

Improved Ant Algorithm for Assignment Problem

Research On The Hybrid Ant Colony Labor Division Algorithm With Optimization And Its Application

Study and Design of Multi-Robots Pursuing Based on Improved Ant Colony Labor Division Method

Advances In Assignment Problem And Comparison Of Algorithms

The Theory of Ant Colony Algorithm and its Applications

An Improved Ant Colony Algorithm for UE Traffic Assignment Problem

An Improved Ant Colony System for Task Scheduling Problem in Heterogeneous Distributed System

An Improved Ant Colony Algorithm to Solve Knapsack Problem

An Improved Ant Colony System and Its Application

A NEW ANT COLONY ALGORITHM MODEL AND ITS APPLICATION IN UNIVERSITY COURSE TIMETABLING PROBLEM

Optimization of Task Allocation and Knowledge Workers Scheduling Based on Ant Colony Algorithm

Research of Target Assignment Problem Based on Adaptive Ant-Q System Algorithm

The Analysis of Improvement of Ant Colony Algorithm

Application of the improved ant colony algorithm

Research on an Improved Ant Colony Optimization Algorithm and its Application

ANT COLONY ALGORITHM AND ITS APPLICATIONS:REVIEW AND PROGRESS