基于TSP的改进差分进化算法 |
| |
引用本文: | 朱字航,伏楠.基于TSP的改进差分进化算法[J].硅谷,2012(17):169-170. |
| |
作者姓名: | 朱字航 伏楠 |
| |
作者单位: | 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
| |
摘 要: | 针对TSP问题,提出一种改进的差分进化算法:利用贪心算法产生初始种群,定义特有的编码匹配函数进行变异操作,排序法修复变异个体,并采用顺序交叉,在变异操作之后,加入新的选择机制,防止交叉操作破坏变异出的优良个体,实验结果表明改进后的差分进化算法能够高效地解决TSP问题,体现良好的优化性能。
|
关 键 词: | 差分进化算法 TSP 进化算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|