Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2018, Article ID 9267054, 15 pages
https://doi.org/10.1155/2018/9267054
Research Article

Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization

School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, China

Correspondence should be addressed to Xingguang Peng; nc.ude.upwn@gxp

Received 4 May 2018; Accepted 20 June 2018; Published 24 July 2018

Academic Editor: Wenbo Wang

Copyright © 2018 Xingguang Peng and Yapei Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Salomon, “Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms,” Biosystems, vol. 39, no. 3, pp. 263–278, 1996. View at Publisher · View at Google Scholar · View at Scopus
  2. M. N. Omidvar, X. Li, Y. Mei, and X. Yao, “Cooperative co-evolution with differential grouping for large scale optimization,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 3, pp. 378–393, 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Mei, M. N. Omidvar, X. Li, and X. Yao, “A competitive divide-and-conquer algorithm for unconstrained large-scale black-box optimization,” ACM Transactions on Mathematical Software, vol. 42, no. 2, pp. 1–24, 2016. View at Publisher · View at Google Scholar · View at Scopus
  4. Z. Yang, K. Tang, and X. Yao, “Large scale evolutionary optimization using cooperative coevolution,” Information Sciences, vol. 178, no. 15, pp. 2985–2999, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. M. N. Omidvar, X. Li, and X. Yao, “Cooperative co-evolution with delta grouping for large scale non-separable function optimization,” in IEEE Congress on Evolutionary Computation, pp. 1–8, Barcelona, Spain, 2010, IEEE. View at Publisher · View at Google Scholar · View at Scopus
  6. M. N. Omidvar, M. Yang, Y. Mei, X. Li, and X. Yao, “DG2: a faster and more accurate differential grouping for large-scale black-box optimization,” IEEE Transactions on Evolutionary Computation, vol. 21, no. 6, pp. 929–942, 2017. View at Publisher · View at Google Scholar
  7. L. Panait, S. Luke, and R. P. Wiegand, “Biasing coevolutionary search for optimal multiagent behaviors,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 629–645, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Panait, “Theoretical convergence guarantees for cooperative coevolutionary algorithms,” Evolutionary Computation, vol. 18, no. 4, pp. 581–615, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. E. P. Manning, “Coevolution in a large search space using resource-limited nash memory,” in Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation - GECCO '10, pp. 999–1006, Portland, OR, USA, 2010, ACM. View at Publisher · View at Google Scholar · View at Scopus
  10. X. Peng, K. Liu, and Y. Jin, “A dynamic optimization approach to the design of cooperative co-evolutionary algorithms,” Knowledge-Based Systems, vol. 109, pp. 174–186, 2016. View at Publisher · View at Google Scholar · View at Scopus
  11. X. Peng and Y. Wu, “Large-scale cooperative co-evolution using niching-based multi-modal optimization and adaptive fast clustering,” Swarm and Evolutionary Computation, vol. 35, pp. 65–77, 2017. View at Publisher · View at Google Scholar · View at Scopus
  12. K. Tang, X. Li, P. N. Suganthan, Z. Yang, and T. Weise, “Benchmark functions for the CEC’2010 special session and competition on large-scale global optimization,” Tech. Rep., Tech. Rep., Nature Inspired Computation and Applications Laboratory, 2009. View at Google Scholar
  13. N. Hansen and A. Ostermeier, “Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation,” in Proceedings of IEEE International Conference on Evolutionary Computation, pp. 312–317, Nagoya, Japan, 1996. View at Publisher · View at Google Scholar
  14. N. Hansen and A. Ostermeier, “Completely derandomized self-adaptation in evolution strategies,” Evolutionary Computation, vol. 9, no. 2, pp. 159–195, 2001. View at Publisher · View at Google Scholar · View at Scopus
  15. R. P. Wiegand, An analysis of cooperative coevolutionary algorithms, [Ph.D. thesis], George Mason University, Fairfax, VA, USA, 2003.
  16. A. Bucci and J. B. Pollack, “On identifying global optima in cooperative coevolution,” in Proceedings of the 2005 Conference on Genetic and Evolutionary Computation—GECCO ‘05, pp. 539–544, Washington, DC, USA, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. L. Panait and S. Luke, “Selecting informative actions improves cooperative multiagent learning,” in Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems—AAMAS ‘06, pp. 760–766, Hakodate, Japan, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Lewis, E. Hart, and G. Ritchie, “A comparison of dominance mechanisms and simple mutation on non-stationary problems,” in International Conference on Parallel Problem Solving From Nature, pp. 139–148, Amsterdam, Netherlands, 1998. View at Publisher · View at Google Scholar
  19. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  20. N. Hansen, “Benchmarking a BI-population CMA-ES on the BBOB-2009 noisy testbed,” in Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers, pp. 2397–2402, Montreal, QC, Canada, 2009. View at Publisher · View at Google Scholar
  21. A. Auger and N. Hansen, “A restart CMA evolution strategy with increasing population size,” in 2005 IEEE Congress on Evolutionary Computation, pp. 1769–1776, Edinburgh, UK, 2005, IEEE. View at Publisher · View at Google Scholar
  22. S. Rahnamayan and G. G. Wang, “Solving large scale optimization problems by opposition-based differential evolution (ODE),” WSEAS Transactions on Computers, vol. 7, no. 10, pp. 1792–1804, 2008. View at Google Scholar
  23. B. Kazimipour, M. N. Omidvar, X. Li, and A. K. Qin, “A novel hybridization of opposition-based learning and cooperative co-evolutionary for large-scale optimization,” in 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 2833–2840, Beijing, China, 2014, IEEE. View at Publisher · View at Google Scholar · View at Scopus
  24. Z. Yang, K. Tang, and X. Yao, “Multilevel cooperative coevolution for large scale optimization,” in 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1663–1670, Hong Kong, 2008, IEEE. View at Publisher · View at Google Scholar · View at Scopus
  25. M. N. Omidvar, X. Li, and X. Yao, “Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms,” in Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11, pp. 1115–1122, Dublin, Ireland, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. Z. Yang, K. Tang, and X. Yao, “Self-adaptive differential evolution with neighborhood search,” in 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1110–1116, Hong Kong, 2008, IEEE. View at Publisher · View at Google Scholar · View at Scopus