Insights on properties of multiobjective MNK-landscapes

被引：33

作者：

Aguirre, HE ^{[1
]}

Tanaka, K ^{[1
]}

机构：

[1] Shinshu Univ, Fac Engn, Nagano 3808553, Japan

来源：

CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2004年

关键词：

D O I：

10.1109/CEC.2004.1330857

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The influence of epistasis on the performance of evolutionary algorithms (EAs) is being increasingly investigated for single objective combinatorial optimization problems. Kauffman's NK-Landscapes model of epistatic interactions, particularly, have been the center of several studies and are considered as a good test problem generator. However, epistasis and NK-Landscapes in the context of multiobjective evolutionary algorithms (MOEAs) are almost unexplored subjects. In this work we present an extension of Kauffman's NK-Landscapes; model of epistatic interactions to multiobjective MNK-Landscapes. MNK-Landscapes present several desirable features and hold the potential of becoming an important class of scalable test problems generator for multiobjective combinatorial optimization. In order to meaningfully use MNK-Landscapes as a benchmark tool we first need to understand how the parameters of the landscapes relate to multiobjective concepts. This paper is a first step towards understanding the properties of MNK-Landscapes from a multiobjective standpoint.

引用

页码：196 / 203

页数：8

共 15 条

[1]

AGUIRRE H, 2003, IEICE T FUND ELECTR, P2270

[2]

ALTENBERG L, 1994, P IEEE WORLD C COMP, P182, DOI DOI 10.1109/ICEC.1994.350019

[3]

Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032

[4]

Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms

[5]

Dongkyung Nam, 2000, International Journal of Fuzzy Systems, V2, P87

[6]

Fleischer M, 2003, LECT NOTES COMPUT SC, V2632, P519

[7]

Hansen M.P., 1998, Technical Report IMM-REP-1998-7

[8]

HECKENDORN R, 1999, FDN GENETIC ALGORITH, V5, P183

[9]

Knowles J, 2002, IEEE C EVOL COMPUTAT, P711, DOI 10.1109/CEC.2002.1007013

[10]

KUAFFMAN S, 1993, ORIGINS ORDER SELF O

← 1 2 →