Linkage Identification by Non-monotonicity Detection for Overlapping Functions

Munetomo, Masaharu; Goldberg, David E

Evolutionary Computation, 1999, 7(4), 377-398

Permalink : https://hdl.handle.net/2115/45295

このアイテムのアクセス数:1,180件（2026-08-15 22:48 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
ev_munetomo	pdf	1.20 MB	1,873

アクセス権	open access
URI	https://hdl.handle.net/2115/45295
タイトル	Linkage Identification by Non-monotonicity Detection for Overlapping Functions
著者	e-Rad_Researcher 00281783 著者名 Munetomo, Masaharu
著者	著者名 Goldberg, David E
言語	英語
キーワード	Linkage identification
	monotonicity detection
	population sizing
	overlapping functions
発行日	1999
出版者	MIT Press
収録物名	Evolutionary Computation
巻(号)	7(4)
ページ	377-398
抄録	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.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
権利情報	©MIT Press
PISSN	1063-6560
関連情報	URI http://www.mitpressjournals.org/loi/evco
関連情報 (isIdenticalTo)	出版社版DOI https://doi.org/10.1162/evco.1999.7.4.377