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

作     者：唐天兵 谢祥宏 申文杰 韦凌云 严毅 TANG Tian-bing;XIE Xiang-hong;SHEN Wen-jie;WEI Ling-yun;YAN Yi

作者机构：广西大学计算机与电子信息学院广西南宁530004 北京邮电大学自动化学院北京100876 

基　　金：国家自然科学基金资助项目(50605010) 

出 版 物：《广西大学学报（自然科学版）》 (Journal of Guangxi University（Natural Science Edition）)

年 卷 期：2009年第34卷第4期

页      码：546-550页

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

主 题 词：多核CPU OpenMP 线程化 遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-7445.2009.04.024

馆 藏 号：203159398...