2013年12月12日
遗传算法解决TSP问题实现以及与最小生成树的对比
摘要： 摘要：本实验采用遗传算法实现了旅行商问题的模拟求解，并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上，都远远优于最小生成树算法。程序采用Microsoftvisualstudio2008结合MFC基本对话框类库开发。32位windows7系统下调试运行。引言遗传算... 阅读全文
posted @ 2013-12-12 21:39 wangyaning 阅读(709) 评论(0) 推荐(0)