遗传算法解决中国旅行商问题(45个城市)

上传者: wujiaxu | 上传时间: 2021-11-28 18:35:54 | 文件大小: 5.15MB | 文件类型: -
旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领 域中的一个典型的问题. 目前求解TSP 问题的主要 方法有模拟退火算法[1 ] 、遗传算法[2 ] 、启发式搜索 法、Hopfield 神经网络算法[3 ] 、蚁群算法[4 ] 等. 文献 [ 5 ]中将是将遗传算法与蚂蚁算法的融合,采用遗传 算法生成信息素分布,利用蚂蚁算法求精确解,优势 互补,期望获得优化性能和时间性能的双赢,并对其 收敛性进行了讨论. 文中提出蚁群算法与遗传算法 混合的算法来解决旅行商问题,利用遗传算法的优 点,进行对整个解空间的搜索,然后利用利用蚁群算 法信息素信息进行交叉操作,并且使用局部最优化 的方式以加速求解的速度.

文件下载

评论信息

  • xiaoyingui :
    很好,可以运行,有图形界面,但是为什么我修改不了,伤心,求指导
    2015-03-04
  • jenny_618 :
    很好,可以运行,有图形界面,易修改
    2014-12-13
  • minstyrain :
    不错哦,可以参考
    2014-05-24
  • daicunjie :
    不错哦,可以参考
    2013-10-28
  • cr783915643 :
    楼主好人,可以运行,理解花时间
    2013-10-11

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明