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

作     者：董文永 刘南平 李元香 郑波尽 DONG Wen\|yong 1, LIU Nan\|ping 2, LI Yuan\|xiang 1, ZHENG Bo\|jin 1(1.School of Computer, Wuhan University, Wuhan 430072,Hubei,China;2.Depertment of Computer,Tianjin Professional College,Tainjin 300148,China)

作者机构：武汉大学计算机学院湖北武汉430072 天津职业大学计算机系天津300148 

出 版 物：《武汉大学学报（理学版）》 (Journal of Wuhan University:Natural Science Edition)

年 卷 期：2002年第48卷第5期

页      面：561-564页

核心收录：

学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学] 

基　　金：国家自然科学基金 (6970 3 0 11)资助 

主　　题：数值优化 演化算法 函数优化 遗传算法 空间结构 选择压力 遗传算子 

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