基于云计算的自适应分布式差分进化算法研究

项目名称： 基于云计算的自适应分布式差分进化算法研究

项目编号： No.61402545

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 詹志辉

作者单位： 华南理工大学

项目金额： 27万元

中文摘要： 针对传统集中式差分进化算法在求解大规模复杂优化问题时存在的全局搜索能力不足和求解速度过慢的问题，本项目提出采用多种群协同进化以增强算法全局搜索能力和通过分布式处理以加快算法求解速度的解决思路，并结合云计算在并行与分布式处理方面的优势开展基于云计算的自适应分布式差分进化算法的研究。首先，针对分布式算法中参数影响着算法性能的问题，提出一种基于进化状态感知的参数自适应分布式差分进化算法，避免算法对预设参数的依赖，提高算法的普适性。其次，针对分布式拓扑结构影响着云资源利用的问题，提出一种基于云资源负载均衡的拓扑结构自适应分布式差分进化算法，充分利用云平台异构和动态的计算资源，提高算法的性能。最终，结合在分布式算法参数和拓扑结构自适应控制的研究成果，实现基于云计算的高效自适应分布式差分进化算法，并在功率电路优化设计的实际问题中进行应用检验，为解决复杂优化问题提供新型而高效的求解途径。

中文关键词： 差分进化；分布式；云计算；资源调度；自适应

英文摘要： Many modern optimization problems faced in the practical applications showed complex characteristics such as large-scale and multimodal. This makes traditional centralized differential evolution (DE) face the difficulties of weak global optimization a

英文关键词： differential evolution；distributed；cloud computing；resource scheduling；adaptive