多核CPU环境下小生境混合遗传算法的研究

• 作者: 唐天兵 申文杰 谢祥宏 韦凌云
• 来源期刊: 计算机应用研究
• 关键词: 小生境 模拟退火算法 遗传算法 多核CPU
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4073-4075
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.021

摘要

为克服遗传算法的缺点,利用小生境的启发作用,引入改进的模拟退火操作,构造了一个兼顾全局搜索与局部探测的混合遗传算法.针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题,将遗传操作和模拟退火操作设计成并行计算形式,利用OpenMP将其线程化.对TSP的求解验证了该算法的有效性,并行算法的加速比和计算效率随着TSP规模的增加而显著提高.

作者信息

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