Parallel Modified Artificial Bee Colony Algorithm for Solving Conditional Nonlinear Optimal Perturbation

Intelligent algorithms have been applied to solving conditional nonlinear optimal perturbation (CNOP), which plays an important role in the study of weather and climate predictability. Single particle intelligent optimization algorithms can get similar CNOP to adjoint method, and show higher time efficiency in solving CNOP. However, swarm intelligent optimization algorithms can only get similar CNOP, and still show lower time efficiency than adjoint method. In this paper, we proposed a modified artificial bee colony algorithm (MABC) to solve CNOP, and to accelerate the computation speed, we parallelize the MABC algorithm with MPI technology. In order to demonstrate its validity and efficiency, we apply MABC algorithm to solving CNOP in Zebiak-Cane model, which is a medium-complexity numerical model. The results obtained are compared with those from standard bee colony algorithm (ABC) algorithm, generic algorithm (GA) and adjoint method which is the benchmark. The MABC algorithm can get better results than the standard ABC and GA algorithm in solving CNOP, and can obtain similar results with adjoint method in CNOP magnitude and pattern aspects. The parallel MABC with MPI also shows a higher efficiency than adjoint method. All the experimental results show that it is feasible and efficient to solve CNOP with the proposed parallel modified artificial bee colony algorithm.

[1]  Hongyu Li,et al.  PCAGA: Principal component analysis based genetic algorithm for solving conditional nonlinear optimal perturbation , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[2]  M. Mu,et al.  Role of parameter errors in the spring predictability barrier for ENSO events in the Zebiak-Cane model , 2014, Advances in Atmospheric Sciences.

[3]  Lu Zhang,et al.  On the application of a genetic algorithm to the predictability problems involving “on-off” switches , 2012, Advances in Atmospheric Sciences.

[4]  José Mario Martínez,et al.  Algorithm 813: SPG—Software for Convex-Constrained Optimization , 2001, TOMS.

[5]  M. Cane,et al.  A Model El Niñ–Southern Oscillation , 1987 .

[6]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[7]  W. Duan,et al.  Application of conditional nonlinear optimal perturbation to targeted observation studies of the atmosphere and ocean , 2014, Journal of Meteorological Research.

[8]  W. Duan,et al.  Dynamics of Nonlinear Error Growth and the “Spring Predictability Barrier” for El Niño Predictions , 2015 .

[9]  W. Duan,et al.  Contribution of the location and spatial pattern of initial error to uncertainties in El Niño predictions , 2012 .

[10]  Hongyu Li,et al.  PPSO: PCA based particle swarm optimization for solving conditional nonlinear optimal perturbation , 2015, Comput. Geosci..

[11]  M. Mu,et al.  The impact of horizontal resolution on the CNOP and on its identified sensitive areas for tropical cyclone predictions , 2012, Advances in Atmospheric Sciences.

[12]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[13]  Lei Chen,et al.  SAEP: Simulated Annealing Based Ensemble Projecting Method for Solving Conditional Nonlinear Optimal Perturbation , 2014, ICA3PP.

[14]  Mu Mu,et al.  Conditions under which CNOP sensitivity is valid for tropical cyclone adaptive observations , 2013 .

[15]  M. Mu.  Applications of Conditional Nonlinear Optimal Perturbation to the Studies of Predictability Problems , 2013 .

[16]  方昌銮,et al.  THE EFFECTIVENESS OF GENETIC ALGORITHM IN CAPTURING CONDITIONAL NONLINEAR OPTIMAL PERTURBATION WITH PARAMETERIZATION “ON-OFF” SWITCHES INCLUDED BY A MODEL , 2009 .

[17]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[18]  Bin Wang,et al.  Conditional nonlinear optimal perturbations as the optimal precursors for El Nino–Southern Oscillation events , 2004 .

[19]  Mu Mu,et al.  A new approach to studying ENSO predictability: Conditional nonlinear optimal perturbation , 2003 .

[20]  N. Keenlyside,et al.  Retrospective El Niño Forecasts Using an Improved Intermediate Coupled Model , 2005 .

[21]  Fang Chang-luan.  THE EFFECTIVENESS OF GENETIC ALGORITHM IN CAPTURING CONDITIONAL NONLINEAR OPTIMAL PERTURBATION WHEN PARAMETERIZATION "ON-OFF" SWITCHES ARE INCLUDED BY MODEL , 2009 .

[22]  Hongyu Li,et al.  Robust PCA-Based Genetic Algorithm for Solving CNOP , 2015, ICIC.

[23]  N. Keenlyside,et al.  A new intermediate coupled model for El Niño simulation and prediction , 2003 .

[24]  N. Keenlyside,et al.  An empirical parameterization of subsurface entrainment temperature for improved SST anomaly simulations in an intermediate ocean model , 2005 .

[25]  G. Grell,et al.  A description of the fifth-generation Penn State/NCAR Mesoscale Model (MM5) , 1994 .

[26]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[27]  Hongyu Li,et al.  Parallel Dynamic Step Size Sphere-Gap Transferring Algorithm for Solving Conditional Nonlinear Optimal Perturbation , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[28]  Hui Xu,et al.  Behaviors of nonlinearities modulating the El Niño events induced by optimal precursory disturbances , 2013, Climate Dynamics.