遗传算法与最小生成 树算法解决旅行商问 题分析对比 摘要 本实验采用遗传算法实现了旅行商问题的模拟求解并在同等规 模问题上用最小生成树算法做了一定的对比工作遗传算法在计算时 间和占用内存上都远远优于最小生成树算法这间接证明了智能算 法在解决大规模问题上性能优于传统算法 程序采用 Microsoft visual studio 2008 结合 MFC 基本对话框 类库开发32 位 windows