Linkage Identification by Non-monotonicity Detection for Overlapping Functions

被引：52

作者：

Munetomo, Masaharu ^{[1
]}

Goldberg, David E. ^{[2
]}

机构：

[1] Hokkaido Univ, Grad Sch Engn, Kita Ku, Sapporo, Hokkaido 0608628, Japan

[2] Univ Illinois, Illinois Genet Algorithms Lab, Urbana, IL 61801 USA

来源：

EVOLUTIONARY COMPUTATION | 1999年 / 7卷 / 04期

关键词：

Linkage identification; monotonicity detection; population sizing; overlapping functions;

D O I：

10.1162/evco.1999.7.4.377

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents the linkage identification by non-monotonicity detection (LIMD) procedure and its extension for overlapping functions by introducing the tightness detection (TD) procedure. The LIMD identifies linkage groups directly by performing order-2 simultaneous perturbations on a pair of loci to detect monotonicity/non-monotonicity of fitness changes. The LIMD can identify linkage groups with at most order of k when it is applied to O(2(k)) strings. The TD procedure calculates tightness of linkage between a pair of loci based on the linkage groups obtained by the LIMD. By removing loci with weak tightness from linkage groups, correct linkage groups are obtained for overlapping functions, which were considered difficult for linkage identification procedures.

引用

页码：377 / 398

页数：22

共 18 条

[1]

[Anonymous], THESIS KATHOLIEKE U

[2] Revisiting the GEMGA: Scalable evolutionary optimization through linkage learning [J].

Bandyopadhyay, S ;

Kargupta, H ;

Wang, G .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :603-608

[3] A new evolutionary algorithm inspired by the selfish gene theory [J].

Corno, F ;

Reorda, MS ;

Squillero, G .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :575-580

[4]

Goldberg D. E., 1993, Journal of the Society of Instrument and Control Engineers, V32, P10

[5]

HARIK GR, 1997, 97005 ILLIGAL U MICH

[6] The gene expression messy genetic algorithm [J].

Kargupta, H .

1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :814-819

[7] The performance of the gene expression messy genetic algorithm on real test functions [J].

Kargupta, H .

1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :631-636

[8]

Kargupta H., 1997, Genetic Programming 1997 Proceedings of the Second Annual Conference, P364

[9]

KARGUPTA H, 1996, 9660 LAUR LOS AL NAT

[10]

KARGUPTA H, 1995, 95008 U ILL URB CHAM

← 1 2 →