1. 首页
  2. 移动开发
  3. 其他
  4. 一种改进的遗传算法在TSP问题中的应用

一种改进的遗传算法在TSP问题中的应用

上传者: 2020-08-18 20:20:46上传 PDF文件 837.25KB 热度 17次
为了解决旅行商(TSP)不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用"排列法"来初始化种群;并设计了两种染色体操作算子:顺序交换算子和合法交叉算子,保证了种群在进化过程中染色体的合法性;在种群进化选择方面,设计了一个新的更加仿生的选择算子——"灾难算子",并与经典算法的"轮盘赌"选择法相结合,作为改进算法的选择算子,进一步提高了算法的收敛速度。实验表明,改进后的遗传算法能更准确地找到最优解。
下载地址
用户评论