知识卡片

普通读书笔记卡 · 1295.i.2.h.2 · 生成模型:未记录

改组突变保留元素集合

理解等级:中级

改组突变先复制亲本,再交换两个不同位置的元素;元素值与出现次数保持不变,因此适合城市排列等顺序问题。两次相同交换可能互相抵消。为排除所有重复而保存额外历史有成本,是否值得应看实际搜索需求。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 交叉和突变 2.4.1 改组突变 · 查看原书依据

      改组突变只是改变解数组的顺序,而不会更改数组中的实际值。要理解这个想法,我们可以假设有一个亲本解数组,其值的范围是1~5。 亲本: [1, 2, 3, 4, 5] 改组突变通常的工作方式,是对两个数组部分执行一次或多次随

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第2章《交叉和突变》,原书小节“2.4.1 改组突变”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter002.html#nav_point_49) - 结论依据:原文给出交换2和5的示例,并讨论同索引无变化、多次交换抵消和检测成本。 - 原始内容:改组突变只是改变解数组的顺序,而不会更改数组中的实际值。要理解这个想法,我们可以假设有一个亲本解数组,其值的范围是1~5。 亲本: [1, 2, 3, 4, 5] 改组突变通常的工作方式,是对两个数组部分执行一次或多次随