混合正交遗传算法及其在函数优化上的应用

• 作者: 夏文 徐雪
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 混合遗传算法 局部搜索 全局搜索 自适应正交变异
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法与分析
• 页码范围: 28-33
• 页数: 6页
• 分类号: TP301.6
• 字数: 6167字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.03.008

摘要

在分析和研究正交遗传算法的基础之上,依据混合优化策略及混合遗传算法的构造原则,通过对自适应正交局部搜索算子的改进提出了一种新的变异算子.该算子具备自适应全局搜索和局部搜索的能力,能够保证算法的变异概率取值为1.0时,算法的搜索效率最高;结合正交交叉算子之后,又能保证算法的交叉概率也取值为1.0时,算法的搜索效率最高;由此解决了交叉概率和变异概率参数的匹配问题.而使用的截断选择和负相关配对、最优交叉策略、精英选择和重复个体剔除策略等组合算子,一方面能够保证算法的收敛速度;另一方面也能有效地保持种群的多样性,这样在保证算法快速收敛的同时避免出现早熟现象;由此解决了"全局最优"和"快速收敛"的矛盾.因此,提出的改进型新算法在处理一些常用的测试函数上具有较高的效率.