Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

IEEE Transactions on Cybernetics

Volumn 45, Issue 4, 2015, Pages 610-621

  Shim, Vui Ann ^a   Tan, Kay Chen ^b   Tang, Huajin ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Differential evolution; estimation of distribution algorithm; evolutionary gradient search; genetic algorithm; memetic computing; multiobjective optimization

Indexed keywords

ALGORITHMS; BIOINFORMATICS; BIOLOGY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

BIOLOGICAL EVOLUTION; DIFFERENTIAL EVOLUTION; ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY GRADIENTS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; LOCAL SEARCH; MEMETIC ALGORITHMS; MEMETIC COMPUTING;

EVOLUTIONARY ALGORITHMS;

EID: 85027946129     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2331994     Document Type: Article

References (56)

1. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
2. H. A. Abbass and R. Sarker, "The Pareto differential evolution algorithm,"Int. J. Artif. Intell. Tools, vol. 11, no. 4, pp. 531-552, 2002.
3. P. Larrañaga and J. A. Lozano, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston, MA, USA: Kluwer, 2001.
4. F. Neri and C. Cotta, "Memetic algorithms and memetic computing optimization: A literature review," Swarm Evol. Comput., vol. 2, pp. 1-14, Feb. 2012.
5. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
6. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms," Caltech Concurrent Computation Program, California Instit. Technol., Pasadena, CA, USA, Tech. Rep. 826, 1989.
7. P. Moscato and C. Cotta, "A gentle introduction to memetic algorithms,"in Handbook of Metaheuristics (International Series in Operations Research and Management Science). New York, NY, USA: Springer, 2003, pp. 105-144.
8. X. S. Chen, Y. S. Ong, M. H. Lim, and K. C. Tan, "A multi-facet survey on memetic computation," IEEE Trans. Evol. Comput., vol. 15, no. 5, pp. 591-607, Oct. 2011.
9. Y. S. Ong, M. H. Lim, N. Zhu, and K. W. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 1, pp. 141-152, Feb. 2006.
10. Y. S. Ong, M. Lim, and X. S. Chen, "Memetic computation - Past, present & future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
11. F. Neri, G. Iacca, and E. Mininno, "Disturbed exploitation compact differential evolution for limited memory optimization problems," Inf. Sci., vol. 181, no. 12, pp. 2469-2487, 2011.
12. G. Iacca, F. Neri, E. Mininno, Y. Ong, and M. Lim, "Ockham's razor in memetic computing: Three stage optimal memetic exploration," Inf. Sci., vol. 188, pp. 17-43, Apr. 2012.
13. F. Caraffini, F. Neri, G. Iacca, and A. Mol, "Parallel memetic structures,"Inf. Sci., vol. 227, pp. 60-82, Apr. 2013.
14. V. Kvasnička and J. Pospíchal, "Simulation of Baldwin effect and Dawkins memes by genetic algorithm," in Advances in Soft Computing - Engineering Design and Manufacturing, R. Roy, T. Furuhashi, and P. K. Chawdhry, Eds. London, U.K.: Springer-Verlag, 1999, pp. 481-496.
15. V. A. Shim, K. C. Tan, and K. K. Tan, "A hybrid adaptive evolutionary algorithm in the domination-based and decomposition-based frameworks of multi-objective optimization," in Proc. IEEE Congr. Evol. Comput., Brisbane, QLD, Australia, 2012, pp. 1142-1149.
16. J. Vrugt and B. A. Robinson, "Improved evolutionary optimization from genetically adaptive multimethod search," in Proc. Natl. Acad. Sci. USA, vol. 104, no. 3, pp. 708-711, 2007.
17. D. Hadka and P. Reed, "Borg: An auto-adaptive many-objective evolutionary computing framework," Evol. Comput., vol. 21, no. 2, pp. 231-259, 2013.
18. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
19. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
20. K. Deb and A. Kumar, "Real-coded genetic algorithms with simulated binary crossover: Studies on multimodal and multiobjective problems,"Complex Syst., vol. 9, no. 6, pp. 431-454, 1995.
21. A.W. Iorio and X. Li, "Solving rotated multiobjective optimization problems using differential evolution," in Proc. Artif. Intell., Cairns, QLD, Australia, 2004, pp. 861-872.
22. J. Ronkkonen, S. Kukkonen, and K. V. Price, "Real parameter optimization with differential evolution," in Proc. IEEE Congr. Evol. Comput., Edinburgh, U.K., 2005, pp. 506-513.
23. W. B. Langdon and R. Poli, "Evolving problems to learn about particle swarm optimizers and other search algorithms," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 561-578, Oct. 2007.
24. M. Pelikan, K. Sastry, and D. E. Goldberg, "Multiobjective hBOA, clustering, and scalability," in Proc. 2005 Conf. Genetic Evol. Comput., pp. 663-670.
25. H. J. Tang, V. A. Shim, K. C. Tan, and J. Y. Chia, "Restricted Boltzmann machine based algorithm for multi-objective optimization," in Proc. IEEE Congr. Evol. Comput., Barcelona, Spain, 2010, pp. 3958-3965.
26. M. Laumanns and J. Ocenasek, "Bayesian optimization algorithms for multi-objective optimization," in Proc. 7th Int. Conf. Parallel Problem Solving Nature, Granada, Spain, 2002, pp. 298-307.
27. Y. Hong, Q. Ren, J. Zeng, and Y. Chang, "Convergence of estimation of distribution algorithms in optimization of additively noisy fitness functions,"in Proc. 17th IEEE Int. Conf. Tools Artif. Intell., Hong Kong, 2005, pp. 219-223.
28. V. A. Shim, K. C. Tan, J. Y. Chia, and A. A. Mamun, "Multi-objective optimization with estimation of distribution algorithm in a noisy environment," Evol. Comput., vol. 20, no. 2, pp. 1-29, 2012.
29. L. Martí, J. García, A. Berlanga, and J. M. Molina, "Solving complex high-dimensional problems with the multi-objective neural estimation of distribution algorithm," in Proc. 11th Annu. Conf. Genetic Evol. Comput., Montreal, QC, Canada, 2009, pp. 619-626.
30. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008.
31. V. A. Shim, K. C. Tan, C. Y. Cheong, and J. Y. Chia, "Enhancing the scalability of multi-objective optimization via restricted boltzmann machine-based estimation of distribution algorithm," Inf. Sci., vol. 248, pp. 191-213, Nov. 2013.
32. M. A. Carreira-Perpinan and G. E. Hinton, "On contrastive divergence learning," in Proc. Soc. Artif. Intell. Statist., 2005, pp. 17-22.
33. G. E. Hinton, "Training products of experts by minimizing contrastive divergence," Neural Comput., vol. 14, no. 8, pp. 1771-1800, 2002.
34. S. M. Tse, Y. Liang, K. S. Leung, and K. H. Lee, "A memetic algorithm for multiple-drug cancer chemotherapy schedule optimization,"IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 84-91, Sep. 2007.
35. B. Liu, L. Wang, and Y. Jin, "An effective PSO-based memetic algorithm for flow shop scheduling," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 18-27, Feb. 2007.
36. C. K. Goh, Y. S. Ong, K. C. Tan, and E. J. Teoh, "An investigation on evolutionary gradient search for multi-objective optimization," in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 3741-3746.
37. E. Zitzler and L. Thiele, "An evolutionary algorithm for multiobjective optimization: The strength Pareto approach," Comput. Eng. Netw. Lab. (TIK), Swiss Federal Inst. Technol.(ETH) Zurich, Zurich, Switzerland, Tech. Rep. 43, 1998.
38. R. C. Purshouse and P. J. Fleming, "Evolutionary many-objective optimisation: An exploratory analysis," in Proc. IEEE Congr. Evol. Comput., 2003, pp. 2066-2073.
39. R. C. Purshouse and P. J. Fleming, "On the evolutionary optimization of many conflicting objectives," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 770-784, Dec. 2007.
40. H. Jain and K. Deb, "An improved adaptive approach for elitist non-dominated sorting genetic algorithm for many-objective optimization,"in Proc. 7th Int. Conf. Evol. Multi-Criterion Optim., Sheffield, U.K., 2013, pp. 307-321.
41. J. Bader and E. Zitzler, "HyPe: An algorithm for fast hypervolume-based many-objective optimization," Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
42. R. Wang, R. C. Purshouse, and P. J. Fleming, "Preference-inspired coevolutionary algorithms for many-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 474-494, Aug. 2013.
43. H. Wang and X. Yao, "Corner sort for pareto-based many-objective optimization,"IEEE Trans. Cybern., vol. 44, no. 1, pp. 92-102, Jan. 2014.
44. Q. Zhang, W. Liu, and H. Li, "The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances," in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, 2009, pp. 203-208.
45. H. Ishibuchi, T. Yoshida, and T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 3, pp. 204-223, Aug. 1998.
46. K. Deb and T. Goel, "Multi-objective evolutionary algorithms for engineering shape design," Int. Ser. Oper. Res. Manag. Sci., vol. 48, pp. 147-175, 2002.
47. J. D. Knowles and D. Corne, "Memetic algorithms for multiobjective optimization: Issues, methods and prospects," in Recent Advances in Memetic Algorithms (Studies in Fuzziness and Soft Computing), vol. 166. Berlin, Germany: Springer, 2005, pp. 313-352.
48. J. D. Knowles and D. W. Corne, "M-PAES: A memetic algorithm for multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., La Jolla, CA, USA, 2000, pp. 325-332.
49. J. A. Vrugt, B. A. Robinson, and J. M. Hyman, "Self-adaptive multi-method search for global optimization in real-parameter spaces," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 243-259, Apr. 2009.
50. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
51. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multi-objective optimization," Kanpur Genetic Algorithms Lab, Indian Inst. Technol., Kanpur, India, KanGAL Rep. 2001001, 2001.
52. Q. Zhang et al., "Multiobjective optimization test instances for the CEC 2009 special session and competition," University of Essex, Colchester, U.K., Nanyang Technological University, Singapore, Tech. Rep. CES- 487, 2009.
53. S. Huband, P. Hingston, L. Barone, and L. While, "A review of multiobjective test problems and a scalable test problem toolkit," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 477-506, Oct. 2006.
54. A. Zhou, Y. Jin, and Q. Zhang, "A population prediction strategy for evolutionary dynamic multiobjective optimization," IEEE Trans. Cybern., vol. 44, no. 1, pp. 40-53, Jan. 2014.
55. J. Branke and D. C. Mattfeld, "Anticipation and flexibility in dynamic scheduling," Int. J. Product. Res., vol. 43, no. 15, pp. 3103-3129, 2005.
56. K. Deb, N. Udaya Bhaskara Rao, and S. Karthik, "Dynamic multiobjective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling," in Proc. Evol. Multi-Criterion Optim. (EMO), Matsushima, Japan, 2007, pp. 803-817.