Self-organizing multiobjective optimization based on decomposition with neighborhood ensemble

Neurocomputing

Volumn 173, Issue , 2016, Pages 1868-1884

  Zhang, Hu ^a   Zhang, Xiujie ^a   Gao, Xiao Zhi ^b   Song, Shenmin ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Evolutionary algorithm; Multiobjective optimization; Neighborhood ensemble; Reproduction; Self organizing map

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; EVOLUTIONARY ALGORITHMS; FACSIMILE; LAKES; OPTIMIZATION; SELF ORGANIZING MAPS;

MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); NEIGHBORHOOD ENSEMBLE; NEIGHBORHOOD SIZE; REGULARITY PROPERTIES; REPRODUCTION; REPRODUCTION OPERATOR; SINGLE OBJECTIVE OPTIMIZATION;

MULTIOBJECTIVE OPTIMIZATION;

ARTICLE; ARTIFICIAL NEURAL NETWORK; DECOMPOSITION NEIGHBORHOOD ENSEMBLE; EVOLUTIONARY ALGORITHM; MACHINE LEARNING; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; SELF ORGANIZING MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; SELF ORGANIZING REPRODUCTION MECHANISM;

EID: 84955177072     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2015.08.092     Document Type: Article

References (58)

1. Hillermeier C. Nonlinear Multiobjective Optimization-A Generalized Homotopy Approach 2001, Birkhauser Verlag AG, Basel, Switzerland.
2. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum Associates Inc., New Jersey, USA, 1985, pp. 93-100.
3. Zhou A., Qu B.-Y., Li H., Zhao S.-Z., Suganthan P.N., Zhang Q. Multiobjective evolutionary algorithms. a survey of the state of the art. Swarm Evol. Comput. 2011, 1(1):32-49.
4. Pilát M., Neruda R. Aggregate meta-models for evolutionary multiobjective and many-objective optimization. Neurocomputing 2013, 116:392-402.
5. Gong D., Ji X., Sun J., Sun X. Interactive evolutionary algorithms with decision-makers preferences for solving interval multi-objective optimization problems. Neurocomputing 2014, 137:241-251.
6. Almeida L.M., Ludermir T.B. A multi-objective memetic and hybrid methodology for optimizing the parameters and performance of artificial neural networks. Neurocomputing 2010, 73(79):1438-1450.
7. Sengupta S., Das S., Nasir M., Vasilakos A.V., Pedrycz W. An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 2012, 42(6):1093-1102.
8. A. Zhou, Q. Zhang, G. Zhang, Approximation model guided selection for evolutionary multiobjective optimization, in: Proceedings of the 7th International Conference on Evolutionary Multi-Criterion Optimization (EMO 2013), Springer, Berlin, Heidelberg, 2013, pp. 398-412.
9. Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.
10. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm, in: Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), International Centre for Numerical Methods in Engineering (CIMNE), Athens, 2002, pp. 95-100.
11. J. Horn, N. Nafpliotis, D.E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization, in: Proceedings of the 1st IEEE Conference on Evolutionary Computation, IEEE, 1994, pp. 82-87.
12. C.M. Fonseca, P.J. Fleming, et al., Genetic algorithms for multiobjective optimization: formulation, discussion and generalization, in: Proceedings of the 5th Conference on Genetic Algorithms, Morgan Kaufmann Publisher, San Francisco, CA, USA, 1993, pp. 416-423.
13. Knowles J.D., Corne D.W. Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 2000, 8(2):149-172.
14. D.W. Corne, J.D. Knowles, M.J. Oates, The Pareto envelope-based selection algorithm for multiobjective optimization, in: Proceedings of the 6th Workshop on Parallel Problem Solving from Nature (PPSN VI), Springer, Berlin, Heidelberg, 2000, pp. 839-848.
15. D. Corne, N. Jerram, J. Knowles, M. Oates, PESA-II: region-based selection in evolutionary multiobjective optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), Morgan Kaufmann Publishers, Inc., San Francisco, CA, USA, 2001, pp. 283-290.
16. Zitzler E., Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 1999, 3(4):257-271.
17. E. Zitzler, S. Künzli, Indicator-based selection in multiobjective search, in: Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Springer, Berlin, Heidelberg, 2004, pp. 832-842.
18. Beume N., Naujoks B., Emmerich M. SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 2007, 181(3):1653-1669.
19. Bader J., Zitzler E. HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 2011, 19(1):45-76.
20. Zhang Q., Li H. MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 2007, 11(6):712-731.
21. Liu H.-L., Gu F., Zhang Q. Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Trans. Evol. Comput. 2014, 18(3):450-455.
22. Ishibuchi H., Murata T. A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 1998, 28(3):392-403.
23. T. Murata, H. Ishibuchi, M. Gen, Specification of genetic search directions in cellular multi-objective genetic algorithms, in: Proceedings of the 1st International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), Springer, Berlin, Heidelberg, 2001, pp. 82-95.
24. Ma X., Liu F., Qi Y., Gong M., Yin M., Li L., Jiao L., Wu J. MOEA/D with opposition-based learning for multiobjective optimization problem. Neurocomputing 2014, 146(1):48-64.
25. Venske S.M., Gonalves R.A., Delgado M.R. ADEMO/D: multiobjective optimization by an adaptive differential evolution algorithm. Neurocomputing 2014, 127(0):65-77.
26. Zhang Q., Zhou A., Jin Y. RM-MEDA: a regularity model based multiobjective estimation of distribution algorithm. IEEE Trans. Evol. Comput. 2008, 12(1):41-63.
27. Iorio A., Li X. Rotated problems and rotationally invariant crossover in evolutionary multi-objective optimization. Int. J. Comput. Intell. Appl. 2008, 7(2):149-186.
28. Zhou A., Zhang Q., Zhang G. Multiobjective evolutionary algorithm based on mixture Gaussian models. J. Softw. 2014, 25(5):913-928.
29. Kohonen T. The self-organizing map. Neurocomputing 1998, 78(9):1-6.
30. Bowden G.J., Dandy G.C., Maier H.R. Input determination for neural network models in water resources applications. Part 1. background and methodology. J. Hydrol. 2005, 301(1):75-92.
31. Li K., Kwong S. A general framework for evolutionary multiobjective optimization via manifold learning. Neurocomputing 2014, 146:65-74.
32. Y. Jin, B. Sendhoff, Connectedness, regularity and the success of local search in evolutionary multi-objective optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2003), IEEE, 2003, pp. 1910-1917.
33. Ehrgott M. Multicriteria Optimization 2005, Springer, Berlin, Heidelberg.
34. O. Schtze, S. Mostaghim, M. Dellnitz, J. Teich, Covering Pareto sets by multilevel evolutionary subdivision techniques, in: Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Springer, Heidelberg, Berlin, 2003, pp. 118-132.
35. Zhou A., Zhang Q., Jin Y. Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Trans. Evol. Comput. 2009, 13(5):1167-1189.
36. D. Yang, L. Jiao, M. Gong, H. Feng, Hybrid multiobjective estimation of distribution algorithm by local linear embedding and an immune inspired algorithm, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009), IEEE, 2009, pp. 463-470.
37. L. Mo, G. Dai, J. Zhu, The RM-MEDA based on elitist strategy, in: Proceedings of the 5th International Conference on Advances in Computation and Intelligence (ISICA 2010), Springer, Berlin, Heidelberg, 2010, pp. 229-239.
38. Wang Y., Xiang J., Cai Z. A regularity model-based multiobjective estimation of distribution algorithm with reducing redundant cluster operator. Appl. Soft Comput. 2012, 12(11):3526-3538.
39. Y. Zhang, G. Dai, L. Peng, M. Wang, HMOEDA_LLE: a hybrid multi-objective estimation of distribution algorithm combining locally linear embedding, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2014), IEEE, 2014, pp. 707-714.
40. Li Y., Xu X., Li P., Jiao L. Improved RM-MEDA with local learning. Soft Comput. 2013, 18(7):1-15.
41. Qi Y., Liu F., Liu M., Gong M., Jiao L. Multi-objective immune algorithm with Baldwinian learning. Appl. Soft Comput. 2012, 12(8):2654-2674.
42. H. Zhang, S. Song, A. Zhou, X.-Z. Gao, A clustering based multiobjective evolutionary algorithm, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2014), IEEE, 2014, pp. 723-730.
43. Ma X., Liu F., Qi Y., Li L., Jiao L., Liu M., Wu J. MOEA/D with Baldwinian learning inspired by the regularity property of continuous multiobjective problem. Neurocomputing 2014, 145:336-352.
44. Norouzi K., Rakhshandehroo G. A self organizing map based hybrid multi-objective optimization of water distribution networks. IJST, Trans. Civil Environ. Eng. 2011, 35(C1):105-119.
45. Cai Q., He H., Man H. Imbalanced evolving self-organizing learning. Neurocomputing 2014, 133(8):258-270.
46. D. Büche, M. Milano, P. Koumoutsakos, Self-organizing maps for multi-objective optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), Springer, Berlin, Heidelberg, 2002, pp. 152-155.
47. Büche D., Guidati G., Stoll P., Koumoutsakos P. Self-organizing maps for Pareto optimization of airfoils 2002, 122-131. Springer, Berlin, Heidelberg.
48. Hakimi-Asiabar M., Ghodsypour S.H., Kerachian R. Multi-objective genetic local search algorithm using kohonens neural map. Comput. Ind. Eng. 2009, 56(4):1566-1576.
49. Hakimi-Asiabar M., Ghodsypour S.H., Kerachian R. Deriving operating policies for multi-objective reservoir systems: application of self-learning genetic algorithm. Appl. Soft Comput. 2010, 10(4):1151-1163.
50. Zhan W., Liu H., Dai G. Low earth orbit regional satellite constellation design via self organization feature maps. Int. J. Adv. Comput. Technol. 2012, 4(13).
51. Li H., Zhang Q. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 2009, 13(2):284-302.
52. Price K., Storn R.M., Lampinen J.A. Differential Evolution. A Practical Approach to Global Optimization 2006, Springer, Berlin, Heidelberg.
53. Giagkiozis I., Purshouse R., Fleming P. Generalized decomposition and cross entropy methods for many-objective optimization. Inf. Sci. 2014, 282:363-387.
54. I. Giagkiozis, R. Purshouse, P. Fleming, Generalized decomposition, in: Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, Springer, Berilin, Heidelberg, 2013, pp. 428-442.
55. Zhao S.-Z., Suganthan P., Zhang Q. Decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes. IEEE Trans. Evol. Comput. 2012, 16(3):442-446.
56. Zitzler E., Deb K., Thiele L. Comparison of multiobjective evolutionary algorithms. empirical results. Evol. Comput. 2000, 8(2):173-195.
57. K. Deb, L. Thiele, M. Laumanns, E. Zitzler, Scalable test problems for evolutionary multiobjective optimization, in: Proceedings of the 2002 IEEE Congress on Evolutionary Computation (CEC 2002), IEEE, 2002, pp. 825-830.
58. S. Huband, L. Barone, L. While, P. Hingston, A scalable multi-objective test problem toolkit, in: Proceedings of the 3rd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), Springer, Berlin, Heidelberg, 2005, pp. 280-295.