Paralleled Continuous Tabu Search Algorithm with Sine Maps and Staged Strategy for Solving CNOP
Intelligent algorithms have been extensively applied in scientific computing. Recently, some researchers apply variable intelligent algorithms to solve conditional nonlinear optimal perturbation (CNOP) which is proposed to study the predictability of numerical weather and climate prediction. Among all the methods that have been studied, the principal components-based great deluge method (PCGD) showed remarkable effect and achieved the best result from the perspectives of CNOP magnitudes and patterns and efficiency. However, compared with adjoint-based method which is referred to as a benchmark, PCGD gets the smaller CNOP magnitude and cannot always get stable solutions. This paper proposes continuous tabu search algorithm with sine map and staged strategy (CTS-SS) to solve CNOP, then parallels CTS-SS with MPI. Based on continuous tabu search algorithm, CTS-SS uses sine chaotic maps to generate the initial candidates to avoid trapping in local optimum and then uses staged search strategy to accelerate the solving speed. To demonstrate the validity of CTS-SS, we take Zebiak-Cane model as a case to compare CTS-SS with the adjoint-based method and PCGD. Experimental results show that CTS-SS can efficiently obtain a satisfactory CNOP magnitude which is more close to the one computed with the adjoint-based method and larger than PCGD. Besides, CTS-SS can get more stable result than PCGD. In Addition, CTS-SS consumes similar time to PCGD and the adjoint-based method with 15 initial guess fields.
KeywordsContinuous tabu search algorithm Sine chaotic maps Staged strategy Parallelization CNOP Zebiak-Cane model
In this paper, the research was sponsored by the Foundation of National Natural Science Fund of China (No. 41405097).
- 2.Duan, W.S., Mu, M.: Conditional nonlinear optimal perturbation as the optimal precursors for El Niño-Southern oscillation events. Geogr. Res. 109, 1–12 (2004)Google Scholar
- 6.Mu, B., Zhang, L.L.: PCAGA: principal component analysis based genetic algorithm for solving conditional nonlinear optimal perturbation. In: International Joint Conference on Neural Networks (2015)Google Scholar
- 7.Wen, S.C., Mu, B., Yuan, S.J., Li, H.Y., Ren, J.H.: PCGD: principal components based great deluge method for solving CNOP. In: 2015 IEEE Congress on Evolutionary ComputationGoogle Scholar
- 9.Xu, H., Duan, W.S., Wang, J.C.: The tangent linear model and adjoint of a coupled ocean-atmosphere model and its application to the predictability of ENSO. In: Proceedings of IEEE International Conference on Geoscience and Remote Sensing Symposium, pp. 640–643 (2006)Google Scholar
- 13.Chelouah, R., Siarry, P.: Enhanced continuous tabu search: an algorithm for the global optimization of multiminima functions. In: Voss, S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-heuristics, Advances and Trends in Local Search Paradigms for Optimization, pp. 49–61. Kluwer Academic Publishers, Dordrecht (1999)CrossRefGoogle Scholar