{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T20:12:27Z","timestamp":1673035947039},"reference-count":13,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2000,9]]},"abstract":"<jats:p> In this paper, a genetic model based on the operations of recombination and mutation is studied and applied to combinatorial optimization problems. <\/jats:p><jats:p> Results are: The equations of the deterministic dynamics in the thermodynamic limit (infinite populations) are derived and, for a sufficiently small mutation rate, the attractors are characterized; A general approximation algorithm for combinatorial optimization problems is designed. The algorithm is applied to the Max Ek-Sat problem, and the quality of the solution is analyzed. It is proved to be optimal for k\u22653 with respect to the worst case analysis; for Max E3-Sat the average case performances are experimentally compared with other optimization techniques. <\/jats:p>","DOI":"10.1162\/106365600750078790","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:55:01Z","timestamp":1027770901000},"page":"291-309","source":"Crossref","is-referenced-by-count":7,"title":["A Genetic Model: Analysis and Application to MAXSAT"],"prefix":"10.1162","volume":"8","author":[{"given":"Alberto","family":"Bertoni","sequence":"first","affiliation":[{"name":"Dipartimento di Scienze dell'Informazione Universit\u00e1, degli Studi di Milano via Comelico, 39-20135 Milano, Italy"}]},{"given":"Marco","family":"Carpentieri","sequence":"additional","affiliation":[{"name":"Dipartimento di Scienze dell'Informazione Universit\u00e1, degli Studi di Milano via Comelico, 39-20135 Milano, Italy"}]},{"given":"Paola","family":"Campadelli","sequence":"additional","affiliation":[{"name":"Dipartimento di Scienze dell'Informazione Universit\u00e1, degli Studi di Milano via Comelico, 39-20135 Milano, Italy"}]},{"given":"Giuliano","family":"Grossi","sequence":"additional","affiliation":[{"name":"Dipartimento di Scienze dell'Informazione Universit\u00e1, degli Studi di Milano via Comelico, 39-20135 Milano, Italy"}]}],"member":"281","reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00196-4"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00006-X"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00291-P"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.126"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"p_14","first-page":"279","volume":"44","author":"Hansen P.","year":"1990","journal-title":"SIAM Journal of Computing"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.79.8.2554"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.3.378"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.3.303"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530781"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.4.453"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/106365600750078790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:30:23Z","timestamp":1615584623000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/8\/3\/291-309\/876"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["10.1162\/106365600750078790"],"URL":"https:\/\/doi.org\/10.1162\/106365600750078790","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}