【文件属性】：
文件名称：tsp:旅行商问题的启发式算法
文件大小：14KB
文件格式：ZIP
更新时间：2021-06-30 09:39:38
Java
旅行商问题的启发式算法
遗传算法
生成染色体的随机种群
计算每个染色体的适应度
重复步骤
使用选择方法选择父母对
以概率 Pc 通过对父母的交叉生成一个孩子
通过以概率 Pm 交换基因来突变孩子
使用精英主义用新的人口替换当前的人口
代表 - TSP
每条染色体都是问题的一个解，由一组基因组成
每个基因代表一个城市
每条染色体只包含一个基因一次
交叉
从旧人口中选择给父母锦标赛选择（替代轮盘，基于奖励）
随机选择要从第一个父级继承的部分并完成第二个父级的缺失部分
突变
根据突变率，有可能在遗传的每个染色体中交换两个基因
替代使用 k-opt 交换
蚁群优化
在起点生成蚂蚁种群
移动每只蚂蚁直到全部到达目标点并返回起点
蚂蚁配置信息素在那里移动到点之间
信息素在每个点蒸发。 在较长的路径上，信息素蒸发得更快
产生新的种群并重复
代表 - TSP
以随机城市为起点生成蚂蚁种群
移动图表上
【文件预览】：
tsp-master
----README.md(2KB)
----tsp_gen()
--------src()
----aco_tsp()
--------src()