{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:46:36Z","timestamp":1742384796917},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648918"},{"type":"electronic","value":"9783540685159"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0040766","type":"book-chapter","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T13:05:14Z","timestamp":1139231114000},"page":"123-136","source":"Crossref","is-referenced-by-count":15,"title":["A superior evolutionary algorithm for 3-SAT"],"prefix":"10.1007","author":[{"given":"Thomas","family":"B\u00e4ck","sequence":"first","affiliation":[]},{"given":"Agoston E.","family":"Eiben","sequence":"additional","affiliation":[]},{"given":"Marco E.","family":"Vink","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,12,10]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice","author":"T. B\u00e4ck","year":"1996","unstructured":"T. B\u00e4ck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, 1996."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"S.A. Cook. The complexity of theorem-proving procedures. In Proc. of the 3rd Annual ACM Symposium on the Theory of Computing, pages 151\u2013158, 1971.","DOI":"10.1145\/800157.805047"},{"key":"13_CR3","unstructured":"K.A. de Jong and W.M. Spears. Using genetic algorithms to solve NP-complete problems. In Third International Conference on Genetic Algorithms, pages 124\u2013132, 1989."},{"key":"13_CR4","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/321033.321034","volume":"7","author":"M. Davis","year":"1960","unstructured":"M. Davis and H. Putnam. A computing procedure for quantification theory. Jnl. Association for Computing Machinery, 7:201\u2013215, 1960.","journal-title":"Jnl. Association for Computing Machinery"},{"key":"13_CR5","unstructured":"A.E. Eiben, P.-E. Rau\u00e9, and Zs. Ruttkay. Repairing, adding constraints and learning as a means of improving GA performance on CSPs. In J.C. Bioch, editor, Proceedings of the 4th Belgian-Dutch Conference on Machine Learning, pages 112\u2013123. Erasmus University Press, 1994."},{"key":"13_CR6","unstructured":"A.E. Eiben and J.K. van der Hauw. Solving 3-SAT with adaptive Genetic Algorithms. In Proceedings of the 4th IEEE Conference on Evolutionary Computation, pages 81\u201386. IEEE Press, 1997."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1009638304510","volume":"4","author":"A.E. Eiben","year":"1998","unstructured":"A.E. Eiben, J.K. van der Hauw, and J.I. van Hemert. Graph coloring with adaptive evolutionary algorithms. Journal of Heuristics, 4:25\u201346, 1998.","journal-title":"Journal of Heuristics"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"C. Fleurent and J.A. Ferland. Object-oriented implementation of heuristic search methods for graph coloring, maximum clique, and satisfiability. In M. A. Trick and D. S. Johnson, editors, 2nd DIMACS Challenge, special issue, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1996. to appear.","DOI":"10.1090\/dimacs\/026\/29"},{"key":"13_CR9","unstructured":"J. Frank. Weighting for godot: Learning heuristics for GSAT. In Proceedings of the AAAI, 1996. Available by http:\/\/rainier.cs.ucdavis.edu\/\u223cfrank\/weighting.aaai96.ps."},{"key":"13_CR10","unstructured":"I. Gent and T. Walsh. Unsatisfied variables in local search. In J. Hallam, editor, Hybrid Problems, Hybrid Solutions. IOS Press, 1995."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"J.-K. Hao. A clausal genetic representation and its evolutionary procedures for satisfiability problems. In Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, France, April 1995.","DOI":"10.1007\/978-3-7091-7535-4_76"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"S. Hampson and D. Kibler. Plateaus and plateau search in boolean satisfiability problems: When to give up searching and start again, 1995. DIMACS Challenge 1995, Available by http:\/\/www.ics.uci.edu\/\u223ckibler\/.","DOI":"10.1090\/dimacs\/026\/21"},{"key":"13_CR13","unstructured":"H.A. Kautz and B. Selman. Planning as satisfiability. In Proceedings of the 10th ECAI, pages 359\u2013363, 1992."},{"key":"13_CR14","unstructured":"D. Mitchell, B. Selman, and H.J. Levesque. Hard and easy distributions of SAT problems. In Proceedings of the AAAI, pages 459\u2013465, San Jose, CA, 1992."},{"issue":"3","key":"13_CR15","first-page":"123","volume":"41","author":"R. Reiter","year":"1989","unstructured":"R. Reiter and A. Mackworth. A logical framework for depiction and image interpretation. Artificial Intelligence, 41 (3):123\u2013155, 1989.","journal-title":"Artificial Intelligence"},{"key":"13_CR16","series-title":"Sixth-Generation Computer Technology Series","volume-title":"Evolution and Optimum Seeking","author":"H.-P. Schwefel","year":"1995","unstructured":"H.-P. Schwefel. Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series. Wiley, New York, 1995."},{"key":"13_CR17","unstructured":"J.K. van der Hauw. Evaluating and Improving Steady State Evolutionary Algorithms on Constraint Satisfaction Problems. Master's thesis, Leiden University, 1996."},{"key":"13_CR18","unstructured":"M.E. Vink. Solving Combinatorial Problems Using Evolutionary Algorithms. Master's thesis, Leiden University, 1997."}],"container-title":["Lecture Notes in Computer Science","Evolutionary Programming VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0040766","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T14:58:16Z","timestamp":1627052296000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0040766"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648918","9783540685159"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0040766","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}