Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

Ding Guoqiang,Sun Zeyu,Li Chuanfeng

DOI: https://doi.org/10.16526/j.cnki.11-4762/tp.2011.10.001

2011-01-01

Abstract:The combination of traditional ant colony algorithm in solving the optimization process to consume a large amount of time,easily falling into local optimal solution and convergence is slow and other disadvantages,while also generating a lot of useless redundant iterative code,operation efficiency is low.Therefore,ant colony optimization algorithm is proposed.The algorithm based on genetic algorithm has the ability to search the global ant colony algorithm also has a parallel and positive feedback mechanisms.Changes in the use of genetic algorithm selection operator,crossover operator and mutation operator action to determine the distribution of pheromone on the path,the ant colony algorithm for feature selection using support vector machine classifiers for evaluating the performance characteristics of the feedback sub-Variorum And by changing the pheromone iteration,parameter selection and increase the local pheromone update feature nodes guided the re-combination.Simulation results show that the algorithm can effectively improve the accuracy,speed up the convergence,global optimization while enhancing the robustness and stability.