DocumentCode :
2221429
Title :
PCGD: Principal components-based great deluge method for solving CNOP
Author :
Wen, Shicheng ; Yuan, Shijin ; Mu, Bin ; Li, Hongyu ; Ren, Juhui
Author_Institution :
School of Software Engineering, Tongji University, Shanghai, PRC
fYear :
2015
fDate :
25-28 May 2015
Firstpage :
1513
Lastpage :
1520
Abstract :
Conditional nonlinear optimal perturbation (CNOP) is an initial perturbation evolving into the largest nonlinear evolution at the prediction time. It has become a useful tool in meteorology and oceanography. The common method for solving the CNOP is the adjoint-based method which is always referred to as the benchmark. Unfortunately, many numerical models have no corresponding adjoint models, and developing a new one is usually a huge engineering, which consequently limits the application of the CNOP. In order to avoid adjoint models, we propose a principal components-based great deluge method to solve the CNOP. Through extracting principal components, the original problem is reduced into a low-dimensional space to hunt the coordinate of the optimal CNOP with the great deluge method. A regeneration strategy is also designed for the great deluge method to break away from local optimal positions. In addition, the proposed method can be parallelized to improve the computing efficiency. To demonstrate the validity, the proposed method has been studied in the Zebiak-Cane model to solve the CNOP. Experimental results show that the proposed method can efficiently obtain a satisfactory CNOP, approximate to the one computed with the adjoint-based method, and the parallelizing version can reach the speedup of 9.7 times with 12 cores.
Keywords :
Adaptation models; Computational modeling; Covariance matrices; Feature extraction; Linear programming; Numerical models; Simulated annealing; CNOP; ZC model; great deluge; principal components;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location :
Sendai, Japan
Type :
conf
DOI :
10.1109/CEC.2015.7257067
Filename :
7257067
Link To Document :
بازگشت