%0 Journal Article
%T Research on niche hybrid genetic algorithm based on multi-core CPU<br>多核CPU环境下小生境混合遗传算法的研究
%A TANG Tian-bing
%A XIE Xiang-hong
%A WEI Ling-yun
%A SHEN Wen-jie
%A <br>唐天兵
%A 谢祥宏
%A 韦凌云
%A 申文杰
%J 计算机应用研究
%D 2009
%I 
%X 为克服遗传算法的缺点，利用小生境的启发作用，引入改进的模拟退火操作，构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题，将遗传操作和模拟退火操作设计成并行计算形式，利用OpenMP将其线程化。对TSP的求解验证了该算法的有效性，并行算法的加速比和计算效率随着TSP规模的增加而显著提高。
%K niche
%K simulated annealing algorithm
%K genetic algorithm(GA)
%K multi-core CPU<br>小生境
%K 模拟退火算法
%K 遗传算法
%K 多核CPU
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=AA745303717933C009E796791F3806A7&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=154B95A885A9CD9C&eid=B34694EE00B06B25&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13