基于蚁群信息素的遗传操作算法

计算机科学 ›› 2007, Vol. 34 ›› Issue (6): 170-173.

基于蚁群信息素的遗传操作算法

张应辉王志伟曾庆华

成都东软信息技术学院,成都611844

出版日期:2018-11-16 发布日期:2018-11-16

ZHANG Ying-Hui ,WANG Zhi-Wei, ZENG Qing-Hua （Chengdu Neusoft Institute of Information, Chengdu 611844）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在遗传操作算法中通常是随机选择交叉和变异的基因位置。基于蚁群信息素和选择基因的概率,本文提出了一种选择基因的方法以提升局部最优化的性能和加速算法的收敛。通过求解旅行商问题（TSP）的仿真实验,表明了这种方法的有效性。

关键词: 遗传算法蚁群算法全局最优化信息表旅行商问题（TSP）

Abstract: It is a normal way to randomly select crossover and mutation gene locus in genetic operating. In this paper, based on the pheromone of Ant Colony and the probability of selecting gene, a method to select gene is presented to raise the performance of local

Key words: Genetic algorithms, Ant colony algorithm, Global optimization, Pheromone, Traveling salesman problems （TSP）

张应辉王志伟曾庆华. 基于蚁群信息素的遗传操作算法[J]. 计算机科学, 2007, 34(6): 170-173. https://doi.org/

ZHANG Ying-Hui ,WANG Zhi-Wei, ZENG Qing-Hua （Chengdu Neusoft Institute of Information, Chengdu 611844）. [J]. Computer Science, 2007, 34(6): 170-173. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed