1. 首页
  2. 云计算
  3. kubernetes
  4. 求解非连通图旅行商问题的改进遗传算法

求解非连通图旅行商问题的改进遗传算法

上传者: 2020-10-28 04:21:50上传 PDF文件 268.99KB 热度 13次
为了克服传统遗传算法的早熟收敛问题,提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法生成初始种群,提高遗传效率。通过执行优先保留交叉和平移变异操作,引入局部邻域搜索,给出最优解是否满足非连通约束的判据。最后,实验结果验证了该算法的有效性。
下载地址
用户评论