粗粒度并行遗传算法的计算性能分析

被引:13
作者
岳嵚
冯珊
机构
[1] 华中科技大学控制科学与工程系
关键词
粗粒度并行遗传算法; 子种群; 种群多样性; 计算稳定性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
探讨了粗粒度并行遗传算法的机理和运行的基本步骤,通过对经典测试函数Bohachevsky 3#函数进行不同参数组合的多次计算并比较计算结果,分析了粗粒度并行遗传算法的计算性能特点。计算结果表明:粗粒度并行遗传算法相对于经典遗传算法有较为理想的运行结果和较为理想的运行过程。
引用
收藏
页码:107 / 110
页数:4
相关论文
共 5 条
[1]  
Genetic Algorithm+Data Structure=Evolution Programs. Michalewicz Z. . 1996
[2]  
A Comparative Study of Five Parallel Genetic Algorithms Using the Traveling Sales-man Problem. Wang L,,Maciejewski A A,Siegel H J. Proc of the 1st Merged Int Parallel Processing Symp and Symp on Parallel and Distributed Processing . 1998
[3]  
Numerical and Real Time Analysis of Parallel Distributed GAs with Structured and PanmicticPopulations. Alba E,,Cotta C,Troya J M. Proc CEC99 IEEE . 1999
[4]  
Genetic Algorithms in Search, Optimization and Machine. Goldberg D.E. Optimization and Machine . 1989
[5]  
A parallel genetic algorithm for performance-driven VLSI routing. Lienig J. I EEE Trans on EC . 1997