{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T14:42:15Z","timestamp":1709217735145},"reference-count":16,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p> This paper identifies the sequential behavior of the linkage learning genetic algorithm, introduces the tightness time model for a single building block, and develops the connection between the sequential behavior and the tightness time model. By integrating the first-building-block model based on the sequential behavior, the tightness time model, and the connection between these two models, a convergence time model is constructed and empirically verified. The proposed convergence time model explains the exponentially growing time required by the linkage learning genetic algorithm when solving uniformly scaled problems. <\/jats:p>","DOI":"10.1162\/1063656054794806","type":"journal-article","created":{"date-parts":[[2005,8,20]],"date-time":"2005-08-20T21:33:07Z","timestamp":1124573587000},"page":"279-302","source":"Crossref","is-referenced-by-count":15,"title":["Convergence Time for the Linkage Learning Genetic Algorithm"],"prefix":"10.1162","volume":"13","author":[{"given":"Ying-ping","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer Science National Chiao Tung University, Hsinchu City 300, TAIWAN,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[{"name":"Department of General Engineering University of Illinois, Urbana, IL 61801, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"p_5","first-page":"424","volume":"9","author":"Bonet J. S. D.","year":"1996","journal-title":"Advances in Neural Information Processing Systems"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45712-7_34"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45105-6_97"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.032"},{"issue":"4","key":"p_13","first-page":"415","volume":"4","author":"Goldberg D. E.","year":"1990","journal-title":"Complex Systems"},{"issue":"1","key":"p_14","first-page":"10","volume":"32","author":"Goldberg D. E.","year":"1993","journal-title":"Journal of the Society of Instrument and Control Engineers"},{"issue":"5","key":"p_15","first-page":"493","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.3.231"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00388-6"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797971"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.353"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61723-X_982"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.377"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1162\/106365600750078808"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013500812258"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015579825262"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/1063656054794806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:31:05Z","timestamp":1615584665000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/13\/3\/279-302\/1211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1162\/1063656054794806"],"URL":"https:\/\/doi.org\/10.1162\/1063656054794806","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}