一种基于空间结构的数值优化演化算法

摘要：

提出一种求解数值优化问题的演化算法--基于空间结构的演化算法(Space GA),在这种算法中,作者将演化种群中的每个个体放在固定的位置上,杂交操作在其邻居上的几个点进行,因此不用选择遗传操作的父体,从而避免了确定选择压力的问题,同时空间结构保证了搜索的全局性,遗传操作保证了较优解在其空间中的扩展,从而达到了全局寻优的目的.文章还讨论了不同的空间结构对算法性能的影响.此算法可以求解数学规划问题、约束函数优化问题,如果对实型变量采用取整的操作,算法还可以求解混合整数非线性规划问题.数值试验的结果表明了算法在求解的速度、稳定性、质量等方面都优于一般的演化算法.

关键词：函数优化、遗传算法、空间结构

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金69703011

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

页数：共4页

页码：561-564