Abstract: This paper proposes a combination weighting (CW) model based on iMOEA/D-DE (i.‍e., improved multiobjective evolutionary algorithm based on decomposition with differential evolution) with the aim to accurately compute the weight of evaluation methods. Multi-expert weight considers only subjective weights, leading to poor objectivity. To overcome this shortcoming, a multiobjective optimization model of CW based on improved game theory is proposed while considering the uncertainty of combination coefficients. An improved mutation operator is introduced to improve the convergence speed, and thus better optimization results are obtained. Meanwhile, an adaptive mutation constant and crossover probability constant with self-learning ability are proposed to improve the robustness of MOEA/D-DE. Since the existing weight evaluation approaches cannot evaluate weights separately, a new weight evaluation approach based on relative entropy is presented. Taking the evaluation method of integrated navigation systems as an example, certain experiments are carried out. It is proved that the proposed algorithm is effective and has excellent performance.

基于iMOEA/D-DE的组合权重模型

[1]Al-Dabbagh RD, Neri F, Idris N, et al., 2018. Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput, 43:284-311.

[2]Cai XY, Xiao YS, Li MQ, et al., 2021. A grid-based inverted generational distance for multi/many-objective optimization. IEEE Trans Evol Comput, 25(1):21-34.

[3]Cheng JH, Dong MT, Liu JX, 2019a. Accuracy performance evaluation method of integrated navigation system based on two-level FCE. Chinese Control Conf, p.3869-3874.

[4]Cheng JH, Dong MT, Qi B, 2019b. An OW-FCE model based on MDE algorithm for evaluating integrated navigation system. IEEE Access, 7:178918-178929.

[5]Cheng JH, Dong MT, Zhao L, 2021. A combination weight method based on MOEA/D. Contr Decis, 36(12):3056-3062 (in Chinese).

[6]Dai SY, Niu DX, 2017. Comprehensive evaluation of the sustainable development of power grid enterprises based on the model of fuzzy group ideal point method and combination weighting method with improved group order relation method and entropy weight method. Sustainability, 9(10):1900.

[7]Das S, Suganthan PN, 2011. Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput, 15(1):4-31.

[8]Deb K, Pratap A, Agarwal S, et al., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput, 6(2):182-197.

[9]Ding JL, Chen JX, Ma XR, 2020. Multi-objective optimization of light oil production in atmospheric distillation column based on self-adaptive differential evolution. Contr Decis, 35(3):604-612 (in Chinese).

[10]Dong PY, Wang HW, Chen Y, 2020. GRA-TOPSIS emitter threat assessment method based on game theory. J Beijing Univ Aeronaut Astronaut, 46(10):1973-1981 (in Chinese).

[11]Fan QQ, Yan XF, 2016. Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cybern, 46(1):219-232.

[12]Ishibuchi H, Imada R, Setoguchi Y, et al., 2018. Reference point specification in inverted generational distance for triangular linear Pareto front. IEEE Trans Evol Comput, 22(6):961-975.

[13]Jiao JL, Ren HL, Sun SZ, 2016. Assessment of surface ship environment adaptability in seaways: a fuzzy comprehensive evaluation method. Int J Nav Arch Ocean Eng, 8(4):344-359.

[14]Lai CG, Chen XH, Chen XY, et al., 2015. A fuzzy comprehensive evaluation model for flood risk based on the combination weight of game theory. Nat Hazards, 77(2):‍1243-1259.

[15]Li AH, 2017. Research on Safety Assessment Methods of Quayside Container Crane. PhD Thesis, Wuhan University of Technology, Wuhan, China(in Chinese).

[16]Li H, Zhang QF, 2009. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput, 13(2):284-302.

[17]Li YZ, Wang SH, Yang B, 2020. An improved differential evolution algorithm with dual mutation strategies collaboration. Expert Syst Appl, 153:113451.

[18]Liu HJ, Hu YR, 2015. An evaluating method with combined assigning-weight based on maximizing variance. Sci Program, 2015:290379.

[19]Lv LS, Deng ZH, Meng HJ, et al., 2020. A multi-objective decision-making method for machining process plan and an application. J Clean Prod, 260:121072.

[20]Pan XX, Liu H, Huan JJ, et al., 2020. Allocation model of carbon emission permits for the electric power industry with a combination subjective and objective weighting approach. Energies, 13:706.

[21]Shi L, Yang SL, Ma Y, et al., 2012. A novel method of combination weighting for multiple attribute decision making. J Syst Eng, 27(4):481-491 (in Chinese).

[22]Song GX, Yang DL, 2004. Combination weighting approach based on the decision-maker’s preference and consistency of weighting methods. Syst Eng Electron, 26(9):1226-1230, 1290 (in Chinese).

[23]Sun LJ, Liu YY, Zhang BY, et al., 2016. An integrated decision-making model for transformer condition assessment using game theory and modified evidence combination extended by D numbers. Energies, 9(9):697.

[24]Sun YN, Yen GG, Yi Z, et al., 2019. IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput, 23(2):173-187.

[25]Tian Y, Zhang XY, Cheng R, et al., 2016. A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric. IEEE Congress on Evolutionary Computation, p.5222-5229.

[26]Wang XL, Wang X, Zhu JF, et al., 2017. A hybrid fuzzy method for performance evaluation of fusion algorithms for integrated navigation system. Aerosp Sci Technol, 69:226-235.

[27]Wang Y, Cai ZX, Zhou YR, et al., 2009. Constrained optimization evolutionary algorithms. J Softw, 20(1):‍11-29 (in Chinese).

[28]Wu LH, Wang YN, Yuan XF, et al., 2013. Fast self-adaptive differential evolution algorithm for power economic load dispatch. Contr Decis, 28(4):557-562 (in Chinese).

[29]Xu ZS, Cai XQ, 2012. Minimizing group discordance optimization model for deriving expert weights. Group Decis Negot, 21(6):863-875.

[30]Yang B, Lai CG, Chen XH, et al., 2018. Surface water quality evaluation based on a game theory-based cloud model. Water, 10(4):510.

[31]Ye HT, Luo F, Xu YG, 2013. Differential evolution for solving multi-objective optimization problems: a survey of the state-of-the-art. Contr Theory Appl, 30(7):‍922-928 (in Chinese).

[32]Yin FL, Lu L, Chai JP, et al., 2016. Combination weighting method based on maximizing deviations and normalized constraint condition. Int J Secur Its Appl, 10(2):39-50.

[33]Zhang CM, Chen J, Xin B, 2014. Distributed differential evolution algorithm with adaptive parameters. Contr Decis, 29(4):701-706 (in Chinese).

[34]Zhang QF, Li H, 2007. MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput, 11(6):712-731.

[35]Zhang ZC, Chen L, 2018. Analysis on decision-making model of plan evaluation based on grey relation projection and combination weight algorithm. J Syst Eng Electron, 29(4):789-796.

[36]Zhou RX, Pan ZW, Jin JL, et al., 2017. Forewarning model of regional water resources carrying capacity based on combination weights and entropy principles. Entropy, 19(11):574.

[37]Zhou YF, Wei FJ, 2006. Combination weighting approach in multiple attribute decision making based on relative entropy. Oper Res Manag Sci, 15(5):48-53 (in Chinese).

[38]Zhu XC, Niu DP, Wang X, et al., 2019. Comprehensive energy saving evaluation of circulating cooling water system based on combination weighting method. Appl Therm Eng, 157:113735.