Insights on properties of multiobjective MNK-landscapes

被引：31
作者：
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
12