使用遗传算法和蚁群算法解决TSP问题 vc源程序

上传:zhjcpijie 浏览: 27 推荐: 0 文件:RAR 大小:357.66KB 上传时间:2019-10-13 11:24:34 版权申诉
程序说明:本程序尝试了三种方式来解TSP问题数字3对应为蚁群算法,数字2也对应蚁群算法是对前一算法的简化尝试。数字1对应为遗传算法,采用了8种演化方式,三种杂交,5种变异,是否采用哪一种方式,主要由这种方式带来的突破数决定,突破数越大,采用该方法的概率越大。第8种演化方式MUT_TM模板变异,是从蚁群算法修改而来。选择方式基于轮盘赌。注意是VS2008的项目,vc6的项目文件是旧版本。
上传资源
用户评论