登录 注册
当前位置:主页 > 资源下载 > 50 > 运用遗传算法和蚁群算法实现TSP问题的VC源代码解决方案

运用遗传算法和蚁群算法实现TSP问题的VC源代码解决方案

  • 更新:2024-07-27 13:52:26
  • 大小:358KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:RAR

资源介绍

程序说明: 本程序尝试了三种方式来解TSP问题 数字3对应为蚁群算法,数字2也对应蚁群算法是对前一算法的简化尝试。 数字1对应为遗传算法,采用了8种演化方式,三种杂交,5种变异,是否采用哪一种方式,主要由这种方式带来的突破数决定,突破数越大,采用该方法的概率越大。第8种演化方式MUT_TM模板变异,是从蚁群算法修改而来。选择方式基于轮盘赌。 注意是VS2008的项目,vc6的项目文件是旧版本。