1. 首页
  2. 编程语言
  3. 其他
  4. 求解TSP问题的一种改进的遗传算法

求解TSP问题的一种改进的遗传算法

上传者: 2019-05-31 08:14:45上传 PDF文件 171.65KB 热度 53次
TSP问题是典型的NP完全问题,遗传算法是求解NP完垒问题的一种理想方法文章针对解决TSP问题.提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法的分析和测试表明,该文算法的改进是有效的
下载地址
用户评论