、 ， ０ Ｉ ． ３ ３ 、 Ｎｏ ． ５ Ｏｃ ｔ ． ２ ０１ ３
多种 遗传算法在 函数优 化方面
的性 能 比较分析
齐
摘
畅 ，王冬 霞 ，韩
颖
（ 辽宁工 业 大学 电子与 信 息工程 学 院， 辽宁 锦 州 １ ２ １ ０ ０ １ ）
要：进行 了 ４种常用的遗传算法 （ 适值 函数标 定遗传 算法、顺序选择遗传算法 、两 点交叉遗传算法和 自
Ａｎ ｄ Ｍ ＡＴ Ｌ ＡＢ ｗａ ｓ ｕ ｓ ｅ ｄ ｔ ｏ ｓ ｉ ｍｕ ｌ ａ ｔ ｅ ｔ ｈ ｅ ｅ ｘ ｐ ｅ ｉ ｒ ｍｅ ｎ ｔ ． ｈ ｅ Ｔ ｓ ｉ ｍｕ ｌ ａ ｉ ｔ ｏ ｎ ｓ ｈ ｏ ｗｓ ｔ ｈ ａ ｔ ｂ ｅ ｔ ｔ ｅ ｒ ｓ ｔ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｉ ｓ ｓ ｈ ｏ ｗｎ ｉ ｎ ｉ ｆ ｔ ｎ ｅ ｓ ｓ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ ｃ ａ ｌ ｉ ｂ ｒ ａ ｔ ｉ ｏ ｎ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ，ｓ ｅ ｑ ｕ ｅ ｎ ｉ ｔ ａ ｌ ｓ ｅ ｌ ｅ ｃ ｉ ｔ ｏ ｎ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ａ ｎ ｄ ａ ａｐ ｄ ｔ ｉ ｖ ｅ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｍ ｈ ｅ ｘ ｃ ｅ ｐ ｔ ｉ ｎｔ ｗｏ － ｐ ｏ ｉ ｎ ｔ Ｌ ＂ Ｔ Ｏ Ｓ Ｓ Ｏ Ｖ ｅ ｒ ｇ ｅ ｎ ｅ ｉ ｔ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ， ａ ｎ ｄｔ ｈ ｅ ｏ ｐ ｉ ｔ ｍａ ｌ ｓ ｏ ｌ ｕ ｉ ｔ ｏ ｎ ｓ ｏ ｆ ｔ ｈ ｅ ｍ ａ ｒ ｅ
适应遗传算法 ）在求函数最优解 问题上 的性能 比较分析 ，并采用 Ｍ Ａ Ｔ Ｌ Ａ Ｂ进行仿真 。仿真结果表 明，除两点交叉 遗传算法外 ，在求函数最优解 问题 上适值 函数标定遗传算法、顺序选择遗传算法和 自适应遗传算法均表现 出了较 好 的稳定性 ，同时所求得 的函数最优解均较准确 。其 中，顺序选择遗传算法在求 函数最优解 方面性 能最好 。 关键词 ：适值 函数标定遗传算法 ；顺序选择遗传算法 ；两 点交叉遗传算法 ： 自适应遗传 算法 ；函数最优解 中图分 类号 ：Ｔ Ｎ ９ １ １ 文献标 识码：Ａ 文章编号 ：１ ６ ７ ４ ． ３ ２ ６ １ （ ２ ０ １ ３ ） ０ ５ ． ０ ２ ９ ０ ． ０ ４
ｃ ａ ｌ ｉ ｂ ｒ ａ ｔ ｉ ｏ ｎ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ， ｓ ｅ ｑ ｕ ｅ ｎ ｔ ｉ ａ ｌ ｓ ｅ ｌ ｅ ｃ ｉ ｔ ｏ ｎ ｇ ｅ ｎ ｅ ｉ ｔ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ， ｔ ｗｏ － ｐ ｏ ｉ ｎ ｔ ｃ ｒ ｏ ｓ ｓ ｏ ｖ ｅ ｒ ｇ ｅ ｎ ｅ ｉ ｔ ｃ
ＱＩ Ｃ ｈ ａ ｎ ｇ ， ＷＡ ＮＧ Ｄｏ ｎ ｇ － ｘ ｉ ａ ， ＨＡ Ｎ Ｙ ｉ ｎ ｇ
（ Ｅ ｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ ｓ ＆Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎＥ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇＣｏ ｌ ｌ ｅ ｇ ｅ ， Ｌ ｉ ａ ｏ ｎ ｉ ｎ ｇＵｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙｏ ｆ Ｔ ｃｌ ｅ ｍｏ ｌ ｏ ｇ ｙ ， Ｊ ｉ ｎ ｚ ｈ ｏ ｕ１ ２ １ ０ ０１ ， Ｃｈ ｉ ｎ ａ ）
第３ ３ 卷第 ５ 期
２ Ｏｌ ３年 １ Ｏ月
辽 宁工业 大学学报 （ 自然科 学版）
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｌ ｉ ａ ｏ ｎ ｉ ｎ ｇ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ （ Ｎａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｅ ｄ ｉ ｉ ｔ ｏ ｎ ）
Ｐｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ Ｃｏ ｍｐ ａ ｒ ｉ ｓ ｏ ｎ Ａｎ ａ ｌ ｙ ｓ ｉ ｓ ｏ ｆ Ｍｕ ｌ ｉｐ ｔ ｌ ｅ Ｇｅ ｎ ｅ ｉｃ ｔ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ
，
ｆ ｏ ｒ Ｆｕ ｎ ｃ ｉｏ ｔ ｎ Ｏｐ ｉｍ ｉ ｔ ｚ ａ ｉｏ ｔ ｎ
ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ａ ｎ ｄ ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ）ｗａ ｓ ｃ ａ ｒ ｒ ｉ ｅ ｄ ｏ ｕ ｔ ｉ ｎ ｓ ｏ ｌ ｖ ｉ ｎ ｇ ｆ ｕ ｎ ｃ ｉ ｔ ｏ ｎ ｏ ｐ ｉ ｔ ｍｉ ｚ ａ ｉ ｔ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ．
ｍｏ ｒ ｅ ａ ｃ ｃ ｕ ｒ ａ ｔ ｅ ． Ａｍｏ ｎ ｇｔ ｈ ｅ ｍ， ｓ ｅ ｑ ｕ ｅ ｎ ｔ ｉ ａ ｌ ｓ ｅ ｌ ｅ ｃ ｔ ｉ ｏ ｎｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｍ ｈ ｉ ｓ ｂ ｅ ｔ ｅ ｒ ｔ ｈ ａ ｎｔ ｈ ｅｏ ｔ ｈ ｅ ｒ ｓ ．
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ： Ｔ ｈ ｅ ｃ ｏ ｍｐ ａ ｒ ｉ ｓ ｉ ｏ ｎ ｏ ｆ ｆ ｏ ｕ ｒ ｋ ｉ ｎ ｄ ｓ ｏ ｆ ｃ ｏ ｍｍｏ ｎ ｌ ｙ ｕ ｓ ｅ ｄ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ（ ｉ ｆ ｔ ｎ ｅ ｓ ｓ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ ：ｆ ｉ ｔ ｎ ｅ ｓ ｓ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ ｃ ａ ｌ ｉ ｂ ｒ ａ ｔ ｉ ｏ ｎ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｅ ｃ ｔ ｉ ｏ ｎ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ；