• 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