HUSCAP logo Hokkaido Univ. logo

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

Files in This Item:
ev_munetomo.pdf1.23 MBPDFView/Open
Please use this identifier to cite or link to this item:

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
Type: article
Appears in Collections:情報基盤センター (Information Initiative Center) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 棟朝 雅晴

Export metadata:

OAI-PMH ( junii2 , jpcoar )

MathJax is now OFF:


 - Hokkaido University