多核CPU环境下遗传算法求解TSP加速策略研究

作     者：唐天兵 谢祥宏 黄柏雄 TANG Tian-bing;XIE Xiang-hong;HUANG Bai-xiong

作者机构：广西大学计算机与电子信息学院广西南宁530004 

基　　金：国家自然科学基金资助项目(50605010) 广西教育厅科研资助项目(200911LX15) 广西教育厅研究生创新资助项目(105931003038) 

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

年 卷 期：2011年第36卷第2期

页      码：292-296页

摘      要：多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后。遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势。旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点。为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率,基于多核CPU环境对遗传算法求解TSP进行了研究,设计了通过多线程与考虑程序数据局部性的加速策略。多个TSP实例说明了设计算法的有效性,加速效果明显。

主 题 词：多核 遗传算法 旅行商问题 多线程 数据局部性 

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

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

馆 藏 号：203817628...