Abstract
Increasing intelligence algorithms have been applied to solve conditional nonlinear optimal perturbation (CNOP), which is proposed to study the predictability of numerical weather and climate prediction. Currently, swarm intelligence algorithms have much lower stability and efficiency than single individual intelligence algorithms, and the validity of CNOP (in terms of CNOP magnitude and CNOP pattern) obtained by swarm intelligence algorithms is not as good as that obtained by single individual intelligence algorithms. In this paper, we propose an improved parallel swarm intelligence algorithm, continuous ant colony optimization with linear decrease strategy (CACO-LD), to solve CNOP. To verify the validity of the CACO-LD, we apply it to study EI Niño-Southern Oscillation (ENSO) event with Zebiak-Cane (ZC) model. Experimental results show that the CACO-LD can achieve better CNOP magnitude, better CNOP pattern with much higher stability than the modified artificial bee colony algorithm (MABC) and the continuous tabu search algorithm with sine maps and staged strategy (CTS-SS), which respectively are the latest best swarm intelligence algorithm and single individual intelligence algorithm for solving CNOP. Moreover, when using 32 processes, the parallel CACO-LD runs 3.9 times faster than the parallel MABC, and is competitive with the parallel CTS-SS in efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mu, M., Duan, W., Wang, B.: Conditional nonlinear optimal perturbation and its applications. Nonlinear Process. Geophys. 10(6), 493–501 (2003)
Duan, W., Yu, Y., Hui, X., Peng, Z.: Behaviors of nonlinearities modulating the El Niño events induced by optimal precursory disturbances. Clim. Dyn. 40(5–6), 1399–1413 (2012)
Yu, L., Mu, M., Yu, Y.: Role of parameter errors in the spring predictability barrier for enso events in the Zebiak-Cane model. Adv. Atmos. Sci. 31(3), 647 (2014)
Duan, W., Mu, M.: Dynamics of nonlinear error growth and the spring predictability barrier for El Niño predictions. In: Climate Change: Multidecadal and Beyond, p. 81 (2015)
Qin, X., Duan, W., Mu, M.: Conditions under which CNOP sensitivity is valid for tropical cyclone adaptive observations. Quart. J. R. Meteorol. Soc. 139(675), 1544–1554 (2013)
Wang, Q., Ma, L., Xu, Q.: Optimal precursor of the transition from kuroshio large meander to straight path. Chin. J. Oceanol. Limnol. 31(5), 1153–1161 (2013)
Hui, X., Wansuo, D., Jianchao, W.: The tangent linear model and adjoint of a coupled ocean-atmosphere model and its application to the predictability of ENSO. In: 2006 IEEE International Symposium on Geoscience and Remote Sensing, pp. 640–643. IEEE (2006)
Yuan, S., Ji, F., Yan, J., Mu, B.: A parallel sensitive area selection-based particle swarm optimization algorithm for fast solving CNOP. In: Arik, S., Huang, T., Lai, W.K., Liu, Q. (eds.) ICONIP 2015. LNCS, vol. 9490, pp. 71–78. Springer, Cham (2015). doi:10.1007/978-3-319-26535-3_9
Mu, B., Wen, S., Yuan, S., Li, H.: PPSO: PCA based particle swarm optimization for solving conditional nonlinear optimal perturbation. Comput. Geosci. 83, 65–71 (2015)
Ren, J., Yuan, S., Mu, B.: Parallel modified artificial bee colony algorithm for solving conditional nonlinear optimal perturbation. In: IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems, pp. 333–340 (2016)
Wen, S., Yuan, S., Mu, B., Li, H., Ren, J.: PCGD: principal components-based great deluge method for solving CNOP. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1513–1520. IEEE (2015)
Yuan, S., Yan, J., Mu, B., Li, H.: Parallel dynamic step size sphere-gap transferring algorithm for solving conditional nonlinear optimal perturbation. In: 2015 IEEE 17th International Conference on High Performance Computing and Communications (HPCC), 2015 IEEE 7th International Symposium on Cyberspace Safety and Security (CSS), 2015 IEEE 12th International Conferen on Embedded Software and Systems (ICESS), pp. 559–565. IEEE (2015)
Yuan, S., Qian, Y., Mu, B.: Paralleled continuous tabu search algorithm with sine maps and staged strategy for solving CNOP. In: Wang, G., Zomaya, A., Perez, G.M., Li, K. (eds.) ICA3PP 2015. LNCS, vol. 9530, pp. 281–294. Springer, Cham (2015). doi:10.1007/978-3-319-27137-8_22
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185(3), 1155–1173 (2008)
Zebiak, S.E., Cane, M.A.: A model El Niño-southern oscillation. Water Resour. Res. 115(5906), 2262–2278 (1987)
Yu, Y., Duan, W., Xu, H., Mu, M., et al.: Dynamics of nonlinear error growth and season-dependent predictability of El Niño events in the Zebiak-Cane model. Quart. J. Roy. Meteorol. Soc. 135(645), 2146 (2009)
Grell, G.A., Dudhia, J., Stauffer, D.R., et al.: A description of the fifth-generation Penn State/NCAR Mesoscale Model (MM5) (1994)
Skamarock, W.C., Klemp, J.B., Dudhia, J.: Prototypes for the WRF (weather research and forecasting) model. Preprints, Ninth Conference Mesoscale Processes, pp. J11–J15. Amer. Meteorol. Soc. Fort Lauderdale, FL (2001)
Acknowledgements
This work is funded by the National Natural Science Foundation of China (Grant No. 41405097).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Yuan, S., Chen, Y., Mu, B. (2017). CACO-LD: Parallel Continuous Ant Colony Optimization with Linear Decrease Strategy for Solving CNOP. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10637. Springer, Cham. https://doi.org/10.1007/978-3-319-70093-9_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-70093-9_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70092-2
Online ISBN: 978-3-319-70093-9
eBook Packages: Computer ScienceComputer Science (R0)