基于双种群的进化策略

进化策略作为一种进化算法,具有较强的局部搜索能力,且收敛迅速。针对在多极值问题而进行改进的快速进化策略(Fast Evolution Strategies,FES)用柯西变异算子代替原来的高斯变异算子,一般情况下,FES算法在求解多极值复杂问题时能取得较好的结果,但对于局部极值较少的问题,与标准算法差别不大。基于平衡ES算法的局部搜索和全局搜索能力的目的,提出了基于双种群的改进进化策略。

将种群划分为两个子群:精英子群Xs和普通子群Xc。精英子群Xs规模较小,用于存放种群中最优秀的个体;普通子群Xc规模较大,用于存放种群中的普通个体。对精英子群Xs使用递减的高斯变异算子,小的变异算子确保子群能够以较高的精度找到子群所在的局部的极值,收敛速度快;对普通子群Xc采用柯西变异算子,柯西变异算子能产生较大的变异,又由于普通子群Xc规模较大,因而该子群具有良好的全局搜索能力。

算法基本步骤与标准ES算法还是一致的。



发表评论

You must be logged in to post a comment.