计算机应用研究2016，Vol.33Issue(10)：2949-2953,5.DOI:10.3969/j.issn.1001-3695.2016.10.017
求解大规模优化问题的云差分进化算法
Cloud computing based differential evolution algorithm for large-scale optimization problems
摘要
Abstract
Large scale optimization problems are hard to be solved,and it usually takes difference evolution algorithm long time to tackle it.With MapReduce model and the implicit parallel characteristic of differential evolution,this paper proposed the cloud computing based differential evolution algorithm.This method was based on Hadoop platform,and adopted multi po-pulation mechanism.In order to parallelize differential evolution effectively,each Map task was responsible for each subpopula-tion.In order to increase the diversity of population,it applied migration operation between each subpopulation according to the topology structure.The migration between subpopulation could enlarge the search space and improves the probability to locate optimum.The simulation experiment results show that the cloud computing based differential evolution can not only effectively reduce the time consumption,but also improves the accuracy of solutions.关键词
大规模优化问题/差分进化/云计算Key words
large-scale optimization problems/differential evolution(DE)/cloud computing分类
信息技术与安全科学引用本文复制引用
袁斯昊,邓长寿,董小刚,谭旭杰,范德斌..求解大规模优化问题的云差分进化算法[J].计算机应用研究,2016,33(10):2949-2953,5.基金项目
国家自然科学基金资助项目（61364025）；武汉大学软件工程国家重点实验室开放基金资助项目（SKLSE2012-09-39）；江西省教育厅科学技术资助项目（GJJ13729，GJJ14742）；九江学院科研资助项目 （）
