基于混合优化算法的遗传算法参数设定研究

摘要：

有限计算量条件下遗传算法的理论收敛条件难以完全满足,参数选择的恰当与否直接影响到算法性能的发挥.针对这一情况,在分析现有参数设定方法的基础上,将遗传算法参数设定问题描述为随机优化问题,并提出一种解决该问题的新的混合优化算法,即基于序优化的巢分区算法.该算法将序优化思想融入巢分区算法的局部搜索过程,大大提高了局部搜索效率,而巢分区的算法框架则保证了算法的全局收敛性.以典型旅行商问题为算例的仿真结果验证了该方法的高效性与可靠性.

关键词：遗传算法、参数设定、随机优化、序优化、巢分区

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：陕西省科技攻关项目2006K05-G20

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1753-1756