遗传参数协同进化的自适应遗传算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
仅 将 适 应 度 作 为参 数 调 整 的准 则 ， 略 了海 明距 离 等其 它 有 忽
程中的信息遗传机制 和优胜劣 汰的 自然选 择原则 的全局优 化概率搜索算法 。由于遗 传算法 的整体搜 索策 略和优化计
ｎｓ ｔ ｄ ｃｄｉ ｏｓｌ ｔ ｎｏｅａｏ ， ｒｓ ｖｒ ｐｒｔ ｙａ ｃｌ ｄｕｔｄｉ ｔ ｒ ｅｓｏ ｃｏｓｖｒ ｐ ｉ ｉｉ ｒ ｕｅ ｔ ｅ ｃｉ ｐｒ ｉ ｃｏｓ ｅ ｏｅ ｏ ｉ ｄｎｍｉ ｌ ａｊｓ ｅｐｏ ｓ ｆ ｒｓ ｅ ０— ｍ ｓｎｏ ｎ ｅ ｏ ｔｎ ｏ ａ ｒｓ ａｙ ｅ ｎｈ ｃ ｏ
ｅ ａｉｎ，ａ ｄ ｔ ｅ ｈ ｍｍｉｇ ｄ ｓａ ｃ ｓ ｃ ｎ ｉ ｅｅ ｓ ａ ｍｐ ｒ ｎ ａ ｔｒｏ ｅｆ ｄ ｐ ａｉｎ ｏ ｒｓ ｏ ｅ ａ ｉ． Ｉ ｈ ｒｔ ｏ ｎ ｈ ａ ｎ ｉ ｎ ｅ ｉ ｏ ｓ ｒ ｄ ａ ｎ ｉ ｏｔ ｔｆｃｏ ｆｓ ｌ —ａ ａ ｔｔ ｆｃｏ ｓ ｖ ｒｒ ｔ ｔ ｄ ａ ｏ ｏ ｎｔｅ
ｉ ｎ ｒ ｄ ｃ ｄ ｆｒｓ ｌｉ ｈ ｏ ｅ ｏ ｒ ｍａｕ ｅ ｏ ｅ ｔｃ ａｇ ｒｔｍ ． Ｉ ｈ ｌｏ ｔ ，ａｒ ｓｓｉｇ ｐ ｅ ｔｒ ｃ ａ ｓ ｉｔｏ ｕ ｅ ｏ ｏｖｎｇｔ ｅｐｒｂｌｍ ｆｐ ｅ ｔ ｒ ｆｇ ｎｅｉ ｌ ｏ ｈ ｉ ｎｔ ｅ ａｇ ｒ ｈｍ ｉ ｅ ｉｔｎ ｒ ｍａｕ ｅ ｍｅ ｈ ．
摘要 ： 在智能计算技术中， 了提高收敛速度和缩短运行时间 ， 出了一种遗传参数协 同进化 的 自适应遗传 算法 ， 为 提 解决遗传 算法优化复杂的多峰值 函数时出现早熟的问题。在其 中的选择运算 中引入一种抗早熟机制 ， 在交叉运算中动态调整交叉算 子， 并在交叉率的调整 中考虑海明距离 的因素。在仿真实验中 ， 用新算法对几个典型的多峰值 函数进行优化 ， 实验结果表明
１ 引言
遗传算法 “ （ ｅｅ ｃＡｇｒｈ ｓ Ｇ 是 ＪＨ ｌ ｎ Ｇ ｎｔ ｌ ｉ ｍ ， Ａ） ． ｏｌ ｄ教授 ｉ ｏｔ ａ
于 １７ 受 生 物 进 化 论 的 启 发 而 提 出 的 ， 是 基 于 进 化 过 ９５年 它
比较有效的解决基本遗传算法收敛 速度慢 ， 运行 时间长等问 题 。但是 ， 自适应遗传算 法对解 决早熟 问题 的收效 不大 ， 尤 其是对于类似 Ｓｈｆ ｒ 的多峰 值 函数 ， ｅ ａｅＦ ｆ 结果 并 不理 想 』 。 此外 ， 自适应遗传算法交 叉概率 的调整基 础过于单 一 ， 且 并
算法 可以有效的避免早熟问题 ， 收敛性能 明显优于基本遗传算法和自适应遗传算法 ， 适用于信息处理和模式识别领域。
关键 词： 遗传算法 ； 自适应 ； 海明距 离
中 图分 类 号 ：Ｐ ８ Ｔ １ 文 献 标识 码 ： Ａ
Ａｎ Ａｄ ｐ ｉ ｅ Ｇｅ ｔｃ Ａｌ ｏ ｉｈ ｓ ｄ ｏ ａ ｔｖ ｎｅ ｉ ｇ ｒｔ ｍ Ｂａ ｅ ｎ
第２卷 第１期 ７ １
文章编号 ：０ ６— ３ ８ ２ １ ） １— ２４— ５ １０ ９ ４ （０ ０ １ ０ ０ ０
计
算
机
仿
真
２１年１月 ００ １
遗传 参数 协 同进 化 的 自适 应遗 传 算 法
李 坤， 李军华 ， 小芹 杨
（ 昌航 空 大 学无 损 检 测 教 育 部重 点 实 验 室 ， 西 南 昌 ３ ０ ６ ） 南 江 ３０ ３
Ｐａ ａ ｅｅ ｓ Ｃｏ ｐ ｒ ｔｄ ｗｉｈ Ｅｖ ｌ ｔｏ ｒ ｍ ｔ ｒ ｏ ｅ ａ ｅ ｔ ｏ ｕ ｉｎ
Ｌ ｕ ＩＫ ｎ，Ｌ ｕ Ｉ ｎ—ｈ ａ Ｊ ｕ ，ＹＡ ＮＧ ａ Ｘｉｏ—ｑ ｎ ｉ
（ ｅ ａｏａ ｒ ｆ ｏｄ ｓｕｔ ｅｔ ｔ ｆ ｈｎｓ ｄｃｔ ｎＭｉｉｒ， Ｋ ｙＬｂｒｔ ｙｏ ｎｅｔ ｃｉ ｓ ｏ Ｃ ｉ ｅＥ ｕａ ｏ ｎｓｙ ｏ Ｎ ｒ ｖ ｅ ｅ ｉ ｔ
Ｎ ｎ ｈ ｎ ａ ｇ ｏ ｇ Ｕ ｉ Байду номын сангаас ｔ ， ａ ｃ ａ ｇＪ ｎｘ ３ ０ ６ ， ｈ ａ ａ ｃ ａ ｇＨ ｎ ｋ ｎ ｎｖ ｓ ｙ Ｎ ｎ ｈ ｎ ａ ｇ ｉ ３ ０ ３ Ｃ ｉ ） ｅｉ ｉ ｎ
Ａ Ｓ Ｒ Ｃ Ａ ｍ ｒｖｄＡ ａｔ ｅＧ ｎｔ ｌ ｒｈ ａｅ ｎＰ ｒｍ ｔ ｓ ｏｐｒｔ ｉ ｖｌｔｎ（ Ｃ Ａ Ａ） Ｂ Ｔ Ａ Ｔ：ｎＩ ｐｏｅ ｄｐｉ ｅｅｃＡｇｉ ｍ ｂｓｄｏ ａａ ｅ ｒ Ｃ ｏｅａ ｄｗｔ Ｅ ｏ ｉ Ｐ Ｅ Ｇ ｖ ｉ ｏｔ ｅ ｅ ｈ ｕｏ
ｓｍｕ ａｉｎ ｅ ｐ ｒｍ ｅ ，ｓ ｖ ｒ ｌｍｕ ｐｌ ｅ ｋ ｕｎ ｔ ｎｓａｅ ｏ ｔｍｉｅ ｈ ｅ ａｇ ｒｔｍ ． Ｔｈ ｅ ｕｌ ｏ ｅ ｔａ ｈ ｉ ｌｔｏ ｘ ｅ ｉ ｎｔ ｅ ｅ ａ ｈｉ ｅ ｐ ａ ｓｆ ｃｉ ｒ ｐｉ ｚ ｄｂｙｔ ｅ ｎ ｗ ｌ ｏｉｈ ｏ ｅｒ ｓ ｔ ｐｒｖ ｈ ｔｔ ｅ ｓ ａｇ ｒｔ ｌｏ ｈｍ ｖ ｉ ｈｅ ｃ ｎｖ ｒ ｅ ｃ ｆｌｃ ｌｏ ｔｍａ ｏｕ ｉｎ ａ ｄ ｓ ｏ ｒ ａ ｄ ａ ｔ ｇ ｓｏ ｉ ｐｅ ｇ ｎ ｔｃａ ｇ ｒｔ ｍ ｎｄ ｉ ａ ｏｄｓｔ ｏ ｅ ｇ ｎ ｅ ｏ ｏ ａ ｐ ｉ ｌｓ ｌ ｔｏ ｎ ｈ ｗｓｇ ｅ ｔａ ｖ ｎ ａ ｅ ｆｓｍ ｌ ｅ ｅｉ ｌｏ ｉｈ ａ ａ ａ ｔｖ ｅ ｔｃ ａｇ ｒｔ ｍ ｎ ｃ ｎ ｅ ｇ ｎｃ ． ｄ ｐ ｉｅ ｇ ｎｅｉ ｌｏ ｈ ｉ ｏ ｖ ｒ ｅ ｅ ｉ Ｋ ＥＹ Ｗ Ｏ ＲＤＳ ： ｅ ｔ ｌｏ ｔｍ ； ｄ ｐ ｉｅ； ａ ｇ ｎｅｉ ａｇ ｒ ｈ ａ ａ ｔｖ Ｈ ｍｍｉｇ ｄｉｔｎ ｅ ｃ ｉ ｎ ｓａ ｃ
程中的信息遗传机制 和优胜劣 汰的 自然选 择原则 的全局优 化概率搜索算法 。由于遗 传算法 的整体搜 索策 略和优化计
ｎｓ ｔ ｄ ｃｄｉ ｏｓｌ ｔ ｎｏｅａｏ ， ｒｓ ｖｒ ｐｒｔ ｙａ ｃｌ ｄｕｔｄｉ ｔ ｒ ｅｓｏ ｃｏｓｖｒ ｐ ｉ ｉｉ ｒ ｕｅ ｔ ｅ ｃｉ ｐｒ ｉ ｃｏｓ ｅ ｏｅ ｏ ｉ ｄｎｍｉ ｌ ａｊｓ ｅｐｏ ｓ ｆ ｒｓ ｅ ０— ｍ ｓｎｏ ｎ ｅ ｏ ｔｎ ｏ ａ ｒｓ ａｙ ｅ ｎｈ ｃ ｏ
ｅ ａｉｎ，ａ ｄ ｔ ｅ ｈ ｍｍｉｇ ｄ ｓａ ｃ ｓ ｃ ｎ ｉ ｅｅ ｓ ａ ｍｐ ｒ ｎ ａ ｔｒｏ ｅｆ ｄ ｐ ａｉｎ ｏ ｒｓ ｏ ｅ ａ ｉ． Ｉ ｈ ｒｔ ｏ ｎ ｈ ａ ｎ ｉ ｎ ｅ ｉ ｏ ｓ ｒ ｄ ａ ｎ ｉ ｏｔ ｔｆｃｏ ｆｓ ｌ —ａ ａ ｔｔ ｆｃｏ ｓ ｖ ｒｒ ｔ ｔ ｄ ａ ｏ ｏ ｎｔｅ
ｉ ｎ ｒ ｄ ｃ ｄ ｆｒｓ ｌｉ ｈ ｏ ｅ ｏ ｒ ｍａｕ ｅ ｏ ｅ ｔｃ ａｇ ｒｔｍ ． Ｉ ｈ ｌｏ ｔ ，ａｒ ｓｓｉｇ ｐ ｅ ｔｒ ｃ ａ ｓ ｉｔｏ ｕ ｅ ｏ ｏｖｎｇｔ ｅｐｒｂｌｍ ｆｐ ｅ ｔ ｒ ｆｇ ｎｅｉ ｌ ｏ ｈ ｉ ｎｔ ｅ ａｇ ｒ ｈｍ ｉ ｅ ｉｔｎ ｒ ｍａｕ ｅ ｍｅ ｈ ．
摘要 ： 在智能计算技术中， 了提高收敛速度和缩短运行时间 ， 出了一种遗传参数协 同进化 的 自适应遗传 算法 ， 为 提 解决遗传 算法优化复杂的多峰值 函数时出现早熟的问题。在其 中的选择运算 中引入一种抗早熟机制 ， 在交叉运算中动态调整交叉算 子， 并在交叉率的调整 中考虑海明距离 的因素。在仿真实验中 ， 用新算法对几个典型的多峰值 函数进行优化 ， 实验结果表明
１ 引言
遗传算法 “ （ ｅｅ ｃＡｇｒｈ ｓ Ｇ 是 ＪＨ ｌ ｎ Ｇ ｎｔ ｌ ｉ ｍ ， Ａ） ． ｏｌ ｄ教授 ｉ ｏｔ ａ
于 １７ 受 生 物 进 化 论 的 启 发 而 提 出 的 ， 是 基 于 进 化 过 ９５年 它
比较有效的解决基本遗传算法收敛 速度慢 ， 运行 时间长等问 题 。但是 ， 自适应遗传算 法对解 决早熟 问题 的收效 不大 ， 尤 其是对于类似 Ｓｈｆ ｒ 的多峰 值 函数 ， ｅ ａｅＦ ｆ 结果 并 不理 想 』 。 此外 ， 自适应遗传算法交 叉概率 的调整基 础过于单 一 ， 且 并
算法 可以有效的避免早熟问题 ， 收敛性能 明显优于基本遗传算法和自适应遗传算法 ， 适用于信息处理和模式识别领域。
关键 词： 遗传算法 ； 自适应 ； 海明距 离
中 图分 类 号 ：Ｐ ８ Ｔ １ 文 献 标识 码 ： Ａ
Ａｎ Ａｄ ｐ ｉ ｅ Ｇｅ ｔｃ Ａｌ ｏ ｉｈ ｓ ｄ ｏ ａ ｔｖ ｎｅ ｉ ｇ ｒｔ ｍ Ｂａ ｅ ｎ
第２卷 第１期 ７ １
文章编号 ：０ ６— ３ ８ ２ １ ） １— ２４— ５ １０ ９ ４ （０ ０ １ ０ ０ ０
计
算
机
仿
真
２１年１月 ００ １
遗传 参数 协 同进 化 的 自适 应遗 传 算 法
李 坤， 李军华 ， 小芹 杨
（ 昌航 空 大 学无 损 检 测 教 育 部重 点 实 验 室 ， 西 南 昌 ３ ０ ６ ） 南 江 ３０ ３
Ｐａ ａ ｅｅ ｓ Ｃｏ ｐ ｒ ｔｄ ｗｉｈ Ｅｖ ｌ ｔｏ ｒ ｍ ｔ ｒ ｏ ｅ ａ ｅ ｔ ｏ ｕ ｉｎ
Ｌ ｕ ＩＫ ｎ，Ｌ ｕ Ｉ ｎ—ｈ ａ Ｊ ｕ ，ＹＡ ＮＧ ａ Ｘｉｏ—ｑ ｎ ｉ
（ ｅ ａｏａ ｒ ｆ ｏｄ ｓｕｔ ｅｔ ｔ ｆ ｈｎｓ ｄｃｔ ｎＭｉｉｒ， Ｋ ｙＬｂｒｔ ｙｏ ｎｅｔ ｃｉ ｓ ｏ Ｃ ｉ ｅＥ ｕａ ｏ ｎｓｙ ｏ Ｎ ｒ ｖ ｅ ｅ ｉ ｔ
Ｎ ｎ ｈ ｎ ａ ｇ ｏ ｇ Ｕ ｉ Байду номын сангаас ｔ ， ａ ｃ ａ ｇＪ ｎｘ ３ ０ ６ ， ｈ ａ ａ ｃ ａ ｇＨ ｎ ｋ ｎ ｎｖ ｓ ｙ Ｎ ｎ ｈ ｎ ａ ｇ ｉ ３ ０ ３ Ｃ ｉ ） ｅｉ ｉ ｎ
Ａ Ｓ Ｒ Ｃ Ａ ｍ ｒｖｄＡ ａｔ ｅＧ ｎｔ ｌ ｒｈ ａｅ ｎＰ ｒｍ ｔ ｓ ｏｐｒｔ ｉ ｖｌｔｎ（ Ｃ Ａ Ａ） Ｂ Ｔ Ａ Ｔ：ｎＩ ｐｏｅ ｄｐｉ ｅｅｃＡｇｉ ｍ ｂｓｄｏ ａａ ｅ ｒ Ｃ ｏｅａ ｄｗｔ Ｅ ｏ ｉ Ｐ Ｅ Ｇ ｖ ｉ ｏｔ ｅ ｅ ｈ ｕｏ
ｓｍｕ ａｉｎ ｅ ｐ ｒｍ ｅ ，ｓ ｖ ｒ ｌｍｕ ｐｌ ｅ ｋ ｕｎ ｔ ｎｓａｅ ｏ ｔｍｉｅ ｈ ｅ ａｇ ｒｔｍ ． Ｔｈ ｅ ｕｌ ｏ ｅ ｔａ ｈ ｉ ｌｔｏ ｘ ｅ ｉ ｎｔ ｅ ｅ ａ ｈｉ ｅ ｐ ａ ｓｆ ｃｉ ｒ ｐｉ ｚ ｄｂｙｔ ｅ ｎ ｗ ｌ ｏｉｈ ｏ ｅｒ ｓ ｔ ｐｒｖ ｈ ｔｔ ｅ ｓ ａｇ ｒｔ ｌｏ ｈｍ ｖ ｉ ｈｅ ｃ ｎｖ ｒ ｅ ｃ ｆｌｃ ｌｏ ｔｍａ ｏｕ ｉｎ ａ ｄ ｓ ｏ ｒ ａ ｄ ａ ｔ ｇ ｓｏ ｉ ｐｅ ｇ ｎ ｔｃａ ｇ ｒｔ ｍ ｎｄ ｉ ａ ｏｄｓｔ ｏ ｅ ｇ ｎ ｅ ｏ ｏ ａ ｐ ｉ ｌｓ ｌ ｔｏ ｎ ｈ ｗｓｇ ｅ ｔａ ｖ ｎ ａ ｅ ｆｓｍ ｌ ｅ ｅｉ ｌｏ ｉｈ ａ ａ ａ ｔｖ ｅ ｔｃ ａｇ ｒｔ ｍ ｎ ｃ ｎ ｅ ｇ ｎｃ ． ｄ ｐ ｉｅ ｇ ｎｅｉ ｌｏ ｈ ｉ ｏ ｖ ｒ ｅ ｅ ｉ Ｋ ＥＹ Ｗ Ｏ ＲＤＳ ： ｅ ｔ ｌｏ ｔｍ ； ｄ ｐ ｉｅ； ａ ｇ ｎｅｉ ａｇ ｒ ｈ ａ ａ ｔｖ Ｈ ｍｍｉｇ ｄｉｔｎ ｅ ｃ ｉ ｎ ｓａ ｃ