文件名称：多核CPU环境下的并行遗传算法的研究 (2009年)
文件大小：173KB
文件格式：PDF
更新时间：2024-06-10 18:05:25
自然科学 论文
多核CPU已经成为当前CPU市场上的主流产品。设计适应多核CPU环境的算法与软件势在必行。遗传算法是一种具有很强通用性的全局搜索方法，也是一种计算量大、极耗计算资源的算法，其传统的串行计算形式并不能充分利用多核的计算资源，将其设计为适应多核cPu环境的并行计算形式，具有重要的现实意义。将遗传算法的基本操作设计成并行执行形式，并利用0penMP将其线程化，从而对不同规模的TSP问题的求解结果来看，加速比与计算效率随着规模的增大而提高。