求解动态优化问题的多群体UMDA

摘要：

提出一种求解动态优化问题的多群体单变量边缘分布算法(MUMDA).首先,利用多个概率模型(对应多个群体)将搜索空间分成几个部分,通过对不同区域的搜索或探索将好解进行迁移,扩大搜索空间,增加种群多样性,跟踪最优解的变化;然后,利用对UMDA收敛性的证明分析了所提出算法的有效性;最后,对两个动态优化问题进行仿真计算,并与传统UMDA和基于随机迁移的UMDA(iUMDA)进行了比较.结果表明,MUMDA能快速适应环境的变化,跟踪最优解.

关键词：单变量边缘分布算法、动态优化、多群体策略

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60374063;60775013

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

页数：共7页

页码：1401-1406,1412