TSP遗传算法运算研究

作者: 5678
发布时间: 2024-11-09 03:24:15 (2天前)
转自：

3 条回复

0#
回复此人
只怕再见是故人 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 接下来的步骤是 <a href="http://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)" rel="nofollow"> 越过 </A> 和 <a href="http://en.wikipedia.org/wiki/Mutation_(genetic_algorithm)" rel="nofollow"> 突变 </A> 。此外，您需要一个健身功能来评估每个答案。 </p> </DIV>

编辑
1#
回复此人
࿏自ོ༾由ོ༽人͙⃡⌇ | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 使用遗传算法的TSP步骤： </p> <OL> <LI> 创建一个随机的初始种群。 </LI> <LI> 定义一个函数来计算路线的成本。 </LI> <LI> 选择2条最佳路线并进行交叉以产生2条新路线的女儿。路线女儿的好机会比父母好。 </LI> <LI> 应用突变，以防止路线是相同的女儿或改善路线。 </LI> <LI> 将女儿的路线插入人口，取代成本较高的2条路线。人口仍然保持不变。 </LI> <LI> 重复创建路径，直到达到停止标准，即更好的路线。 </LI> </醇> <P> 难以解决旅行商问题： </p> <UL> <LI> 路线的表示/编码。 </LI> <LI> 交叉算法（交叉）结合两个人（路线）来生成新的孩子，新的路线。 </LI> <LI> 每个城市只能在一条路线上参观一次。 </LI> </UL> <P> 通过交叉，有几种方法可以制作儿童路线： </p> <UL> <LI> 单点：将父亲1的第一部分与父亲2的第二部分结合起来。 </LI> <LI> 两点：复制第一个父亲的两个部分，其余部分（在这两个部分之间）按照与第二个父亲相同的顺序放置。 </LI> </UL> <P> 制作突变的方法： </p> <UL> <LI> 扭转附近的城镇 </LI> <LI> 随意选择一个城市并放入另一个位置。 </LI> <LI> 改变城市的位置。 </LI> </UL> </DIV>

编辑

登录后才能参与评论