期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
改进的遗传算法求解TSP 被引量:2
1
作者 程孝庆 田妙苗 +4 位作者 邵克勇 李飞 谢维志 易江 张新刚 《科学技术与工程》 2011年第9期1995-1998,共4页
阐述了一种针对TSP问题的改进遗传算法。引入了局部优化搜索算法。加快了算法的收敛速度。减轻了初值对结果的影响。加入了改进的OX交叉算法,在交叉中合理保留了优秀个体基因的排列顺序。利用精英复制保留了优秀基因。维持了种群个体数... 阐述了一种针对TSP问题的改进遗传算法。引入了局部优化搜索算法。加快了算法的收敛速度。减轻了初值对结果的影响。加入了改进的OX交叉算法,在交叉中合理保留了优秀个体基因的排列顺序。利用精英复制保留了优秀基因。维持了种群个体数目稳定。提出了一种新的变异算法,有效避免了路径重复,减小了运算量,提高了运算速度。 展开更多
关键词 遗传算法 TSP 局部优化 OX交叉
在线阅读 下载PDF
变区域多种群遗传算法 被引量:1
2
作者 申雨轩 邵克勇 +3 位作者 李飞 张新刚 谢维志 易江 《科学技术与工程》 2011年第15期3462-3467,共6页
考虑到在遗传算法应用中由于各决策变量取值范围的不同,造成计算个体间距离时产生虚假距离现象,在传统的海明距离基础上给出了改进的个体间距离和种群距离的定义。结合多种群协同进化的思想,采用种群搜索区域自适应变化的策略逐步缩小... 考虑到在遗传算法应用中由于各决策变量取值范围的不同,造成计算个体间距离时产生虚假距离现象,在传统的海明距离基础上给出了改进的个体间距离和种群距离的定义。结合多种群协同进化的思想,采用种群搜索区域自适应变化的策略逐步缩小搜索范围,降低了空间搜索消耗,提高了搜索效率和最优解精度。同时,搜索范围的缩小间接地提高了优势基因的利用率,增强了种群的局部搜索能力。最后,通过三个典型的不对称函数优化验证了该算法的有效性。 展开更多
关键词 遗传算法 多种群 变搜索区域 协同进化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部