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