八哥吃瓜群

吃瓜网是一个坐等吃瓜群众的在线吃瓜网站平台,网站主要分享生活中各种吃瓜事件,用坐等吃瓜的状态认识世界,看一个不一样的世界。

3.中级例程-遗传算法-旅行商问题、点集距离和最小问题

具体步骤如下:

(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,则此进化过程中所得到的具有最大适应度的个体作为最优解输出,终止计算。

3.中级例程-遗传算法-旅行商问题、点集距离和最小问题

发表评论