求解非连通图旅行商问题的改进遗传算法AET-电子技术应用-最丰富的电子设计资源平台

求解非连通图旅行商问题的改进遗传算法
所属分类：技术论文
上传者：aet
文档大小：499 K
标签：非连通图旅行商问题改进遗传算法
所需积分：0分积分不够怎么办？
文档介绍：为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移变异操作，引入局部邻域搜索，给出最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。
现在下载
VIP会员，AET专家下载不扣分；重复下载不扣分，本人上传资源不扣分。

相关文章