Multi-population and diffusion UMDA for dynamic multimodal problems

查看全文 作　　者：Yan [1]Wu;Yuping [2]Wang;Xiaoxiong [3]Liu;Jimin [1]Ye

机构地区：[1]School of Sciences, Xidian University, Xi'an 710071, R R. China;[2]School of Computer Science and Technology, Xidian University, Xi'an 710071, P. R. China;[3]College of Automation, Northwestern Polytechnical University, Xi'an 710072, P. R. China

出　　处：《Journal of Systems Engineering and Electronics》索引2010年第21卷第5期,共7页

基　　金：supported by the National Natural Science Foundation of China (60873099;60775013) 摘　　要：In dynamic environments,it is important to track changing optimal solutions over time.Univariate marginal distribution algorithm(UMDA) which is a class algorithm of estimation of distribution algorithms attracts more and more attention in recent years.In this paper a new multi-population and diffusion UMDA(MDUMDA) is proposed for dynamic multimodal problems.The multi-population approach is used to locate multiple local optima which are useful to find the global optimal solution quickly to dynamic multimodal problems.The diffusion model is used to increase the diversity in a guided fashion,which makes the neighbor individuals of previous optimal solutions move gradually from the previous optimal solutions and enlarge the search space.This approach uses both the information of current population and the part history information of the optimal solutions.Finally experimental studies on the moving peaks benchmark are carried out to evaluate the proposed algorithm and compare the performance of MDUMDA and multi-population quantum swarm optimization(MQSO) from the literature.The experimental results show that the MDUMDA is effective for the function with moving optimum and can adapt to the dynamic environments rapidly. 关键词：人口信息多式联运扩散模型分布估计算法全局最优解局部最优解时间变化分布算法

相关文献

参考文献（19）
引证文献（3）
耦合文献（4）

参考文献(19)

引证文献(3)

耦合文献(4)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Multi-population and diffusion UMDA for dynamic multimodal problems

参考文献(19)

引证文献(3)

耦合文献(4)

用户提示