基于小生境的混和遗传退火算法的并行化  

Parallel Hybrid Genetic Simulated Annealing Algorithm Based on Niching

作　　者：汪渭春[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430074

出　　处：《计算机与数字工程》2007年第7期13-15,共3页Computer & Digital Engineering

摘　　要：提出一种并行小生境混合遗传退火算法,并对该算法的特点和优化性能作了定性分析,该并行算法调用了MPI并行库,采用Master-Slaver结构,融入小生境淘汰技术。并应用该算法优化典型的多峰值测试函数—Shubert函数,结果表明这种并行后的算法提高原小生境混合遗传退火算法进化速度,增强全局寻优能力。A new parallel optimization method based on niching hybrid genetic simulated annealing algorithm is proposed in this paper. And the new method’s features are discussed. Then it is applied to the Shubert function, a representative multi-model optimization problem. The experimental results verify that the proposed parallel method improves the convergence efficiency, enhances the ability of global searching.

关 键 词：并行演化算法 小生境 遗传算法 模拟退火 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]