2014年12月4日
遗传算法解决旅行商问题GA_TSP
摘要： 心血来潮把GA_TSP问题用C++封装起来搞了一遍，期间真是收益不小。主要是用STL中的vector和list，结构体赋值中遇到了一些难点，原谅我自己是一棵白菜。选择方法：用种群前面最优的20%代替后面的20%进行淘汰(当然这个比例可以自己拟定，修改代码中得pm_即可)。变异方法：交换一个路径上随机... 阅读全文
posted @ 2014-12-04 12:35 Beatrice7 阅读(1576) 评论(0) 推荐(0) 编辑