|
|||||
|
|
| 融合遗传算法改进的蚁群算法 | |
| 引用本文： | 夏鸿斌,须文波,刘渊.融合遗传算法改进的蚁群算法[J].江南大学学报(自然科学版),2009,8(2). |
| 作者姓名： | 夏鸿斌 须文波 刘渊 |
| 作者单位： | 1. 江南大学,信息工程学院,江苏,无锡,214122;江南大学,数字媒体创意中心,江苏,无锡,214122 2. 江南大学,信息工程学院,江苏,无锡,214122 3. 江南大学,数字媒体创意中心,江苏,无锡,214122 |
| 基金项目： | 国防预研项目，江苏省科技支撑计划(工业)项目 |
| 摘 要： | 针对蚁群算法存在停滞现象及收敛速度慢的缺点,提出了一种融合遗传算法改进的蚁群算法,在蚁群算法中引入路径遗传运算.对蚂蚁发现的路径进行染色体编码,通过适应度函数对蚂蚁的路径做适应度评价,进行路径交叉和路径变异运算,设计了新的信息素更新策略.以对称TSP测试集为对象,将改进算法与现有算法进行测试比较.实验结果表明,改进后的算法具有优良的全局优化能力,有效防止了停滞现象. |
| 关 键 词： | 遗传算法 蚁群优化 路径遗传操作 |
Improved Ant Colony Optimization Algorithm Combined with Genetic Algorithm |
|
| XIA Hong-bin,XU Wen-bo,LIU Yuan.Improved Ant Colony Optimization Algorithm Combined with Genetic Algorithm[J].Journal of Southern Yangtze University:Natural Science Edition,2009,8(2). | |
| Authors: | XIA Hong-bin XU Wen-bo LIU Yuan |
| Institution: | 1.School of Information Technology;Jiangnan University;Wuxi 214122;China;2.Creative Digital Media Research Center;China |
| Abstract: | Faced to the shortcomings of the stagnation and slow convergence of the ant colony optimization(ACO),by integration of genetic algorithms(GA) and ACO,an improved ant-based algorithm is presented.The path genetic operators are used,and a new pheromone update rule is achieved.Each chromosome is encoded as a series of nodes in the path ant,and is evaluated with a fitness function.Path crossover and path mutation are performed on the path chromosomes.By tackling symmetric travelling salesman problems,the paper ... |
| Keywords: | genetic algorithm ant colony optimization path genetic operators |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |