改进变异算子的差分进化算法并行性分析

针对并行差分进化算法的全局搜索能力和寻优的稳定性弱的现状,基于DE/best/1变异算子提出了一种改进的差分进化算法变异算子.该算子前期采用DE/best/1变异方法,当进化代数超过设定的进化代数值时,采用改进的变异算子.通过拓宽变异算子的搜索域来提高种群的多样性,提高了差分进化算法的寻优能力.对改进变异算子的并行差分进化算法进行了函数测试,实验结果表明:相比普通的变异算子,在相同种群规模的前提下,改进的差分变异算子拓宽了遗传算法的搜索域,提高了算法的全局搜索能力;在不同的种群规模下,改进的变异算子增强了算法的寻优稳定性.

基于Internet全球优化模式的进化计算

分析了进化计算的并行化原理,提出了并行进化计算中新的应用平台——Internet,给出了粗粒度并行遗传算法具体实现的方法.基于Internet的并行进化计算能够充分利用Internet的计算机资源,运行成本低,是解决巨量优化问题的有效方案,对于科研和工程应用具有重要的意义.