Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A combination weighting model based on iMOEA/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.

Key words: Combination weighting; MOEA/D-DE; Game theory; Self-learning ability; Relative entropy

Chinese Summary  <24> 基于iMOEA/D-DE的组合权重模型

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

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


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2000545

CLC number:

TP18;TN967.2

Download Full Text:

Click Here

Downloaded:

3629

Download summary:

<Click Here> 

Downloaded:

329

Clicked:

4835

Cited:

0

On-line Access:

2022-04-21

Received:

2020-10-13

Revision Accepted:

2021-02-19

Crosschecked:

2022-05-04

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE