Interrelationship-based selection for decomposition multiobjective optimization

IEEE Transactions on Cybernetics

Volumn 45, Issue 10, 2015, Pages 2076-2088

  Li, Ke ^a   Kwong, Sam ^b   Zhang, Qingfu ^b,c   Deb, Kalyanmoy ^a  

^a Michigan State University   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Convergence; decomposition; diversity; evolutionary computation; multiobjective optimization

Indexed keywords

EVOLUTIONARY ALGORITHMS;

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OPTIMIZATION TECHNIQUES; SEARCH PROCESS; SELECTION OPERATORS; SUB-PROBLEMS; TEST INSTANCES;

MULTIOBJECTIVE OPTIMIZATION;

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

References (40)

1. A. Ropponen, R. Ritala and E. N. Pistikopoulos, " Optimization issues of the broke management system in papermaking, " Comput. Chem. Eng., vol. 35, no. 11, pp. 2510-2520, 2011.
2. M. G. C. Tapia and C. A. C. Coello, " Applications of multi-objective evolutionary algorithms in economics and finance: A survey, " in Proc. IEEE Congr. Evol. Comput. (CEC), Singapore, Sep. 2007, pp. 532-539.
3. B. Amanulla, S. Chakrabarti and S. Singh, " Reconfiguration of power distribution systems considering reliability and power loss, " IEEE Trans. Power Del., vol. 27, no. 2, pp. 918-926, Apr. 2012.
4. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: John Wiley, 2001.
5. 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.
6. 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.
7. K. Li, A. Fialho and S. Kwong, " Multi-objective differential evolution with adaptive control of parameters and operators, " in Proc. 5th Int. Conf. Learn. Intell. Optim. (LION), Rome, Italy, Jan. 2011, pp. 473-487.
8. K. Li, S. Kwong, R. Wang, K.-S. Tang and K.-F. Man, " Learning paradigm based on jumping genes: A general framework for enhancing exploration in evolutionary multiobjective optimization, " Inf. Sci., vol. 226, pp. 1-22, Mar. 2013.
9. K. Li and S. Kwong, " A general framework for evolutionary multiobjective optimization via manifold learning, " Neurocomputing, vol. 146, pp. 65-74, Dec. 2014.
10. E. Zitzler, M. Laumanns and L. Thiele, " SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization, " in Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN), K. Giannakoglou et al., Eds. Athens, Greece: CIMNE, 2002, pp. 95-100.
11. N. Beume, B. Naujoks and M. Emmerich, " SMS-EMOA: Multiobjective selection based on dominated hypervolume, " Eur. J. Oper. Res., vol. 181, no. 3, pp. 1653-1669, 2007.
12. K. Li, J. Zheng, M. Li, C. Zhou and H. Lv, " A novel algorithm for nondominated hypervolume-based multiobjective optimization, " in Proc. IEEE Int. Conf. Syst. Man, Cybern. (SMC), San Antonio, TX, USA, Oct. 2009, pp. 5220-5226.
13. K. Li et al., " Achieving balance between proximity and diversity in multi-objective evolutionary algorithm, " Inf. Sci., vol. 182, no. 1, pp. 220-242, 2012.
14. E. Zitzler and L. Thiele, " Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, " IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
15. T. Murata, H. Ishibuchi and M. Gen, " Specification of genetic search directions in cellular multi-objective genetic algorithms, " in Proc. 1st Int. Conf. Evol. Multi-Criterion Optim. (EMO), Zurich, Switzerland, 2001, pp. 82-95.
16. H.-L. Liu, F. Gu and Q. Zhang, " Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems, " IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 450-455, Jun. 2014.
17. K. Bringmann and T. Friedrich, " The maximum hypervolume set yields near-optimal approximation, " in Proc. 12th Annu. Conf. Genetic Evol. Comput. (GECCO), Portland, OR, USA, 2010, pp. 511-518.
18. I. Giagkiozis, R. C. Purshouse and P. J. Fleming, " Generalized decomposition, " in Proc. 7th Int. Conf. Evol. Multi-Criterion Optim. (EMO), Sheffield, U.K., 2013, pp. 428-442.
19. H. Ishibuchi, N. Akedo and Y. Nojima, " Behavior of multi-objective evolutionary algorithms on many-objective knapsack problems, " IEEE Trans. Evol. Comput., 2014, to be published.
20. K. Deb and H. Jain, " An evolutionary many-objective optimization algorithm using reference-point based non-Dominated sorting approach, part I: Solving problems with box constraints, " IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014.
21. L. Ke, Q. Zhang and R. Battiti, " MOEA/D-ACO: A multiobjective evolutionary algorithm using decomposition and ant colony, " IEEE Trans. Cybern., vol. 43, no. 6, pp. 1845-1859, Dec. 2013.
22. S. Z. Martínez and C. A. C. Coello, " A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms, " in Proc. 2012 IEEE Congr. Evol. Comput. (CEC), Brisbane, QLD, Australia, pp. 1-8.
23. H. Li and Q. Zhang, " Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II, " IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 284-302, Apr. 2009.
24. H. Li and D. Landa-Silva, " An adaptive evolutionary multi-objective approach based on simulated annealing, " Evol. Comput., vol. 19, no. 4, pp. 561-595, Dec. 2011.
25. F. Gu and H.-L. Liu, " A novel weight design in multi-objective evolutionary algorithm, " in Proc. 2010 Int. Conf. Comput. Intell. Security (CIS), Nanning, China, pp. 137-141.
26. K. Li, Q. Zhang, S. Kwong, M. Li and R. Wang, " Stable matching based selection in evolutionary multiobjective optimization, " IEEE Trans. Evol. Comput., 2013, to be published.
27. D. Gale and L. S. Shapley, " College admissions and the stability of marriage, " Amer. Math. Monthly, vol. 69, no. 1, pp. 9-15, 1962.
28. K. Miettinen, Nonlinear Multiobjective Optimization, vol. 12. Boston, MA, USA: Kluwer Academic, 1999.
29. I. Das and J. E. Dennis, " Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems, " SIAM J. Optim., vol. 8, no. 3, pp. 631-657, 1998.
30. Q. Zhang, W. Liu and H. Li, " The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances, " in Proc. 2009 IEEE Congr. Evol. Comput. (CEC), Trondheim, Norway, pp. 203-208.
31. Q. Zhang et al., " Multiobjective optimization test instances for the CEC 2009 special session and competition, " Dept. Comput. Sci. Electron. Eng., Univ. Essex, Colchester, U.K. and Dept. Electr. Electron. Eng., Nanyang Technol. Univ., Singapore, Tech. Rep. CES-487, 2008.
32. S. Das and P. N. Suganthan, " Differential evolution: A survey of the state-of-The-Art, " IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
33. K. Deb and M. Goyal, " A combined genetic adaptive search (GeneAS) for engineering design, " Comput. Sci. Informat., vol. 26, no. 4, pp. 30-45, 1996.
34. 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.
35. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca and V. da Fonseca, " Performance assessment of multiobjective optimizers: An analysis and review, " IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
36. P. Bosman and D. Thierens, " The balance between proximity and diversity in multiobjective evolutionary algorithms, " IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 174-188, Apr. 2003.
37. K. Li, A. Fialho, S. Kwong and Q. Zhang, " Adaptive operator selection with bandits for multiobjective evolutionary algorithm based decomposition, " IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 114-130, Feb. 2014.
38. 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.
39. E. Zitzler, K. Deb and L. Thiele, " Comparison of multiobjective evolutionary algorithms: Empirical results, " Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
40. K. Deb, L. Thiele, M. Laumanns and E. Zitzler, " Scalable test problems for evolutionary multiobjective optimization, " in Evolutionary Multiobjective Optimization (Advanced Information and Knowledge Processing), A. Abraham, L. Jain and R. Goldberg, Eds. London, U.K.: Springer, 2005, pp. 105-145.