基于云模型的自适应并行模拟退火遗传算法

• 作者: 孙勇 李妮 董丽丽 龚光红
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 遗传算法 模拟退火 云模型 自适应 并行
• 年，卷（期）: 2011,（9）
• 页码范围: 1132-1136
• 页数: 5页
• 分类号: TP18
• 语种: 中文

摘要

针对遗传算法收敛速度慢，容易“早熟”等缺点，提出了一种改进的遗传算法，即基于云模型的自适应并行模拟退火遗传算法（ PCASAGA, Adaptive Parallel Simulated Annealing Genetic Algorithms Based On Cloud Models）．PCASAGA使用云模型实现交叉概率和变异概率的自适应调节；结合模拟退火避免遗传算法陷入局部最优；使用多种群优化机制实现算法的并行操作；使用英特尔推出的线程构造模块（TBB，Threading Building Blocks）并行技术，实现算法在多核计算机上的并行执行．理论分析和仿真结果表明：该算法比其他原有的或改进的遗传算法具有更快的收敛速度和更好的寻优结果，并且充分利用了当前计算机的多核资源．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚光红		82	512	13.0	21.0
2	李妮		31	118	6.0	9.0
3	孙勇		7	11	2.0	3.0
4	董丽丽		1	0	0.0	0.0