| 多核CPU环境下的并行遗传算法的研究 |
| |
| 引用本文： | 唐天兵,谢祥宏,申文杰,韦凌云,严毅.多核CPU环境下的并行遗传算法的研究[J].广西大学学报(自然科学版),2009,34(4). |
| |
| 作者姓名： | 唐天兵 谢祥宏 申文杰 韦凌云 严毅 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西,南宁,530004
2. 北京邮电大学自动化学院,北京,10076 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行.遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义.将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高.
|
| 关 键 词： | 多核CPU 线程化 遗传算法 |
Research on parallel genetic algorithm on multi-core CPU |
| |
| TANG Tian-bing,XIE Xiang-hong,SHEN Wen-jie,WEI Ling-yun,YAN Yi.Research on parallel genetic algorithm on multi-core CPU[J].Journal of Guangxi University(Natural Science Edition),2009,34(4). |
| |
| Authors: | TANG Tian-bing XIE Xiang-hong SHEN Wen-jie WEI Ling-yun YAN Yi |
| |
| Institution: | 1.School of Computer;Electronics and Information;Guangxi University;Nanning 530004;China;2.School of Automation;Beijing University of Posts and Telecommunications;Beijing 100876;China |
| |
| Abstract: | Multi-core CPU has become the leading products in CPU market.It is urgent to design corresponding algorithms and software to make use of the computational resource fully.Genetic algorithm is a all-purpose global search method,it will consume seriously the computational resource and computational time,Since traditional genetic algorithm can't make use of the computational resource of multi-core computer fully,it has great practical significance to parallelize genetic algorithm on multi-core CPU.This paper de... |
| |
| Keywords: | OpenMP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
