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

武燕¹，王宇平²，刘小雄³

1. 西安电子科技大学理学院2. 西安电子科技大学计算机学院3. 西北工业大学自动化学院

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

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