广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2011年
2期
292-296
,共5页
多核%遗传算法%旅行商问题%多线程%数据局部性
多覈%遺傳算法%旅行商問題%多線程%數據跼部性
다핵%유전산법%여행상문제%다선정%수거국부성
多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后.遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势.旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点.为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率,基于多核CPU环境对遗传算法求解TSP进行了研究,设计了通过多线程与考虑程序数据局部性的加速策略.多个TSP实例说明了设计算法的有效性,加速效果明显.
多覈CPU已成為各類型計算機的主流配置,針對多覈環境的軟件設計與算法研究卻相對滯後.遺傳算法是一種魯棒性極彊的智能型算法,其在求解NP(NP-難、NP完全)問題時有著獨特的優勢.旅行商問題(TSP)是一箇經典的NP-難問題,也是計算機學科理論研究中的熱點.為促進遺傳算法在多覈平檯上的應用,提高其求解TSP的適應性及效率,基于多覈CPU環境對遺傳算法求解TSP進行瞭研究,設計瞭通過多線程與攷慮程序數據跼部性的加速策略.多箇TSP實例說明瞭設計算法的有效性,加速效果明顯.
다핵CPU이성위각류형계산궤적주류배치,침대다핵배경적연건설계여산법연구각상대체후.유전산법시일충로봉성겁강적지능형산법,기재구해NP(NP-난、NP완전)문제시유착독특적우세.여행상문제(TSP)시일개경전적NP-난문제,야시계산궤학과이론연구중적열점.위촉진유전산법재다핵평태상적응용,제고기구해TSP적괄응성급효솔,기우다핵CPU배경대유전산법구해TSP진행료연구,설계료통과다선정여고필정서수거국부성적가속책략.다개TSP실례설명료설계산법적유효성,가속효과명현.
