论文部分内容阅读
连续禁忌搜索改进算法(ICTS)是一种启发式全局迭代寻优算法,在水文地质参数反演计算中具有收敛速度快、求解精度高、寻优能力强的优点。该文利用MPI函数库对ICTS算法的初始化、参数设置、邻域搜索等环节实行不同的并行化策略,提出三种分别基于解空间划分(PICTS-1)、邻域分解(PICTS-2)和多任务搜索(PICTS-3)的并行连续禁忌搜索算法(PICTS),并以水文地质参数寻优问题为例,在两台计算机并行计算环境下验证并行PICTS算法的有效性。算例研究表明,三种PICTS算法的加速比分别为1.91、1.76和1.26,可根据需要灵活使用,具有较强的实践意义。
The continuous tabu search algorithm (ICTS) is a heuristic global iterative optimization algorithm, which has the advantages of fast convergence rate, high solution accuracy and excellent searching ability in the inversion of hydrogeological parameters. In this paper, MPI library is used to implement different parallelization strategies such as initialization, parameter setting and neighborhood search of ICTS algorithm. Three parallel solutions are proposed based on PICTS-1, PICTS-2 and (PICTS) algorithm for multi-tasking search (PICTS-3). Taking the optimization of hydrogeological parameters as an example, the parallel PICTS algorithm is validated in two computer parallel computing environments. The case study shows that the speedup ratios of the three PICTS algorithms are 1.91, 1.76 and 1.26, respectively, which can be flexibly used according to the needs and have strong practical significance.