基于Cilk++的遗传算法并行化改造实现

• 作者: 杨川 杨斌
• 来源期刊: 网络新媒体技术
• 关键词: 遗传算法 cilk 并行化
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 数字媒体技术
• 页码范围: 54-60
• 页数: 7页
• 字数: 2593字
• 语种: 中文

摘要

遗传算法是模拟生物进化过程的一种计算模型,在同一代种群间进行基因的选择、交叉和变异时,具有良好的并行性.遗传算法在实际的应用中,选取的种群数目往往比较大,处理的数据量巨大,因此算法性能比较低.目前,处理器已经进入多核时代,但传统的程序还是基于单核编写,程序性能并没有随着处理器数目增加而增加.因此,通过对遗传算法进行并行化改造,使得算法能够充分利用多核处理器资源,算法的性能大大提升.并行遗传算法的实现,符合未来多核程序设计的发展方向,有利于遗传算法更广泛的运用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨川	西南交通大学信息科学与技术学院	76	303	10.0	14.0
2	杨斌	西南交通大学信息科学与技术学院	124	803	14.0	21.0