The Research of Genetic Ant Colony Algorithm and Its Application

详细信息	查看全文 | 推荐本文 |

• 作者：Wei-guo Zhang^a ; Tian-yu Lu^b ; ^{253726848@qq.com}
• 关键词：genetic algorithm (GA) ; ant colony optimization (ACO) ; optimization problem ; 0-1 knapsack Problems ; QoS
• 刊名：Procedia Engineering
• 出版年：2012
• 期刊代码：P56_18777058
• 类别：et
• 出版时间：2012
• 卷：37
• 期：Complete
• 页码：101-106
• 文件大小：298 K

摘要

This paper proposes genetic ant algorithm through the research of the traditional genetic algorithm and ant colony optimization. This algorithm use the results of the genetic algorithm to initialize the pheromone distribution,use its strong adaptability and rapid global convergence and then get the optimal solution through the colony algorithm that has parallelism, positive feedback system and good solution efficiency. The simulation results of 0-1 knapsack and QoS demonstrate that this algorithm has higher converging speed, stability and global optimization ability.