知识卡片
模因流程在进化算子后局部改进
本书给出的模因算法流程图(图 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:利用局部搜索算法对个体进行邻域搜索,更新种群所有个体;