融合指标分组的高维混合多目标进化优化

doi:10.3778/j.issn.1002-8331.2108-0256

摘要/Abstract

摘要： 高维混合多目标优化问题因包含多个不同类型指标，目前尚缺乏有效求解该问题的进化优化方法。提出一种基于目标分组的高维混合多目标并行进化优化方法。采用深度学习神经网络预测种群隐式性能指标；基于指标相关性，将高维混合多目标优化问题分解为若干子优化问题；采用多种群并行进化算法，求解分解后的每一子优化问题，并基于各子种群的非被占优解构建外部保存集；采用聚合函数对外部保存集个体进一步优化，得到Pareto最优解集。在室内布局优化问题中验证所提方法，实验结果表明，所提方法的Pareto最优解在收敛性、分布性以及延展性等方面均优于对比方法。

关键词: 进化算法, 交互, 混合指标, 深度学习, 指标分组, 高维, 多目标

Abstract: Because of containing multiple different types of indicators in hybrid many-objective optimization problems, it is lack of effective evolutionary optimization method to solve this problem. This paper proposes a hybrid many-objective coevolutionary optimization method based on objectives decomposition. Firstly, the population implicit performance indicators is predicted by deep learning neural network. Then, the hybrid many-objective optimization problem is decomposed into several sub-problems based on the target correlation. The each sub-problem is solved by parallel evolutionary algorithm using multiple species. The final Pareto set of the optimized many-objective is achieved by archiving those sets of non-dominated solutions coming from the sub-populations. Finally, the Pareto optimal solution set is achieved by optimizing the aggregate function with individuals of those sets of non-dominated solutions coming from the sub-populations. The proposed method is applied to indoor layout optimization problem, the experimental results show that the proposed method is better than the contrast methods in convergence, distribution, extensibility and so on.

Key words: evolutionary computation, interactive, hybrid index, deep learning, indexs decomposition, high dimension, many-objective

李玲, 郭广颂. 融合指标分组的高维混合多目标进化优化[J]. 计算机工程与应用, 2023, 59(4): 165-174.

LI Ling, GUO Guangsong. Hybrid Many-Objective Evolutionary Optimization Combined with Indexs Decomposition[J]. Computer Engineering and Applications, 2023, 59(4): 165-174.

参考文献

