Automatic Technology |
|
|
|
|
Many-objective evolutionary algorithm based on hyperplane projection |
BI Xiao-jun, WANG Chao |
College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China |
|
|
Abstract A many-objective evolutionary algorithm based on hyperplane projection (HPEA) was proposed in order to better balance between convergence and distribution in many-objective optimization problems (MaOPs). The normalization method was used to construct a unit hyperplane and the population was projected onto the unit hyperplane for removing the influence of the convergence degree of individuals. Then an improved Harmonic mean distance was used to calculate the crowding density of the projected points in the above unit hyperplane. The λ-distance was constructed to better balance between convergence and distribution of solutions by considering the convergence information. Nine standard benchmark problems with three to ten objectives were tested to demonstrate the effectiveness of the proposed algorithm. The algorithm was compared with five state-of-the-art many-objective evolutionary algorithms (MaOEAs). The experimental results show that the proposed algorithm has more advantage than other algorithms, which can ensure the uniform distribution and improve the convergence.
|
Received: 28 April 2017
Published: 26 June 2018
|
|
基于超平面投影的高维多目标进化算法
针对高维多目标优化问题(MaOPs),为了更好地在收敛性和分布性之间保持平衡,提出基于超平面投影的高维多目标进化算法(HPEA).通过归一化技术构造单位超平面,将种群个体垂直投影到单位超平面上,消除收敛程度的影响;通过改进的Harmonic平均距离,评估单位超平面上投影点的拥挤密度;结合收敛信息构造λ-distance,更好地平衡解集收敛性与分布性.为了检验所提算法的性能,将之用于求解3~10个目标的9类标准测试函数,与目前国内外具有代表性的5种高维多目标进化算法对比可知,该算法相对于其他算法具有优势,能够在提高算法收敛性的同时,保证解集的分布性.
|
|
[1] PURSHOUSE R C, FLEMING P J. On the evolutionary optimization of many conflicting objectives[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6):770-784.
[2] 孔维健,丁进良,柴天佑.高维多目标进化算法研究综述[J].控制与决策,2010,25(3):321-326. KONG Wei-jian, DING Jin-liang, CHAI Tian-you. Survey on large-dimensional multi-objective evolutionary algorithms[J]. Control and Decision, 2010, 25(3):321-326.
[3] 巩敦卫,季新芳,孙晓燕.基于集合的高维多目标优化问题的进化算法[J].电子学报,2014,42(1):77-83. GONG Dun-wei, JI Xin-fang, SUN Xiao-yan. Solving many-objective optimization problems using set-based evolutionary algorithms[J]. Acta Electronica Sinica, 2014, 42(1):77-83.
[4] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002,6(2):182-197.
[5] ZITZLER E, LAUMANNS M, THIELE L. SPEA2:improving the strength Pareto evolutionary algorithm[R]. Swiss:Technical Report Gloriastrass,2001.
[6] CORNE D W, JERRAM N R, KNOWLES J D, et al. PESA-Ⅱ:region-based selection in evolutionary multiobjective optimization[C]//Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation. San Francisco:Morgan Kaufmann, 2001:283-290.
[7] 陈小红,李霞,王娜.高维多目标优化中基于稀疏特征选择的目标降维方法[J].电子学报,2015, 43(7):1300-1307. CHEN Xiao-hong, LI Xia, WANG Na. Objective reduction with sparse feature selection for many objective optimization problem[J]. Acta Electronica Sinica, 2015, 43(7):1300-1307.
[8] 过晓芳,王宇平,代才.新的混合分解高维多目标进化算法[J].浙江大学学报:工学版,2016,50(7):1313-1321. GUO Xiao-fang, WANG Yu-ping, DAI Cai. New hybrid decomposition many-objective evolutionary algorithm[J]. Journal of Zhejiang University:Engineering Science, 2016, 50(7):1313-1321.
[9] ISHIBUCHI H, TSUKAMOTO N, NOJIMA Y. Evolutionary many-objective optimization:a short review[C]//IEEE World Congress on Computational Intelligence. Hongkong:IEEE, 2008:2419-2426.
[10] LI K, DEB K, ZHANG Q, et al. An evolutionary many-objective optimization algorithm based on dominance and decomposition[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(5):694-716.
[11] SATO H, AGUIRRE H E, TANAKA K. Controlling dominance area of solutions and its impact on the performance of MOEAs[M]//Evolutionary multi-criterion optimization. Berlin:Springer, 2007:690-702.
[12] YANG Sheng-xiang. A grid-based evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2013,17(5):721-736.
[13] HE Zhe-nan, YEN G G, ZHANG Jun. Fuzzy-based Pareto optimality for many-objective evolutionary algorithms[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(2):269-285.
[14] HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched Pareto genetic algorithm for multiobjective optimization[C]//IEEE World Congress on Computational Intelligence. Orlando:IEEE, 1994:82-87.
[15] 郑金华,申瑞珉,李密青,等.一种基于信息分离的高维多目标进化算法[J].软件学报,2015,26(5):1013-1036. ZHENG Jin-hua, SHEN Rui-min, LI Mi-qing, et al. Evolutionary algorithm based on information separation for many-objective optimization[J]. Journal of Software, 2015, 26(5):1013-1036.
[16] DEB K, JAIN H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I:solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4):577-601.
[17] LI Mi-qing, YANG Sheng-xiang, LIU Xiao-hui. Shift-based density estimation for Pareto-based algorithms in many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(3):348-365.
[18] ZHANG Xing-yi, TIAN Ye, JIN Y C. A knee point-driven evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(6):761-776.
[19] 毕晓君,张永建,陈春雨.基于模糊支配的高维多目标进化算法MFEA[J].电子学报,2014,42(8):1653-1659. BI Xiao-Jun, ZHANG Yong-jian, CHEN Chun-yu. A many-objective evolutionary algorithm based on fuzzy dominance:MFEA[J]. Acta Electronica Sinica, 2014, 42(8):1653-1659.
[20] ZHANG Qing-fu, LI Hui. MOEA/D:a multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6):712-731.
[21] DEB K, THIELE L, LAUMANNS M, et al. Scalable test problems for evolutionary multiobjective optimization[M]//Evolutionary multiobjective optimization. London:Springer, 2005:105-145.
[22] ZITZLER E, THIELE L, LAUMANNS M, et al. Performance assessment of multiobjective optimizers:an analysis and review[J]. IEEE Transactions on Evolutionary Computation, 2003, 7(2):117-132. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|