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