自动控制网移动版

自动控制网 > 基础知识 > 智能控制 >

遗传算法的求解步骤

1.简单遗传算法的求解步骤
    (1) 初始化群体;
    (2) 计算群体上每个个体的适应度值;
    (3) 按由个体适应度值所决定的某个规则选择将进入下一代的个体;
    (4) 按概率Pc进行交叉操作;
    (5) 按概率Pc进行突变操作;
    (6) 若没有满足某种停止条件,则转第(2)步,否则进入下一步;
    (7) 输出群体中适应度值最优的染色体作为问题的满意解或最优解。

2.一般遗传算法的主要步骤
    (1) 随机产生一个由确定步骤
    (2) 对该字符串群体迭代的执行下面的步①和②,直到满足停止标准:
        ① 计算群体中每个个体字符串的适应值;
        ② 应用复制、交叉和变异等遗传算子产生下一代群体。
    (3) 把在后代中出现的最好的个体字符串指定为遗传算法的执行结果,这个结果可以表示问题的一个解。

    本文已影响
    最近关注
    0基础免费学PLC,扫描观看

    扫描上方二维码免费观看PLC视频课程