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.

Optimal routing search method based on improved ant colony algorithm

Ant Colony Algorithm Applied to Optimal Route Search

The Research For The Optimal Routing Problem Based On Ant Colony Algorithm

The Research and Emulation of Traffic Optimal Routing Problem Based on Ant Colony Algorithm

A Novel Ant Colony Optimization Algorithm for the Shortest-path Problem in Traffic Networks

Ant Colony Optimization Algorithm Based on Scent Inducement and Route Classification for the Optimal Path Problems

Solving Optimal Path Problem Based on Improved Ant Colony Algorithm

Ant Colony Optimization Applied in Ad Hoc Network Routing

THE CONTRAST AND EMULATION OF TRAFFIC OPTIMAL ROUTING ALGORITHMS

Solving of Optimal Path Problem Based on Improved Ant Colony Algorithm

The Route Planning for AMR Based on Combined Ant Colony and Genetic Algorithm

An improved ant colony optimization for communication network routing problem

A Parallel Ant Colony Algorithm for Bus Network Optimization.

An Optimized Ant Colony Optimization Algorithm Based on the Phy sarum Network Model

A mitigating stagnation-based ant colony optimization routing algorithm

An Improved Ant Colony Algorithm for UE Traffic Assignment Problem

Application of Improved Ant Colony Optimization in Intelligent Transportation

Selection of Optimal Emergency Rescue Route Based on Improved Ant Colony Algorithm.

Research on an Improved Ant Colony Optimization Algorithm and its Application

Research on Vehicle Routing Optimization Based on Improved Ant Colony Algorithm

Research on an Improved Ant Colony Algorithm Fusion with Genetic Algorithm for Route Planning