多核CPU环境下的并行遗传算法的研究

• 作者: 严毅 唐天兵 申文杰 谢祥宏 韦凌云
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 多核CPU OpenMP 线程化 遗传算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 546-550
• 页数: 5页
• 分类号: TP301.6
• 字数: 2132字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7445.2009.04.024

摘要

多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行.遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义.将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严毅	广西大学计算机与电子信息学院	32	290	9.0	16.0
2	唐天兵	广西大学计算机与电子信息学院	41	144	7.0	10.0
3	申文杰	广西大学计算机与电子信息学院	6	44	4.0	6.0
4	韦凌云	北京邮电大学自动化学院	10	67	6.0	8.0
5	谢祥宏	广西大学计算机与电子信息学院	9	62	5.0	7.0