← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3739.c

模因流程在进化算子后局部改进

理解等级:中级

本书给出的模因算法流程图(图 3.1)把局部搜索写成进化算子之后的显式步骤,而不是笼统的“再优化一下”。一轮循环(步骤 3–9)的顺序是:

步骤 做什么 作用
3 交叉 产生新候选
4 第一次局部搜索 把交叉结果推到邻域更好处
5 变异 再扰动
6 第二次局部搜索 把变异结果再局部改进
7–8 评价适应度并选择 留下适应度高的个体
9 未终止则回到步骤 3 形成循环

这里的“流程位置”指局部搜索夹在交叉、变异之后各做一次,不是参考来源字段。两次局部搜索都会增加评价次数;实现时要单独记账,不能把它们并进交叉或变异里省略。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 3 . 2 M e m e t i c 算 法 实 现 · 查看原书依据

      步骤1:确定解的编码方法和算法执行中的所有参数; 步骤2:初始化种群,得到父代群体; 步骤3:执行交叉算子; 步骤4:利用局部搜索算法对个体进行邻域搜索,更新种群所有个体; 步骤5:执行变异算子; 步骤6:再次利用局部搜索算法更新种群个体; 步骤7:根据适应度函数计算种群内个体的适应度值; 步骤8:执行选择算子,保留当前种群内的优秀个体(适应度值高的个体),产生新种群; 步骤9:判断是否满足终止条件,若满足终止条件则算法结束,输出优化结果;若不满足终止条件,则跳转到步骤3继续执行。

    参考来源

    - 位置:《智能算法导论》第 3 章 3.2.1 节“Memetic 算法流程”(`EPUB/xhtml/chapter3_0003.xhtml`);步骤 3–8。 - 结论依据:原文步骤 3–9 依次为交叉、邻域局部搜索、变异、再次局部搜索、适应度评价、选择,以及不满足终止则跳回步骤 3。正文步骤表是对该顺序的整理,不是另增数据。 - 原始内容:步骤4:利用局部搜索算法对个体进行邻域搜索,更新种群所有个体;