基于IGD<sup>+</sup>S指标的高维多目标进化算法

doi:10.16451/j.cnki.issn1003-6059.201909004

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (855 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract How to evaluate solutions effectively is a key to solving many-objective optimization problem. An inverted generation distance(IGD⁺S) indicator is proposed based on IGD indicator, incorporating weak dominance of IGD⁺ indicator and employing the concept of non-contributing individuals. Convergence and diversity of solution set are evaluated comprehensively. IGD⁺S indicator is embedded in the framework of evolutionary algorithms, and a multi-objective evolutionary algorithm based on IGD⁺S indicator is presented. In the process of environmental selection, excellent solutions are selected according to enhanced IGD⁺S indicator. Experimental results demonstrate that the proposed algorithm is competitive in DTLZ problems and WFG problems.

Key words： Many-objective Optimization Environmental Selection Evolutionary Algorithm

Received: 17 April 2019

ZTFLH:

TP 301.6

Fund:Supported by National Natural Science Foundation of China(No.61866025,61772255,61440049), Open Fund of Key Laboratory of Image Processing and Pattern Recognition of Jiangxi Province(No.ET201604246), Special Postgraduate Innovation Foundation of Jiangxi Province(No.YC2017-S327), Jiangxi Foundation of Superiority Science and Technology Innovation Team Building Program(No.20152BCB24004)

Corresponding Authors: CHEN Hao, Ph.D., associate professor. His research interests include evolutionary algorithms, image processing and pattern recognition.

About author:: LI Ming, Ph.D., professor. His research interests include image processing, pattern recognition and many-objective optimization problem;DUAN Ruru, master student. Her research interests include many-objective optimization problem;XIE Huihua, master student. Her research interests include image processing and pattern recognition.

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	LI Ming
	DUAN Ruru
	CHEN Hao
	XIE Huihua

Cite this article:

LI Ming,DUAN Ruru,CHEN Hao等. Multi-objective Evolutionary Algorithm Based on IGD⁺S[J]. , 2019, 32(9): 800-810.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201909004 OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I9/800

[1] DEB K, PRATAP A, AGARWAL S, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[2] ZITZLER E, LAUMANNS M, THIELE L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. TIK-Report, 103. Zurich, Switzerland: TIK, 2001.
[3] CORNE D W, JERRAM N R, KNOWLES J D, et al. PESA-II: Region-Based Selection in Evolutionary Multi-objective Optimization // Proc of the 3rd Annual Conference on Genetic and Evolutionary Computation. San Francisco, USA: Morgan Kaufmann Publishers, 2001: 283-290.
[4] ZHANG Q F, LI H. MOEA/D: A Multi Objective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731.
[5] CHENG R, JIN Y C, OLHOFER M, et al. A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 2016, 20(5): 773-791.
[6] DEB K, JAIN H. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 577-601.
[7] ZITZLER E, KÜNZLI S. Indicator-Based Selection in Multi Objective Search // Proc of the International Conference on Parallel Problem Solving from Nature. Berlin, Germany: Springer, 2004: 832-842.
[8] BEUME N, NAUJOKS B, EMMERICH M. SMS-EMOA: Multi Objective Selection Based on Dominated Hypervolume. European Journal of Operational Research, 2007, 181(3): 1653-1669.
[9] BADER J, ZITZLER E. HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. Evolutionary Computation, 2011, 19(1): 45-76.
[10] SCHUTZE O, ESQUIVEL X, LARA A, et al. Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 2012, 16(4): 504-522.
[11] ISHIBUCHI H, MASUDA H, NOJIMA Y. A Study on Performance Evaluation Ability of a Modified Inverted Generational Distance Indicator // Proc of the Annual Conference on Genetic and Evolutionary Computation. New York, USA: ACM, 2015: 695-702.
[12] MENCHACA-MENDEZ A, COELLO C A C. GDE-MOEA: A New MOEA Based on the Generational Distance Indicator and ε-Dominance // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2015: 947-955.
[13] MENCHACA-MENDEZ A, COELLO C A C. GD-MOEA: A New Multi-objective Evolutionary Algorithm Based on the Generational Distance Indicator // Proc of the International Conference on Evolutionary Multi-criterion Optimization. Berlin, Germany: Springer, 2015: 156-170.
[14] ISHIBUCHI H, MASUDA H, TANIGAKI Y, et al. Modified Distance Calculation in Generational Distance and Inverted Generational Distance // Proc of the International Conference on Evolutionary Multi-criterion Optimization. Berlin, Germany: Springer, 2015: 110-125.
[15] TIAN Y, ZHANG X Y, CHENG R, et al. A Multi-objective Evolutionary Algorithm Based on an Enhanced Inverted Generational Distance Metric // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2016: 5222-5229.
[16] TIAN Y, CHENG R, ZHANG X Y, et al. An Indicator-Based Multi Objective Evolutionary Algorithm with Reference Point Adaptation for Better Versatility. IEEE Transactions on Evolutionary Computation, 2018, 22(4): 609-622.
[17] GÓMEZ R H, COELLO C A C. Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization // Proc of the Annual Conference on Genetic and Evolutionary Computation. New York, USA: ACM, 2015: 679-686.
[18] TIAN Y, CHENG R, ZHANG X Y, et al. Plat EMO: A MATLAB Platform for Evolutionary Multi-objective Optimization. IEEE Computational Intelligence Magazine, 2017, 12(4): 73-87.