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(基于差分进化分解的改进多目标进化算法)的组合权重模型。多专家权重仅考虑主观权重, 导致客观性差。为解决此问题, 考虑组合系数的不确定性, 设计了基于改进博弈论的组合权重多目标优化模型。引入改进变异算子提高收敛速度, 进而获得更好优化结果。同时, 设计了具有自学习能力的自适应变异系数和交叉概率系数, 以提高MOEA/D-DE算法的鲁棒性。由于现有权重评价方法不能单独评价权重, 提出一种基于相对熵的新权重评价方法。以组合导航系统评估方法为例开展实验。实验证明, 该算法具有良好性能。
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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. https://doi.org/10.1016/j.swevo.2018.03.008
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. https://doi.org/10.1109/TEVC.2020.2991040.
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. https://doi.org/10.23919/ChiCC.2019.8866447
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. https://doi.org/10.1109/ACCESS.2019.2957522
Cheng JH, Dong MT, Zhao L, 2021. A combination weight method based on MOEA/D. Contr Decis, 36(12):3056–3062 (in Chinese). https://doi.org/10.13195/j.kzyjc.2020.0592
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. https://doi.org/10.3390/su9101900
Das S, Suganthan PN, 2011. Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput, 15(1): 4–31. https://doi.org/10.1109/TEVC.2010.2059031
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. https://doi.org/10.1109/4235.996017
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). https://doi.org/10.13195/j.kzyjc.2018.0794
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). https://doi.org/10.13700/j.bh.1001-5965.2019.0543
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. https://doi.org/10.1109/TCYB.2015.2399478
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. https://doi.org/10.1109/TEVC.2017.2776226
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. https://doi.org/10.1016/j.ijnaoe.2016.05.002
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. https://doi.org/10.1007/s11069-015-1645-6
Li AH, 2017. Research on Safety Assessment Methods of Quayside Container Crane. PhD Thesis, Wuhan University of Technology, Wuhan, China (in Chinese).
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. https://doi.org/10.1109/TEVC.2008.925798
Li YZ, Wang SH, Yang B, 2020. An improved differential evolution algorithm with dual mutation strategies collaboration. Expert Syst Appl, 153:113451. https://doi.org/10.1016/j.eswa.2020.113451
Liu HJ, Hu YR, 2015. An evaluating method with combined assigning-weight based on maximizing variance. Sci Program, 2015:290379. https://doi.org/10.1155/2015/290379
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. https://doi.org/10.1016/j.jclepro.2020.121072
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. https://doi.org/10.3390/en13030706
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). https://doi.org/10.3969/j.issn.1000-5781.2012.04.008
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). https://doi.org/10.3321/j.issn:1001-506X.2004.09.020
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. https://doi.org/10.3390/en9090697
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. https://doi.org/10.1109/TEVC.2018.2791283
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. https://doi.org/10.1109/CEC.2016.7748352
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. https://doi.org/10.1016/j.ast.2017.06.027
Wang Y, Cai ZX, Zhou YR, et al., 2009. Constrained optimization evolutionary algorithms. J Softw, 20(1):11–29 (in Chinese). https://doi.org/10.3724/SRJ.1001.2009.03363
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). https://doi.org/10.13195/j.cd.2013.04.80.wulh.013
Xu ZS, Cai XQ, 2012. Minimizing group discordance optimization model for deriving expert weights. Group Decis Negot, 21(6):863–875. https://doi.org/10.1007/s10726-011-9253-7
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. https://doi.org/10.3390/w10040510
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). https://doi.org/10.7641/CTA.2013.12016
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. https://doi.org/10.14257/ijsia.2016.10.2.04
Zhang CM, Chen J, Xin B, 2014. Distributed differential evolution algorithm with adaptive parameters. Contr Decis, 29(4):701–706 (in Chinese). https://doi.org/10.13195/j.kzyjc.2013.0080
Zhang QF, Li H, 2007. MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput, 11(6):712–731. https://doi.org/10.1109/TEVC.2007.892759
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. https://doi.org/10.21629/JSEE.2018.04.13
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. https://doi.org/10.3390/e19110574
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). https://doi.org/10.3969/j.issn.1007-3221.2006.05.010
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. https://doi.org/10.1016/j.applthermaleng.2019.113735
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61633008, 61773132, and 61803115), the 7th Generation Ultra Deep Water Drilling Unit Innovation Project Sponsored by Chinese Ministry of Industry and Information Technology, the Heilongjiang Provincial Science Fund for Distinguished Young Scholars, China (No. JC2018019), and the Fundamental Research Funds for the Central Universities, China (No. HEUCFP201768)
Contributors
Mingtao DONG and Jianhua CHENG raised the research questions and the ideas to solve them. Mingtao DONG designed the research. Jianhua CHENG processed the data. Mingtao DONG drafted the paper. Lin ZHAO helped organize the paper. Mingtao DONG and Jianhua CHENG revised and finalized the paper.
Compliance with ethics guidelines
Mingtao DONG, Jianhua CHENG, and Lin ZHAO declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Dong, M., Cheng, J. & Zhao, L. A combination weighting model based on iMOEA/D-DE. Front Inform Technol Electron Eng 23, 604–616 (2022). https://doi.org/10.1631/FITEE.2000545
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2000545