基于多中心城市策略的分层元胞遗传算法
 
鲁宇明[1,2] 蔡晔[2] 黎明[2]

关键词:元胞遗传算法 中心城市 高维复杂函数
 
主要内容:为提高分层元胞遗传算法在解决复杂函数优化问题时的求解精度、收敛速度和求解效率。在分层元胞遗传算法的基础上借鉴西方经济理论中中心城市思想提出了一种基于多中心城市策略的分层元胞遗传算法。该算法在进化初期选择适应度值高的多个个体作为种群进化过程中的中心城市,中心城市周围元胞空间的个体按照一定的迁移规则往中心城市迁移,全局最优解从几个中心城市中产生,这样使算法在快速收敛的同时提高了种群的多样性,从而避免落入局部最优。对几个高维的复杂函数优化问题进行了仿真验证,实验结果表明改进的算法无论在收敛速度上还是解的精度上都有较好的效果。
 
《计算机应用》  2011,31(12).-3309-3311,3326
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站