文件名称：论文研究-多核CPU环境下小生境混合遗传算法的研究.pdf
文件大小：724KB
文件格式：PDF
更新时间：2022-08-11 13:22:08
小生境,模拟退火算法,遗传算法,多核CPU
为克服遗传算法的缺点，利用小生境的启发作用，引入改进的模拟退火操作，构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题，将遗传操作和模拟退火操作设计成并行计算形式，利用OpenMP将其线程化。对TSP的求解验证了该算法的有效性，并行算法的加速比和计算效率随着TSP规模的增加而显著提高。