求解N皇后问题的片上多核并行混合遗传算法

• 作者: 张步忠 王一宾 程玉胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 片上多核 遗传算法 并行计算 粗粒度 N皇后问题 遗传算子并行化
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 199-203
• 页数: 5页
• 分类号: TP391
• 字数: 4611字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.07.038

摘要

遗传算法求解大规模皇后问题的耗时长、速度慢.为此,在分析现有N皇后问题求解方案和并行遗传算法的基础上,将动态规划引入到局部搜索策略中,在多核平台实现粗粒度并行遗传算法(CPGA)用于求解N皇后问题,避免传统的粗粒度并行种群迁移、通信等开销.针对并行化后多个子种群解趋同、迭代慢等问题,提出改进的面向遗传算子并行化的遗传算法(OOPGA).实验结果表明,改进后的OOPGA算法在运行时间、加速比等方面均比CPGA算法好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张步忠	安庆师范学院计算机与信息学院	16	52	4.0	6.0
2	程玉胜	安庆师范学院计算机与信息学院	81	339	9.0	14.0
3	王一宾	安庆师范学院计算机与信息学院	63	407	10.0	18.0