title: Linkage identification by non-monotonicity detection for overlapping functions.
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(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.
authors.affiliation: Graduate School of Engineering, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 606-8628, JAPAN. munetomo@eng.hokudai.ac.jp
authors.forename: M
authors.initials: M
authors.lastname: Munetomo
authors.forename: D E
authors.initials: DE
authors.lastname: Goldberg
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D008040:Genetic Linkage; D008957:Models, Genetic; D015233:Models, Statistical; D017711:Nonlinear Dynamics; D011156:Population Density