一种新型混合遗传算法及其应用_1.doc

一种新型混合遗传算法及其应用 ２ １ 第 ８期　 ０ ２年 文 章 编 号 ：０ ６２ ７ （０ ２ ０ －０ ８０ 　 １０ － ５ ２ １ ） ８０２ －４ ４ 计 算 机 与 现 代 化　 Ｊ Ｕ Ｎ １Ｙ 　 Ｉ Ｎ ＡＨ Ａ １ Ａ Ｊ Ｕ ＸＡ Ｄ ＩＵ 　 Ｓ 　 总第 ２ ４期　 ０ 一 种 新 型 混 合 遗 传算 法 及 其 应 用　 王 红　赵 培 怡　 ， （． １ 山东轻 工业 学院财政 与金 融学院 ， 山东 济南 ２ ０ ０ ； ． 东省教 育招 生考试 院， ５ １０ ２ 山 山东 济南 ２ ０ １ ） ５０ １　 摘要 ： 针对遗传算法应用的局 限性 ， 引入 新的种群择优 交叉运算 、 变异运 算、 遗传边界 算子和相 互学 习过程 的思想 ， 出 提 　 一 种新 型混合遗传算法 ， 高了算法的收敛速度 和稳 定性 ， 提 数值 算例验证 了该算 法的有效性和 实用性 。 　 文 献 标 识 码 ：　 Ａ ｄ ｉ １ ．９ ９ ｊｉ ｎ １０ ￣４５ ２ １． ８０ ８ ｏ： ０ ３ ６／．ｓ ． ０６ ７ ．０２ ０ ．０ 　 ｓ 关键 词 ： 遗传算 法；交叉 ；变异 ；相互 学习 　 中 图 分 类 号 ：Ｐ ０ ．　 Ｔ ３ １６ Ａ　 ｗ　 ｙ ｒ ｄ Ｇｅ ｅ ｉ 　 ｇ ｒ ｔ Ｎｅ Ｈ ｂ ｉ 　 ｎ ｔｃ Ａｌ ｏ ｉｈｍ　 ｎ 　 ｔ　 ａ ｄ Ｉｓ Ａｐｐ ｉａ ｉ ｎｓ ｌｃ ｔｏ 　 Ｗ ＡＮＧ　 ｏ ｇ Ｈ ｎ 　，ＺＨＡＯ　 ｉｙ　 Ｐｅ —ｉ （ ．Ｃ ｌｇ　ｆ ｉａｃ ， ｈｎ ｏｇＩｓｔｔ ｏ　ｉ ｔｎ ｕｔ ， ｉａ　５ １０ ｈ ａ　 １ ｏｅｅｏ　 ｎｎ ｅ Ｓ ａｄｎ 　 ｔｕｅ ｆ ｇ 　 ｄ ｓ ｙ Ｊ ｎ２ ０　 ，Ｃ ｉ ； ｌ Ｆ ｎｉ 　 Ｌ ｈＩ ｒ ｎ ０ ｎ ２ ｈ ｎ ｏ ｇＰ ｏｉｃａ Ａｃｄ ｍｙｏ　 ｄ ｃｔ ｎ Ｒｅｒ ｉ ｎ　ｎ 　 ｘ ｍｉａｉｎ，Ｊｎ ｎ２ ０ １ ，Ｃ ｉａ　 ．Ｓ ａ ｄ ｎ 　 ｒｖｎ ｉｌ ａ ｅ 　 ｆＥ ｕ ａｉ 　 ｃｕｔ ｔａ ｄＥ ａ ｎ ｔ 　 ｏ ｍｅ ｏ ｉａ 　５ ０　 １ ｈｎ ） Ａｂ ｔ ａ ｔ ｏ ｏ ｅ ｃ ｍｅ ｔ ｅ ｌ ｔｔ ｎ ｏ 　 ｅ ｂ ｓｃ ｇ ｎ ｔ 　 ｇ ｒ ｈ ，ｔｅ ｐ ｐ ｒｐ ｅ ｅ ｔ　 　 ｅ 　 ｙ ｒ 　 ｅ ｅｉ　 ｇ ｒｔ ｍ ｔ ａ　 Ｏ Ｉ ｓｒ ｃ ：Ｔ 　 ｖ ｒ ｏ 　ｈ 　 ｍｉ ｉ 　 ｆ ｈ 　 ａ ｉ　 ｅ ｅｉ ａ ｏ ｉ ｍ ｈ 　 ａ ｅ　 ｒ ｓ ｎ ｓａ ｎ ｗ ｈ ｂ ｄ ｇ ｎ ｔ ａ ｏ ｈ 　ｈ ｔ Ｎ— ｉ ａｏ ｔ ｃｌ ｔ ｉ ｃｌ ｉ Ｃ 　 ｂ ｎ ｓ ｓ ｇ ａ ａ ｔ ｇ ｃｏ ｓ ｖ ｒ ｔｃ ａ ｔ 　 ｔｔ ｎ ｏ ｅ ａｏ ｓ ｏ ｎ ａ 　 ｐ ｒ ｔｒ　 ｎ 　 ｅ ｒ ｉ ｇ ｐ ｏ ｅ ｓ ｉｅ 　 ｅ － ｄ ｐ ｉ 　 ｒ ｓｏ ｅ ，ｓ ｈ ｉ ｍｕａｉ 　 ｐ ｒ ｔｒ ，ｂ ｕ ｄ ｒ ｏ ｅ ａｏ ｓ ａ ｄ ｌａ ｎｎ 　 ｒ ｃ ｓ ．Ｃｏ ａ ｇ ｗ ｔ 　ｈ 　 ａ ｉ ｎ ｏ ｓ ｃ ｏ ｙ ｍｐ ｒｎ 　 ｉ ｔｅ ｂ ｓｃ ｈ 　 ｇ ｎ ｔ 　ｌ ｏ ｔ ｍ ， ｈ 　 ｒ ｖ ｄ ａｇ ｒ ｈ ｈ ｓｂ ｔ ｒｖ ｌ ｃｔ　 ｆ ｏ ｖ ｒ ｅ ｃ 　 ｎ 　 ｉｈ ｒ ｔｂ ｌ ｙ ｈ 　 ｕ ｒ ａ ｅ ａ ｌｓｉ ｕ ｔａｅ ｅ ｅ ｉ ａｇ ｒ ｈ ｃ ｉ ｔ ｅ ｉ ｏ ｅ 　 ｏ ｔ ｍ　 ａ 　 ｅｔ 　 ｅｏ ｉ ｏ 　 ｎ ｅ ｇ ｎ ｅ ａ ｄ ｈｇ ｅ 　 ａ ｉ ｔ ，ｔｅ ｎ ｍｅ ｉ ｌ ｘ ｍｐｅ 　ｌ ｓｒ ｔ ｍｐ ｌ ｉ ｅ ｙ ｃ ｓ ｉ ｃ 　 ｌ 　 ｔ ｅ ｖ ｌ ｉ 　 ｎ 　 ￣ ｃｅ ｃ 　 ｆｔｅ ｎ ｗ ｈ ｂ ｄ ｇ ｎ ｔ 　 ｇ ｒｔｍ． ｈ 　 ａｉ ｔ ａ ｄ ｅｆ ｉｎ ｙ ｏ 　 　 ｅ 　 ｙ ｒ 　 ｅ ｅ ｉ ａ ｏ ｉ ｄｙ ｉ ｈ ｉ ｃｌ ｈ 　 Ｋｅ 　 ｒ ｓ ｅ ｅ ｉ　 ｌ ｏ ｔ ｍ；ｃｏ ｓ ｖ ｒ ｙ ｗｏ ｄ ：ｇ ｎ ｔ ａｇ ｒ ｈ ｃ ｉ ｒｓ ｏ ｅ ；ｍｕａ ｉｎ；ｌａ ｉ ｇ ｐ ｏ ｅ ｓ ｔｔ ｏ ｅ ｒ ｎ 　 ｒｃ ｓ　 ｎ ０ 引　 言　 　 遗传 算法 （ ｅｅｉ Ａｇｒｈ 是 ２ 纪 ６ Ｇ ｎｔ　 ｌ ｉ ｍ） ０世 ｃ ｏｔ ０年代　 由美 国 Ｍｉ ｉａ 学 的 Ｊｈ 　 ｏｌ ｄ提 出来 的 ， ｃ ｇｎ大 ｈ ｏｎＨ ｌ ｎ ａ 它是　 单 、 于操作 和通 用 的特 性 ， 易 而这