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

董铭涛; 程建华; 赵琳

doi:10.1631/FITEE.2000545

Your Location：

Home >

Browse articles >

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

常规文章 | Updated：2022-05-19

- 基于iMOEA/D-DE的组合权重模型
  Enhanced Publication
- A combination weighting model based on iMOEA/D-DE
- 信息与电子工程前沿（英文） 2022年23卷第4期页码：604-616
- Affiliations：
  
  College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin150001, China
- Author bio：
  
  E-mail: hbdmt@hrbeu.edu.cn;
  ‡Corresponding author
- Funds：
  
  the National Natural Science Foundation of China(61633008;61773132;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(JC2018019);the Fundamental Research Funds for the Central Universities, China(HEUCFP201768)
- DOI：10.1631/FITEE.2000545
  中图分类号： TP18;TN967.2
- 纸质出版日期：2022-04，
  
  网络出版日期：2022-04-01，
  
  收稿日期：2020-10-13，
  
  修回日期：2021-02-19，
- Accepted：
Scan QR Code
董铭涛, 程建华, 赵琳. 基于iMOEA/D-DE的组合权重模型[J]. 信息与电子工程前沿（英文）, 2022,23(4):604-616.

MINGTAO DONG, JIANHUA CHENG, LIN ZHAO. A combination weighting model based on iMOEA/D-DE. [J]. Frontiers of information technology & electronic engineering, 2022, 23(4): 604-616.
董铭涛, 程建华, 赵琳. 基于iMOEA/D-DE的组合权重模型[J]. 信息与电子工程前沿（英文）, 2022,23(4):604-616. DOI： 10.1631/FITEE.2000545.

MINGTAO DONG, JIANHUA CHENG, LIN ZHAO. A combination weighting model based on iMOEA/D-DE. [J]. Frontiers of information technology & electronic engineering, 2022, 23(4): 604-616. DOI： 10.1631/FITEE.2000545.

摘要

为准确求解评估方法的权重，提出一种基于iMOEA/D-DE（基于差分进化分解的改进多目标进化算法）的组合权重模型。多专家权重仅考虑主观权重，导致客观性差。为解决此问题，考虑组合系数的不确定性，设计了基于改进博弈论的组合权重多目标优化模型。引入改进变异算子提高收敛速度，进而获得更好优化结果。同时，设计了具有自学习能力的自适应变异系数和交叉概率系数，以提高MOEA/D-DE算法的鲁棒性。由于现有权重评价方法不能单独评价权重，提出一种基于相对熵的新权重评价方法。以组合导航系统评估方法为例开展实验。实验证明，该算法具有良好性能。

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.

关键词

组合权重MOEA/D-DE博弈论自学习能力相对熵

Keywords

Combination weightingMOEA/D-DEGame theorySelf-learning abilityRelative entropy

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.008https://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.2991040https://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.8866447https://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.2957522https://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.0592https://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/su9101900https://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.2059031https://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.996017https://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.0794https://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.0543https://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.2399478https://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.2776226https://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.002https://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-6https://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.925798https://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.113451https://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/290379https://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.121072https://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/en13030706https://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.008https://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.020https://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/en9090697https://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.2791283https://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.7748352https://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.027https://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/SP.J.1001.2009.03363https://doi.org/10.3724/SP.J.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.013https://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-7https://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/w10040510https://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.12016https://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.04https://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.0080https://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.892759https://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.13https://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/e19110574https://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.010https://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.113735https://doi.org/10.1016/j.applthermaleng.2019.113735

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

An anti-collision algorithm for robotic search-and-rescue tasks in unknown dynamic environments

Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach

Decentralized multi-agent reinforcement learning with networked agents: recent advances

Game theoretic analysis for the mechanism of moving target defense

Caching resource sharing in radio access networks: a game theoretic approach