基本信息
源码名称:TSP问题遗传算法C/C++实现
源码大小:0.01M
文件格式:.cpp
开发语言:C/C++
更新时间:2020-06-15
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍

/*
 *遗传算法(GA) 解决TSP 问题
 *案例参考自《MATLAB 智能算法30个案例分析》
 *本例以14个城市为例,14个城市的位置坐标如下(括号内第一个元素为X坐标,第二个为纵坐标):1:(16.47,96.10)  2:(16.47,94.44)  3:(20.09,92.54)
 *4:(22.39,93.37) 5:(25.23,97.24)  6:(22.00,96.05) 7:(20.47,97.02)  8:(17.20,96.29) 9:(16.30,97.38) 10:(14.05,98.12) 11:(16.53,97.38)
 *12:(21.52,95.59)  13:(19.41,97.13)  14:(20.09,92.55)
 *遗传算法实现的步骤为:(1)编码 (2) 种群初始化 (3) 构造适应度函数 (4) 选择操作 (5) 交叉操作 (6) 变异操作 (7) 进化逆转操作
 * 具体实现的步骤这里不详细说,参考《MATLAB 智能算法30个案例分析》P38 - P40
 * update in 16/12/4
 * author:Lyrichu
 * email:919987476@qq.com
 */