A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model

Lianbo Ma, Rui Wang, Shengminjie Chen, Xingwei Wang, Chi Cheng, Zhiwei Lin, Yuhui Shi

Research output: Contribution to journalArticle

Abstract

Due to the curse of dimensionality caused by the increasing number of objectives, it is very challenging to tackle many-objective optimization problems (MaOPs). Aiming to alleviate the loss of selection pressure in the fitness evaluation for MaOPs, this paper proposes a novel evolutionary optimization framework, called Tk-MaOEA, based on transfer learning assisted by Kriging model. In this approach, in order to achieve global space optimization, transfer learning is used as a map tool to reduce the objective space, i.e., devising transfer matrix to simplify the optimization process. For the objective optimization, the Kriging model is appropriately incorporated in order to further reduce computation cost. Accordingly, any EA-based paradigm or search strategy can be integrated into this framework. Fast non-dominated sorting and farthest-candidate selection (FCS) methods are used to guarantee the diversity of non-dominated solutions. Comprehensive evaluations on a set of benchmark functions have been conducted to show that the proposed Tk-MaOEA is efficietive for solving complex MaOPs.
LanguageEnglish
JournalInformation Sciences
Publication statusAccepted/In press - 11 Jan 2019

Fingerprint

Evolutionary algorithms
Sorting
Costs

Keywords

  • Evolutionary algorithm
  • Many-objective optimization
  • Transfer matrix
  • Kring model

Cite this

Ma, L., Wang, R., Chen, S., Wang, X., Cheng, C., Lin, Z., & Shi, Y. (Accepted/In press). A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model..
Ma, Lianbo ; Wang, Rui ; Chen, Shengminjie ; Wang, Xingwei ; Cheng, Chi ; Lin, Zhiwei ; Shi, Yuhui. / A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model. 2019.
@article{3194607b07f34f90b03eba086e5de0a9,
title = "A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model",
abstract = "Due to the curse of dimensionality caused by the increasing number of objectives, it is very challenging to tackle many-objective optimization problems (MaOPs). Aiming to alleviate the loss of selection pressure in the fitness evaluation for MaOPs, this paper proposes a novel evolutionary optimization framework, called Tk-MaOEA, based on transfer learning assisted by Kriging model. In this approach, in order to achieve global space optimization, transfer learning is used as a map tool to reduce the objective space, i.e., devising transfer matrix to simplify the optimization process. For the objective optimization, the Kriging model is appropriately incorporated in order to further reduce computation cost. Accordingly, any EA-based paradigm or search strategy can be integrated into this framework. Fast non-dominated sorting and farthest-candidate selection (FCS) methods are used to guarantee the diversity of non-dominated solutions. Comprehensive evaluations on a set of benchmark functions have been conducted to show that the proposed Tk-MaOEA is efficietive for solving complex MaOPs.",
keywords = "Evolutionary algorithm, Many-objective optimization, Transfer matrix, Kring model",
author = "Lianbo Ma and Rui Wang and Shengminjie Chen and Xingwei Wang and Chi Cheng and Zhiwei Lin and Yuhui Shi",
year = "2019",
month = "1",
day = "11",
language = "English",

}

A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model. / Ma, Lianbo; Wang, Rui; Chen, Shengminjie; Wang, Xingwei; Cheng, Chi; Lin, Zhiwei; Shi, Yuhui.

11.01.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Novel Many-objective Evolutionary Algorithm Based on Transfer Matrix with Kriging model

AU - Ma, Lianbo

AU - Wang, Rui

AU - Chen, Shengminjie

AU - Wang, Xingwei

AU - Cheng, Chi

AU - Lin, Zhiwei

AU - Shi, Yuhui

PY - 2019/1/11

Y1 - 2019/1/11

N2 - Due to the curse of dimensionality caused by the increasing number of objectives, it is very challenging to tackle many-objective optimization problems (MaOPs). Aiming to alleviate the loss of selection pressure in the fitness evaluation for MaOPs, this paper proposes a novel evolutionary optimization framework, called Tk-MaOEA, based on transfer learning assisted by Kriging model. In this approach, in order to achieve global space optimization, transfer learning is used as a map tool to reduce the objective space, i.e., devising transfer matrix to simplify the optimization process. For the objective optimization, the Kriging model is appropriately incorporated in order to further reduce computation cost. Accordingly, any EA-based paradigm or search strategy can be integrated into this framework. Fast non-dominated sorting and farthest-candidate selection (FCS) methods are used to guarantee the diversity of non-dominated solutions. Comprehensive evaluations on a set of benchmark functions have been conducted to show that the proposed Tk-MaOEA is efficietive for solving complex MaOPs.

AB - Due to the curse of dimensionality caused by the increasing number of objectives, it is very challenging to tackle many-objective optimization problems (MaOPs). Aiming to alleviate the loss of selection pressure in the fitness evaluation for MaOPs, this paper proposes a novel evolutionary optimization framework, called Tk-MaOEA, based on transfer learning assisted by Kriging model. In this approach, in order to achieve global space optimization, transfer learning is used as a map tool to reduce the objective space, i.e., devising transfer matrix to simplify the optimization process. For the objective optimization, the Kriging model is appropriately incorporated in order to further reduce computation cost. Accordingly, any EA-based paradigm or search strategy can be integrated into this framework. Fast non-dominated sorting and farthest-candidate selection (FCS) methods are used to guarantee the diversity of non-dominated solutions. Comprehensive evaluations on a set of benchmark functions have been conducted to show that the proposed Tk-MaOEA is efficietive for solving complex MaOPs.

KW - Evolutionary algorithm

KW - Many-objective optimization

KW - Transfer matrix

KW - Kring model

M3 - Article

ER -