精易论坛

标题: 3.中级例程-遗传算法-旅行商问题、点集距离和最小问题 [打印本页]

作者: 明天自然醒 时间: 2023-9-14 11:55
标题: 3.中级例程-遗传算法-旅行商问题、点集距离和最小问题
本帖最后由明天自然醒于 2023-9-15 16:37 编辑

具体步骤如下：

（1）初始化。设置进化代数计数器 g=0，设置最大进化代数 G，随机生成 NP个个体作为初始群体 P(0)

（2）个体评价。计算群体 P(t)中各个个体的适应度。

（3）选择运算。将选择算子作用于群体，根据个体的适应度，按照一定的规则或方法，选择一些优良个体遗传到下一代群体。

（4）交叉运算。将交叉算子作用于群体，对选中的成对个体，以某一概率交换它们之间的部分染色体，产生新的个体。

（5）变异运算。将变异算子作用于群体，对选中的个体，以某一概率改变某一个或某一些基因值为其他的等位基因。群体 P(t)经过选择、交叉和变异运算之后得到下一代群体 P(t+1)。计算其适应度值，并根据适应度值进行排序，准备进行下一次遗传操作。

（6）终止条件判断：若 g≤G，则 g=g+1，转到步骤（2）；若 g>G，则此进化过程中所得到的具有最大适应度的个体作为最优解输出，终止计算。

' 旅行商问题（TSP 问题）。假设有一个旅行商人要拜访全国 31 个省会城市，
' 他需要选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
' 对路径选择的要求是：所选路径的路程为所有路径之中的最小值。
' （1）初始化种群数目为 NP=200，染色体基因维数为 N=31，最大进化代数为 G=2000
' （2）产生初始种群，计算个体适应度值，即路径长度；采用基于概率的方式选择进行操作的个体；
' 对选中的成对个体，随机交叉所选中的成对城市坐标，以确保交叉后路径每个城市只到访一次；
' 对选中的单个个体，随机交换其一对城市坐标作为变异操作，产生新的种群，进行下一次遗传操作。
' （3）判断是否满足终止条件：若满足，则结束搜索过程，输出优化值；若不满足，则继续进行迭代优化。

3.遗传算法例程.e (71.97 KB, 下载次数: 59)

作者: wuqingg 时间: 2023-9-14 12:05
点个赞~~~

作者: pq9999 时间: 2023-9-14 15:03
fhsdhsfdgsdhsgsfshsfhfha

作者: sinewtec 时间: 2023-9-14 15:33
对于一个初中生来说倍感压力

作者: zzzzzzzz88 时间: 2023-9-14 15:36
xue xi le xie xie !!

作者: 算法艺术家 时间: 2023-9-14 16:00
大佬牛逼啊完全看不懂

作者: 查过 时间: 2023-9-14 19:14
感谢您对论坛的支持！

作者: 豆豆灰常开心 时间: 2023-9-14 19:18
感谢您对论坛的支持！

作者: gdhong 时间: 2023-9-14 20:24
感谢分享

作者: ttggnn 时间: 2023-9-14 21:35
感谢分享

作者: pipicool 时间: 2023-9-15 00:34
学习一下

作者: 查过 时间: 2023-9-15 06:26
感谢分享，很给力！~

作者: 豆豆灰常开心 时间: 2023-9-15 06:31
感谢发布原创作品，精易因你更精彩！6666666666666

作者: 君九 时间: 2023-9-15 07:23
感谢分享

作者: 一指温柔 时间: 2023-9-15 08:48
感谢分享，很给力！~

作者: yangdoudou 时间: 2023-9-15 09:33
感谢分享，很给力！~

作者: 光影魔术 时间: 2023-9-15 11:48
感谢分享源码

作者: 蒙顺童 时间: 2023-9-15 13:43
开源精神必须支持~

作者: bianyuan456 时间: 2023-9-16 01:02
已经顶贴，感谢您对论坛的支持！

作者: 查过 时间: 2023-9-16 07:16
已经顶贴，感谢您对论坛的支持！

作者: 豆豆灰常开心 时间: 2023-9-16 07:21
感谢楼主分享！

作者: 396384183 时间: 2023-9-17 11:44
感谢分享

作者: 玄易 时间: 2023-9-18 11:41
开源精神必须支持~开源精神必须支持~

作者: caskywz 时间: 2023-9-18 20:35
开源精神必须支持~

作者: lm88818 时间: 2024-1-29 09:31
感谢分享，很给力！~

欢迎光临精易论坛 (https://125.confly.eu.org/)

Powered by Discuz! X3.4