Hokkaido University Collection of Scholarly and Academic Papers >
Information Initiative Center >
Peer-reviewed Journal Articles, etc >
Linkage Identification by Non-monotonicity Detection for Overlapping Functions
Title: | Linkage Identification by Non-monotonicity Detection for Overlapping Functions |
Authors: | Munetomo, Masaharu Browse this author →KAKEN DB | Goldberg, David E Browse this author |
Keywords: | Linkage identification | monotonicity detection | population sizing | overlapping functions |
Issue Date: | 1999 |
Publisher: | MIT Press |
Journal Title: | Evolutionary Computation |
Volume: | 7 |
Issue: | 4 |
Start Page: | 377 |
End Page: | 398 |
Publisher DOI: | 10.1162/evco.1999.7.4.377 |
Abstract: | 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(2k) 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. |
Rights: | ©MIT Press |
Relation: | http://www.mitpressjournals.org/loi/evco |
Type: | article |
URI: | http://hdl.handle.net/2115/45295 |
Appears in Collections: | 情報基盤センター (Information Initiative Center) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 棟朝 雅晴
|