多核计算环境下改进的主从式并行遗传算法

• 作者: 刘昕 杨少晨 王成良 谢克家
• 来源期刊: 科技与创新
• 关键词: 并行遗传算法 多核计算环境 主从式 旅行商问题
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 164-166
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.09.066

摘要

遗传算法作为通用而有效的全局搜索算法已在图像处理、自动控制等众多领域获得应用,但其计算量大、极耗计算资源,运行效率直接影响到复杂的非线性和多维空间寻优问题的求解效率.在分析OpenMP并行技术特点的基础上,针对主从式并行模型没有充分利用遗传算法内在并行性的问题,提出了一种改进的主从式并行遗传算法.并应用OpenMP编程模型在多核计算环境下实现.利用旅行商问题进行的实验表明,改进的并行遗传算法有更好的计算效率、扩展性,可在求解大规模TSP问题上有更广泛和高效的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成良	重庆大学计算机学院	100	898	16.0	23.0
2	谢克家	重庆大学计算机学院	2	18	2.0	2.0
3	杨少晨	重庆大学计算机学院	1	7	1.0	1.0