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