Cooperative co-evolution with differential grouping for large scale optimization

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 3, 2014, Pages 378-393

  Omidvar, Mohammad Nabi ^a   Li, Xiaodong ^a   Mei, Yi ^a   Yao, Xin ^b  

^a RMIT UNIVERSITY   (Australia)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

cooperative co evolution; large scale optimization; non separability; numerical optimization; problem decomposition

Indexed keywords

ALGORITHMS; BUDGET CONTROL; GLOBAL OPTIMIZATION;

COOPERATIVE CO-EVOLUTION; LARGE-SCALE OPTIMIZATION; NON-SEPARABILITY; NUMERICAL OPTIMIZATIONS; PROBLEM DECOMPOSITION;

OPTIMIZATION;

EID: 84901838355     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281543     Document Type: Article

References (51)

1. T. Weise, R. Chiong, and K. Tang, "Evolutionary optimization: Pitfalls and booby traps," J. Comput. Sci. Technol., vol. 27, no. 5, pp. 907-936, 2012.
2. R. Descartes, Discourse on Method, 1st ed. Prentice Hall, Upper Saddle River, NJ, USA, Jan. 1956.
3. A. Griewank and P. L. Toint, "Local convergence analysis for partitioned quasi-Newton updates," Numerische Mathematik, vol. 39, no. 3, pp. 429-448, 1982.
4. G. B. Dantzig and P. Wolfe, "Decomposition principle for linear programs," Oper. Res., vol. 8, no. 1, pp. 101-111, 1960.
5. D. Bertsekas, Nonlinear Programming (Optimization and Neural Computation Series). Belmont, MA, USA: Athena Scientific, 1995.
6. T. Bäck, D. B. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. Bristol, U.K./New York, NY, USA: Inst. Phys. Publishing/Oxford Univ. Press, 1997.
7. R. Sarker, M. Mohammadian, and X. Yao, Evolutionary Optimization (International Series in Operations Research & Management Science), Boston, MA, USA: Kluwer Academic, vol. 48, 2003.
8. Y. Liu, X. Yao, Q. Zhao, and T. Higuchi, "Scaling up fast evolutionary programming with cooperative coevolution," in Proc. IEEE Congr. Evol. Comput., 2001, pp. 1101-1108. (Pubitemid 32806262)
9. R. E. Bellman, Dynamic Programming (Dover Books on Mathematics). Princeton, NJ, USA: Princeton Univ. Press, 1957.
10. M. A. Potter and K. A. De Jong, "A cooperative coevolutionary approach to function optimization," in Proc. Int. Conf. PPSN, 1994, vol. 2, pp. 249-257.
11. R. Salomon, "Reevaluating 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, 1995. (Pubitemid 26332073)
12. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
13. Y. P. Chen, T. L. Yu, K. Sastry, and D. E. Goldberg, "A survey of linkage learning techniques in genetic and evolutionary algorithms," Illinois Genetic Algorithms Lib., Univ. Illinois, Urbana-Champaign, IL, USA, Tech. Rep. 2007014, Apr. 2007.
14. D. Goldberg, B. Korb, and K. Deb, "Messy genetic algorithms: Motivation, analysis, and first results," Complex Syst., vol. 3, no. 5, pp. 493-530, 1989.
15. M. N. Omidvar, X. Li, and X. Yao, "Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms," in Proc. Genetic Evol. Comput. Conf., 2011, pp. 1115-1122.
16. M. Ptashne, "How gene activators work," Sci. Amer., vol. 260, no. 1, pp. 40-47, Jan. 1989.
17. W. S. Klug, M. R. Cummings, C. Spencer, C. A. Spencer, and M. A. Palladino, Concepts of Genetics, 9th ed., Pearson, New York, USA. 2008.
18. Y. Davidor, "Epistasis variance: Suitability of a representation to genetic algorithms," Complex Syst., vol. 4, no. 4, pp. 369-383, 1990.
19. A. Auger, N. Hansen, N. Mauny, R. Ros, and M. Schoenauer, "Bioinspired continuous optimization: The coming of age," in Proc. Invited Talk IEEE CEC, Sep. 2007.
20. K. Tang, X. Li, P. N. Suganthan, Z. Yang, and T. Weise. (2009). Benchmark functions for the CEC'2010 special session and competition on large-scale global optimization. Nature Inspired Comput. Applicat. Lab., University of Science and Technology of China. Hefei, China. [Online]. Available: http://goanna.cs.rmit.edu.au/~xiaodong/publications/lsgo-cec10.pdf
21. F. van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
22. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., vol. 4. 1995, pp. 1942-1948.
23. R. Storn, "On the usage of differential evolution for function optimization," in Proc. Biennial Conf. North Amer. Fuzzy Inform. Process. Soc., Jun. 1996, pp. 519-523.
24. Y. Shi, H. Teng, and Z. Li, "Cooperative co-evolutionary differential evolution for function optimization," in Proc. Int. Conf. Natural Comput., 2005, pp. 1080-1088. (Pubitemid 41449864)
25. Z. Yang, K. Tang, and X. Yao, "Large scale evolutionary optimization using cooperative coevolution," Inf. Sci., vol. 178, pp. 2986-2999, Aug. 2008.
26. X. Li and X. Yao, "Cooperatively coevolving particle swarms for large scale optimization," IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 210-224, Apr. 2012.
27. M. N. Omidvar, X. Li, Z. Yang, and X. Yao, "Cooperative coevolution for large scale optimization through more frequent random grouping," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 1754-1761.
28. M. N. Omidvar, X. Li, and X. Yao, "Cooperative co-evolution with delta grouping for large scale non-separable function optimization," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 1762-1769.
29. Z. Yang, K. Tang, and X. Yao, "Multilevel cooperative coevolution for large scale optimization," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 1663-1670.
30. W. Chen, T. Weise, Z. Yang, and K. Tang, "Large-scale global optimization using cooperative coevolution with variable interaction learning," in Proc. Int. Conf. PPSN, 2011, LNCS 6239, pp. 300-309.
31. T.-L. Yu, D. E. Goldberg, K. Sastry, C. F. Lima, and M. Pelikan, "Dependency structure matrix, genetic algorithms, and effective recombination," Evol. Comput., vol. 17, pp. 595-626, Dec. 2009.
32. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI, USA: Univ. Michigan Press, 1975.
33. D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik, "Rapid, accurate optimization of difficult problems using fast messy genetic algorithms," in Proc. Int. Conf. Genetic Algorithms, 1993, pp. 56-64.
34. H. Kargupta, "The performance of the gene expression messy genetic algorithm on real test functions," in Proc. IEEE Congr. Evol. Comput., May 1996, pp. 631-636.
35. M. Munetomo and D. Goldberg, "A genetic algorithm using linkage identification by nonlinearity check," in Proc. IEEE Int. Conf. Syst., Man, Cybern., vol. 1. 1999, pp. 595-600.
36. M. Munetomo and D. E. Goldberg, "Linkage identification by nonmonotonicity detection for overlapping functions," Evol. Comput., vol. 7, pp. 377-398, Dec. 1999.
37. M. Tezuka, M. Munetomo, and K. Akama, "Linkage identification by nonlinearity check for real-coded genetic algorithms," in Proc. Genetic Evol. Comput. Conf., 2004, LNCS 3103, pp. 222-233. (Pubitemid 39740069)
38. K. Weicker and N. Weicker, "On the improvement of coevolutionary optimizers by learning variable interdependencies," in Proc. IEEE Congr. Evol. Comput., Jul. 1999, pp. 1627-1632.
39. J. Smith and T. C. Fogarty, "An adaptive poly-parental recombination strategy," in Sel. Papers From AISB Workshop on Evolutionary Computing. London, U.K.: Springer-Verlag, 1995, pp. 48-61.
40. G. R. Harik, "Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms," Ph.D. dissertation, Dept. Comput. Sci. Eng., University of Michigan, Ann Arbor, MI, USA, 1997.
41. S. Baluja, "Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning," School Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep. CMU-CS-94-163, 1994.
42. H. Mühlenbein and G. Paaß, "From recombination of genes to the estimation of distributions I. Binary parameters," in Proc. Int. Conf. PPSN, 1996, pp. 178-187. (Pubitemid 126128306)
43. G. Harik, F. Lobo, and D. Goldberg, "The compact genetic algorithm," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 287-297, Nov. 1999.
44. M. Pelikan and D. E. Goldberg, "BOA: The Bayesian optimization algorithm," in Proc. Genetic Evol. Comput. Conf., 1999, pp. 525-532.
45. M. Pelikan, M. Pelikan, D. E. Goldberg, and D. E. Goldberg, "Escaping hierarchical traps with competent genetic algorithms," in Proc. Genetic Evol. Comput. Conf., 2001, pp. 511-518.
46. M. Pelikan, D. E. Goldberg, and S. Tsutsui, "Combining the strengths of Bayesian optimization algorithm and adaptive evolution strategies," in Proc. Genetic Evol. Comput. Conf., 2002, pp. 512-519.
47. P. L. Toint, "Test problems for partially separable optimization and results for the routine PSPMIN," Dept. Math., Univ. Namur, Namur, Belgium, Tech. Rep. 83/4, 1983.
48. Z. Yang, K. Tang, and X. Yao, "Self-adaptive differential evolution with neighborhood search," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 1110-1116.
49. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimiz., vol. 11, no. 4, pp. 341-359, 1995. (Pubitemid 127502202)
50. D. Molina, M. Lozano, and F. Herrera, "MA-SW-Chains: Memetic algorithm based on local search chains for large scale continuous global optimization," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 3153-3160.
51. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms," Caltech Concurrent Computation Program, California Inst. of Technol., CA, USA, [Online]. Available: http://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.27.9474&rep= rep1&type=pdf, 1989.