易语言资源网 - 做最全的易语言资源下载社区
精易论坛授权登录

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

    2023-09-18 08:49:47
    进阶教程源码
    易语言资源网
    719 次浏览
    来源链接

具体步骤如下:

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



点我下载 (已有 23 次下载)

引用模块





引用支持库


源码文件名 支持库文件名 支持库标识
3.遗传算法例程.e 系统核心支持库 5.7 d09f2340818511d396f6aaf844c7e325
多线程支持库 2.0 5F99C1642A2F4e03850721B4F5D7C3F8


[错误报告]   上一篇:vx接收图片dat文件解密保存图片,无需...     下一篇:MDL驱动读写(无取模块地址)...