登录 注册
当前位置:主页 > 资源下载 > 49 > TSP问题通过遗传算法进行求解

TSP问题通过遗传算法进行求解

  • 更新:2024-07-31 15:28:08
  • 大小:9.92MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:RAR

资源介绍

本实验采用遗传算法实现了旅行商问题的模拟求解,并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上,都远远优于最小生成树算法。 程序采用Microsoft visual studio 2008 结合MFC基本对话框类库开发。32位windows 7系统下调试运行。