A multiobjective evolutionary algorithm that diversifies population by its density

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 2, 2012, Pages 149-172

  Chow, Chi Kin ^a   Yuen, Shiu Yin ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic operators for multiobjective problems; multiobjective evolutionary algorithm; parameter less algorithm; spatial density based population diversification; truly disconnected Pareto set front

Indexed keywords

ARITHMETIC CROSSOVER; BINARY SPACE PARTITIONING TREES; CONTROL PARAMETERS; FAST SOLUTIONS; GENETIC OPERATORS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE PROBLEM; PARAMETER SETTING; PARETO OPTIMAL SOLUTIONS; PARETO SET; PARETO-OPTIMAL SETS; SPATIAL DENSITIES; TEST PROBLEM; TEST SETS;

BINARY TREES; PARAMETER ESTIMATION; PARETO PRINCIPLE;

EVOLUTIONARY ALGORITHMS;

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

References (26)

1. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA: Kluwer, 1999.
2. K. Deb, S. Agrawal, A. Pratap, 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. (Pubitemid 34555372)
3. S. Kukkonen and J. Lampinen, "An extension of generalized differential evolution for multiobjective optimization with constraints," in Lecture Notes in Computer Science, vol. 3242. Berlin, Germany: Springer, 2001, pp. 752-761.
4. S. Kukkonen and J. Lampinen, "GDE3: The third evolution step of generalized differential evolution," in Proc. IEEE Congr. Evol. Comput., vol. 1. Jul. 2005, pp. 443-450. (Pubitemid 41495887)
5. B. V. Babu, P. G. Chakole, and J. H. Syed Mubeen, "Multiobjective differential evolution (MODE) for optimization of adiabatic styrene reactor," Chem. Eng. Sci., vol. 60, no. 17, pp. 4822-4837, 2005.
6. S. Gao, S. Zeng, B. Xiao, L. Zhang, Y. Shi, X. Tian, Y. Yang, H. Long, X. Yang, D. Yu, and Z. Yan, "An orthogonal multiobjective evolutionary algorithm with lower-dimensional crossover," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 1959-1964.
7. Y. Wang, C. Dang, H. Li, L. Han, and J. Wei, "A clustering multiobjective evolutionary algorithm based on orthogonal and uniform design," in Proc. IEEE Congr. Evol. Comput., Jul. 2009, pp. 2927-2933.
8. 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. (Pubitemid 350187486)
9. M. Liu, X. Zou, Y. Chen, and Z. Wu, "Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 2913-2918.
10. H. Liu and X. Li, "The multiobjective evolutionary algorithm based on determined weight and sub-regional search," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 1928-1934.
11. B. Y. Qu and P. N. Suganthan, "Multiobjective evolutionary programming without non-domination sorting is up to twenty times faster," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 2934-2939.
12. L.-Y. Tseng and C. Chen, "Multiple trajectory search for unconstrained/constrained multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., Jul. 2009, pp. 1951-1958.
13. H. A. Abbass, "A memetic Pareto evolutionary approach to artificial neural networks," in Lecture Notes in Computer Science, vol. 2256. Heidelberg, Germany: Springer, 2001, pp. 1-12. (Pubitemid 33374357)
14. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, Jun. 2000.
15. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. IEEE Congr. Evol. Comput., vol. 1. May 2002, pp. 825-830.
16. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, "Multiobjective optimization test instances for the CEC 2009 special session and competition," Univ. Essex, Essex, U.K., Nanyang Technol. Univ., Singapore, Tech. Rep. CES-487, 2008.
17. S. Kukkonen and K. Deb, "A fast and effective method for pruning of non-dominated solutions in many-objective problems," in Lecture Notes in Computer Science, vol. 4193. Berlin, Germany: Springer, 2006, pp. 553-562. (Pubitemid 44609431)
18. S. Tiwari, G. Fadel, P. Koch, and K. Deb, "Performance assessment of the hybrid archive-based micro genetic algorithm (AMGA) on the CEC09 test problems," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 1935-1942.
19. A. Zamuda, J. Brest, B. Böskovíc, and V. Žumer, "Differential evolution with self-adaptation and local search for constrained multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 195-202.
20. Q. Zhang, W. Li, and H. Li, "The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 203-208.
21. C.-M. Chen, Y.-P. Chen, and Q. Zhang, "Enhancing MOEA/D with guided mutation and priority update for multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 209-216.
22. V. L. Huang, A. K. Qin, P. N. Suganthan, and M. F. Tasgetiren, "Multiobjective optimization based on self-adaptive differential evolution algorithm," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 3601-3608.
23. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," Swiss Federal Instit. Technol. (ETH), Zurich, Switzerland, TIK-Rep. 103, 1999.
24. C. K. Chow and S. Y. Yuen. MODdEA in C [Online]. Available: http://www.ee.cityu.edu.hk/∼syyuen/Public/Code.html
25. K. Deb. (2003, Aug. 18). NSGA-II in C [Online]. Available: http://www.iitk.ac.in/kangal/codes.shtml
26. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, "Multiobjective optimization test instances for the CEC 2009 Special Session and Competition," Univ. of Essex, Nanyang Technological Univ., Clemson Univ., Tech. Rep., 2009.