元启发式算法作为一种新兴的优化算法,被用于各种复杂问题的研究.为了适应日益复杂问题,各种算法不断被提出和改进,其中并行策略便是一种效果显著的改进方式.与此同时,并行交流策略的不同也会影响算法的各方面性能.并行策略分为两类:虚拟的并行(多分组)和真实的并行(在多处理器上运行).针对不同的并行交流策略以及该策略被应用的各类算法,本文进行列举并简述其优劣,对并行策略的具体原理也进行了系统阐明.此外,并行计算和元启发式算法的结合解决了各式各样的应用问题:无线传感器网络、旅行商问题和调度问题等,对并行元启发式算法进行了全面的研究和系统的调查.
国家科技期刊平台
NSTL
万方数据
维普
