A Memetic optimization strategy based on dimension reduction in decision space

Evolutionary Computation

Volumn 23, Issue 1, 2015, Pages 69-100

  Wang, Handing ^a   Jiao, Licheng ^a   Shang, Ronghua ^a   He, Shan ^b   Liu, Fang ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Dimension reduction; Evolutionary algorithm; Local search; Memetic algorithm; Multi objective optimization; Portability

Indexed keywords

COMPUTER SOFTWARE PORTABILITY; DECISION MAKING; DIMENSIONALITY REDUCTION; EVOLUTIONARY ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); MAPPING;

DIMENSION REDUCTION; DIVERSITY MAINTENANCE; LOCAL SEARCH; LOCAL SEARCH STRATEGY; MEMETIC ALGORITHMS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); OPTIMIZATION STRATEGY;

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; DECISION SUPPORT SYSTEM; SEARCH ENGINE; THEORETICAL MODEL;

ALGORITHMS; DECISION MAKING, COMPUTER-ASSISTED; MODELS, THEORETICAL; SEARCH ENGINE;

EID: 84924799039     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00122     Document Type: Article

References (54)

1. Adra, S., Dodd, T., Griffin, I., and Fleming, P. (2009). Convergence acceleration operator for multiobjective optimization. IEEE Transactions on Evolutionary Computation, 13(4): 825-847.
2. Bader, J., and Zitzler, E. (2011). HypE: An algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation, 19(1): 45-76.
3. Bandyopadhyay, S., Pal, S., and Aruna, B. (2004). Multiobjective GAs, quantitative indices, and pattern classification. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 34(5): 2088-2099.
4. Brockhoff, D., and Zitzler, E. (2009). Objective reduction in evolutionary multiobjective optimization: Theory and applications. Evolutionary Computation, 17(2): 135-166.
5. Caponio, A., Cascella, G., Neri, F., Salvatore, N., and Sumner, M. (2007). A fast adaptive memetic algorithm for online and offline control design ofPMSMdrives. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 37(1): 28-41.
6. Coello, C. (1999). A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems, 1(3): 129-156.
7. Corne, D., and Knowles, J. (2007). Techniques for highly multiobjective optimisation: Some nondominated points are better than others. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 773-780. ACM.
8. Deb, K., Mohan, M., and Mishra, S. (2005). Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions. Evolutionary Computation, 13(4): 501-525.
9. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002a). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182-197.
10. Deb, K., Sinha, A., and Kukkonen, S. (2006). Multi-objective test problems, linkages, and evolutionarymethodologies. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1141-1148.
11. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2002b). Scalable multi-objective optimization test problems. In Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2002, Vol. 1, pp. 825-830.
12. Gaspar-Cunha, A., and Vieira, A. (2004). A hybrid multi-objective evolutionary algorithm using an inverse neural network. In Proceedings of Hybrid Metaheuristics Workshop, HM 2004, pp. 25-30.
13. Goh, C., Ong, Y., and Tan, K. (2009). Multi-ObjectiveMemetic Algorithms, Vol. 171. Berlin: Springer-Verlag.
14. Gong, M., Jiao, L., and Zhang, L. (2010). Baldwinian learning in clonal selection algorithm for optimization. Information Sciences, 180(8): 1218-1236.
15. Hasan, S., Sarker, R., Essam, D., andCornforth, D. (2009). Memetic algorithms for solving job-shop scheduling problems. Memetic Computing, 1(1): 69-83.
16. Ishibuchi, H., Hitotsuyanagi, Y., Ohyanagi, H., and Nojima, Y. (2011). Effects of the existence of highly correlated objectives on the behavior of MOEA/D. In Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 6576 (pp. 166-181). Berlin: Springer-Verlag.
17. Ishibuchi, H., and Murata, T. (1998). A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 28(3): 392-403.
18. Ishibuchi, H., Yoshida, T., andMurata, T. (2003). Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation, 7(2): 204-223.
19. Jaszkiewicz, A. (2002). On the performance of multiple-objective genetic local search on the 0/1 knapsack problem: A comparative experiment. IEEE Transactions on Evolutionary Computation, 6(4): 402-412.
20. Jolliffe, I. (2002). Principal component analysis, Vol 2. Berlin: Springer.
21. Karahan, I., and Koksalan, M. (2010). A territory defining multiobjective evolutionary algorithms and preference incorporation. IEEE Transactions on Evolutionary Computation, 14(4): 636-664.
22. Khan, N., Goldberg, D., and Pelikan, M. (2002). Multi-objective Bayesian optimization algorithm. Paper presented at GECC02002 (p. 684). San Mateo, CA: Morgan Kauffman.
23. Khare, V., Yao, X., and Deb, K. (2003). Performance scaling of multi-objective evolutionary algorithms. In C. Fonseca, P. Fleming, E. Zitzler, L. Thiele, and K. Deb, Eds. Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 2632. (pp. 376-390). Berlin: Springer-Verlag.
24. Knowles, J., and Corne, D. (2000). M-PAES: Amemetic algorithm for multiobjective optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2000, pp. 325-332.
25. Krasnogor, N., and Smith, J. (2005). A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation, 9(5): 474-488.
26. Kukkonen, S., and Lampinen, J. (2007). Ranking-dominance and many-objective optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, pp. 3983-3990.
27. Larranaga, P., and Lozano, J. (2002). Estimation of distribution algorithms: A new tool for evolutionary computation, Vol 2. Berlin: Springer-Verlag.
28. Laumanns, M., and Ocenasek, J. (2002). Bayesian optimization algorithms for multi-objective optimization. In Parallel problem solving from nature, PPSN VII. Lecture notes in computer science, Vol. 2439 (pp. 298-307). Berlin: Springer-Verlag.
29. Le, M., Ong, Y., Jin, Y., and Sendhoff, B. (2009). Lamarckian memetic algorithms: Local optimum and connectivity structure analysis. Memetic Computing, 1(3): 175-190.
30. Liang, K., Yao, X., and Newton, C. (2000a). Evolutionary search of approximated ndimensional landscapes. International Journal of Knowledge Based Intelligent Engineering Systems, 4(3): 172-183.
31. Liang, K., Yao, X., and Newton, C. (2000b). Lamarckian evolution in global optimization. In Proceedings of the 26th Annual Conference of the IEEE Industrial Electronics Society IECON 2000, Vol 4, pp. 2975-2980.
32. Lim, K., Ong, Y., Lim, M., Chen, X., and Agarwal, A. (2008). Hybrid ant colony algorithms for path planning in sparse graphs. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 12(10): 981-994.
33. López Jaimes, A., Coello, C., and Urías Barrientos, J. (2009). Online objective reduction to deal with many-objective problems. In Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 5467 (pp. 423-437). Berlin: Springer-Verlag.
34. López Jaimes, A., Coello Coello, C., and Chakraborty, D. (2008). Objective reduction using a feature selection technique. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 673-680.
35. Meuth, R., Lim, M., Ong, Y., and Wunsch, D. (2009). A proposition on memes and meta-memes in computing for higher-order learning. Memetic Computing, 1(2): 85-100.
36. Miettinen, K. (1999). Nonlinear multiobjective optimization, Vol. 12. Berlin: Springer-Verlag.
37. Neri, F., Toivanen, J., Cascella, G., and Ong, Y. (2007). An adaptive multimeme algorithm for designing HIV multidrug therapies. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4(2): 264-278.
38. Ong, Y., and Keane, A. (2004). Meta-Lamarckian learning inmemetic algorithms. IEEE Transactions on Evolutionary Computation, 8(2): 99-110.
39. Ong, Y., Lim, M., and Chen, X. (2010). Memetic computation: Past, present and future [research frontier]. IEEE Computational Intelligence Magazine, 5(2): 24-31.
40. Ong, Y., Lim, M., Zhu, N., and Wong, K. (2006). Classification of adaptive memetic algorithms: A comparative study. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 36(1): 141-152.
41. Pryke, A., Mostaghim, S., and Nazemi, A. (2007). Heatmap visualization of population based multi objective algorithms. In Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 4403 (pp. 361-375). Berlin: Springer-Verlag.
42. Sato, H., Aguirre, H., and Tanaka, K. (2007). Controlling dominance area of solutions and its impact on the performance of MOEAs. In Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 4403 (pp. 5-20). Berlin: Springer-Verlag.
43. Saxena, D., and Deb, K. (2007). Non-linear dimensionality reduction procedures for certain largedimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding. In Evolutionary multi-criterion optimization. Lecture notes in computer science, Vol. 4403 (pp. 772-787). Berlin: Springer-Verlag.
44. Thiele, L., Miettinen, K., Korhonen, P., and Molina, J. (2009). A preference-based evolutionary algorithm for multi-objective optimization. Evolutionary Computation, 17(3): 411-436.
45. Tirronen, V., Neri, F., Kärkkäinen, T., Majava, K., and Rossi, T. (2008). An enhanced memetic differential evolution in filter design for defect detection in paper production. Evolutionary Computation, 16(4): 529-555.
46. Van Veldhuizen, D., and Lamont, G. (2000). Onmeasuring multiobjective evolutionary algorithm performance. In IEEE Congress on Evolutionary Computation, CEC 2000, pp. 204-211.
47. Wang, Z., Tang, K., and Yao, X. (2010). Multi-objective approaches to optimal testing resource allocation in modular software systems. IEEE Transactions on Reliability, 59(3): 563-575.
48. Yang, D., Jiao, L., Gong, M., and Feng, J. (2010). Adaptive ranks clone and k-nearest neighbor list-based immune multi-objective optimization. Computational Intelligence, 26(4): 359-385.
49. Zhang, Q., Zhou, A., and Jin, Y. (2008a). RM-MEDA: Aregularitymodel-based multiobjective estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation, 12(1): 41-63.
50. Zhang, Q., Zhou, A., Zhao, S., Suganthan, P., Liu, W., and Tiwari, S. (2008b). Multiobjective optimization test instances for the CEC 2009 special session and competition. Working Report CES-887, School of Computer Science and Electrical Engineering, University of Essex, Colchester, UK.
51. Zitzler, E., Deb, K., and Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2): 173-195.
52. Zitzler, E., Laumanns, M., Thiele, L., (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. In Proceedings of EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pp. 1-21.
53. Zitzler, E., and Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms: A comparative case study. In Parallel Problem Solving from Nature, PPSN V. Lecture notes in computer science, Vol. (pp. 292-301). Berlin: Springer-Verlag.
54. Zitzler, E., and Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4): 257-271.