| 多核CPU环境下小生境混合遗传算法的研究* |
| |
| 引用本文： | 唐天兵,谢祥宏,韦凌云,申文杰. 多核CPU环境下小生境混合遗传算法的研究*[J]. 计算机应用研究, 2009, 26(11): 4073-4075. DOI: 10.3969/j.issn.1001-3695.2009.11.021 |
| |
| 作者姓名： | 唐天兵 谢祥宏 韦凌云 申文杰 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,南宁,530004
2. 广西大学,计算机与电子信息学院,南宁,530004;北京邮电大学,自动化学院,北京,100876 |
| |
| 基金项目： | 国家自然科学基金资助项目（50605010） |
| |
| 摘 要： | 为克服遗传算法的缺点，利用小生境的启发作用，引入改进的模拟退火操作，构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题，将遗传操作和模拟退火操作设计成并行计算形式，利用OpenMP将其线程化。对TSP的求解验证了该算法的有效性，并行算法的加速比和计算效率随着TSP规模的增加而显著提高。
|
| 关 键 词： | 小生境； 模拟退火算法； 遗传算法； 多核CPU |
Research on niche hybrid genetic algorithm based on multi-core CPU |
| |
| TANG Tian-bing,XIE Xiang-hong,WEI Ling-yun,SHEN Wen-jie. Research on niche hybrid genetic algorithm based on multi-core CPU[J]. Application Research of Computers, 2009, 26(11): 4073-4075. DOI: 10.3969/j.issn.1001-3695.2009.11.021 |
| |
| Authors: | TANG Tian-bing XIE Xiang-hong WEI Ling-yun SHEN Wen-jie |
| |
| Abstract: | |
| |
| Keywords: | niche simulated annealing algorithm genetic algorithm(GA) multi-core CPU |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