[1] LIANG J，XU W W，et al.Multimodal multiobjective optimization with differential evolution[J].Swarm and Evolutionary Computation，2019，44（2）：1028-1059.
[2] SAEED G，FAYEGH F.Multi-objective design optimization of steel moment frames considering seismic collapse safety[J].Engineering with Computers，2019，11：1-14.
[3] STIJN V D，CAMILLO B.Optimal diesel engine calibration using convex modelling of pareto frontiers[J].Control Engineering Practice，2020，96：1-11.
[4] 李磊，陈开建，邱迪，等.飞机外站故障快速处理流程优化方法研究[J].郑州航空工业管理学院学报，2021，39（3）：5-16.
LI L，CHEN K J，QIU D，et al.Research on process optimization method of rapid trouble shooting for aircraft outstation[J].Journal of Zhengzhou University of Aeronautics，2021，39（3）：5-16.
[5] AIELLO G，SCALIA G L，ENEA M.A non-dominated ranking multi-objective genetic algorithm and electre method for unequal area facility layout problems[J].Expert Systems with Applications，2013（40）：4812-4819.
[6] PALOMO-ROMERO J M，SALAS-MORERA L，GARCIA-HERNANDEZ L.An island model genetic algorithm for unequal area facility layout problems[J].Expert Systems with Applications，2017（68）：151-162.
[7] ANTONIO L M，COELLO C A.Coevolutionary multi-objective evolutionary algorithms：a survey of the state-of-the-art[J].IEEE Transactions on Evolutionary Computation，2018，22（6）：851-865.
[8] MA X L，LI X D，ZHANG Q F，et al.A survey on cooperative co-evolutionary algorithms[J].IEEE Transactions on Evolutionary Computation，2019，23（3）：421-441.
[9] KOENIG R，SCHNEIDER S.Hierarchical structuring of layout problems in an interactive evolutionary layout system[J].Artificial Intelligence for Engineering Design，Analysis and Manufacturing，2012，26：129-142.
[10] BRINTRUP A M，RAMSDEN J，TAKAGI H，et al.Ergonomic chair design by fusing qualitative and quantitative criteria using interactive genetic algorithms[J].IEEE Transactions on Evolutionary Computation，2008，12（3）：343-354.
[11] GARCIA-HERNANDEZ L，PIERREVAL H，SALAS-MORERA L，et al.Handling qualitative aspects in unequal area facility layout problem：an interactive genetic algorithm[J].Applied Soft Computing，2013（13）：1718-1727.
[12] 巩敦卫，刘益萍，孙晓燕，等.基于目标分解的高维多目标并行进化优化方法[J].自动化学报，2015，41（8）：1438-1451.
GONG D W，LIU Y P，SUN X Y，et al.Parallel many-objective evolutionary optimization using objectives decomposition[J].Acta Automatica Sinica，2015，41（8）：1438-1451.
[13] GONG D W，?LIU Y P，JI X F，et al.Evolutionary algorithms with user’s preferences for solving hybrid interval multi-objective optimization problems[J].Applied Intelligence，2015，43：676-694.
[14] ONO S，MAEDA H，SAKIMOTO K，et al.User-system cooperative evolutionary computation for both quantitative and qualitative objective optimization in image processing filter design[J].Applied Soft Computing，2014，15（2）：203-218.
[15] GARCIA-HERNANDEZ L，SALAS-MORERA L，CARMONA-
MU?OZ C，et al.A novel multi-objective interactive coral reefs optimization algorithm for the unequal area facility layout problem[J].Swarm and Evolutionary Computation，2020（5）：1-15.
[16] LIU J，ZHANG H，HE K，et al.Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem[J].Expert Systems with Applications，2018（102）：179-192.
[17] LIU J，LIU J.Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems[J].Applied Soft Computing，2019（74）：167-189.
[18] GARCíA-HERNáNDEZ L，ARAUZO-AZOFRA A，SALAS-MORERA L，et al.Facility layout design using a multi-objective interactive genetic algorithm to support the DM[J].Expert Systems with Applications，2015（32）：94-107.
[19] MA X，LIU F，QI Y，et al.A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables[J].IEEE Transactions on Evolutionary Computation，2016，20（2）：275-298.
[20] LI H R，HE F Z，CHEN Y L，et al.MLFS-CCDE：multi-objective large-scale feature selection by cooperative coevolutionary differential evolution[J].Memetic Computing，2021（13）：1-18.
[21] TIRUMALA S S.Evolving deep neural networks using coevolutionary algorithms with multi-population strategy[J].Neural Computing and Applications，2020，32：13051-13064.
[22] LIANG Z，WU T，MA X，et al.A dynamic multiobjective evolutionary algorithm based on decision variable classification[J].IEEE Transactions on Cybernetics，2022，52（3）：1602-1615.
[23] XIE H P，ZOU J，YANG S X，et al.A decision variable classification-based cooperative coevolutionary algorithm for dynamic multiobjective optimization[J].Information Sciences，2021（560）：307-330.
[24] HARIHARAN B，GIRSHICK R.Low-shot visual recognition by shrinking and hallucinating features[C]//Proceedings of the 2017 IEEE International Conference on Computer Vision，Venice，2017：3037-3046.
[25] KINGMA D P，BA J.Adam：a method for stochastic optimization[C]//Proceedings of the 3rd International Conference on Learning Representations，San Diego，2015：1-15.
[26] CAI Y M，CHATELET D S，HOWLIN R P A，et al.A novel application of Gini coefficient for the quantitative measurement of bacterial aggregation[J].Scientific Reports，2019，9（1）：19002.
[27] VAN VELDHUIZEN D A，LAMONT G B.On measuring multiobjective evolutionary algorithm performance[C]//Proceedings of the 2000 IEEE Congress on Evolutionary Computation，San Diego，2000：204-211.
[28] ZITZLER E，DEB K，THIELE L.Comparison of multiobjective evolutionary algorithms：empirical results[J].Evolutionary Computation，2000，8（2）：173-195.
[29] SMITH P A.Towards a practical measure of hypertext usability[J].Interacting with Computers，1996，8（4）：365-381.