传统基于串行模式运行的进化算法在求解高维大规模优化应用中的计算时间和效率问题是制约算法应用发展的重要瓶颈。结合差分进化算法在全局最优化方面的优势和云计算模型在并行分布式处理上的优势,本课题提出一种新型的基于云计算模型的自组织差分进化算法。通过差分进化算法对待优化问题的规模及适应值评价复杂性的分析,依据对算法种群所处的搜索空间的适应值曲面特性的感知,实现云计算模型下差分进化算法的并行规模与通信拓扑的自组织。通过动态统计分析种群个体分布密度和行为特征,据此确定各个并行子种群应选择的参数取值,提高基于云计算模型的差分进化算法的计算效率。本课题最终将给出一个求解高维复杂大规模优化问题的新途径基于云计算模型下的自组织、自适应差分进化算法,提高求解问题的速度和精度。预期结果可以有效缩短进化算法的计算时间,提高解的质量,为解决实际应用中的高维大规模优化问题提供新的有效途径。
英文主题词Differential Evolution Algorithm;Self-Organized Method;Cloud Computing;Optimization Design;