{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T18:00:39Z","timestamp":1718820039953},"reference-count":76,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Evol. Computat."],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1109\/tevc.2003.816584","type":"journal-article","created":{"date-parts":[[2003,10,15]],"date-time":"2003-10-15T16:17:30Z","timestamp":1066234650000},"page":"424-444","source":"Crossref","is-referenced-by-count":72,"title":["Comparing evolutionary algorithms on binary constraint satisfaction problems"],"prefix":"10.1109","volume":"7","author":[{"given":"B.G.W.","family":"Craenen","sequence":"first","affiliation":[]},{"given":"A.E.","family":"Eiben","sequence":"additional","affiliation":[]},{"given":"J.I.","family":"van Hemert","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","year":"1996","journal-title":"Proc 3rd IEEE Conf Evolutionary Computation"},{"key":"ref72","author":"eshelman","year":"1995","journal-title":"Proc 7th Int Conf Genetic Algorithms"},{"key":"ref71","year":"1998","journal-title":"Proc 5th IEEE Conf Evolutionary Computation"},{"key":"ref70","year":"1994","journal-title":"Proc 1st IEEE Conf Evolutionary Computation"},{"key":"ref76","author":"schaffer","year":"1989","journal-title":"Proc 3rd Int Conf Genetic Algorithms"},{"key":"ref74","year":"1997","journal-title":"Proc 4th IEEE Conf Evolutionary Computation"},{"key":"ref39","first-page":"116","article-title":"the genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best","author":"whitley","year":"1989","journal-title":"Proc 3rd Int Conf Genetic Algorithms"},{"key":"ref75","author":"b\u00e4ck back","year":"1997","journal-title":"Proc 7th Int Conf Genetic Algorithms"},{"key":"ref38","author":"van hemert","year":"1998","journal-title":"Applying Adaptive Evolutionary Algorithms to Hard Problems"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/335603.335910"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2000.870843"},{"key":"ref31","first-page":"389","article-title":"saw-ing eas: adapting the fitness function for solving constrained problems","author":"eiben","year":"1999","journal-title":"New Ideas in Optimization"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009638304510"},{"key":"ref37","first-page":"196","article-title":"solving binary constraint satisfaction problems using evolutionary algorithms with an adaptive fitness function","author":"eiben","year":"1998","journal-title":"Proc 5th Conf Parallel Problem Solving from Nature"},{"key":"ref36","article-title":"coevolving cellular automata: be aware of the red queen","author":"paredis","year":"1997","journal-title":"Proc 7th Int Conf Genetic Algorithms"},{"key":"ref35","article-title":"constraint processing in cc(fd)","author":"van hentenryck","year":"1995","journal-title":"Constraint Programming Basics and Trends"},{"key":"ref34","article-title":"combining local search and fitness function adaptation in a ga for solving binary constraint satisfaction problems","author":"craenen","year":"2000","journal-title":"Proc Genetic and Evolutionary Computation Conf (GECCO-2000)"},{"key":"ref60","author":"smith","year":"1994","journal-title":"In Search of Exceptionally Difficult Constraint Satisfaction Problems"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0017439"},{"key":"ref61","author":"smith","year":"1994","journal-title":"The Phase Transition in Constraint Satisfaction Problems A Closer Look at the Mushy Region"},{"key":"ref63","first-page":"100","article-title":"phase transition and the mushy region in constraint satisfaction problems","author":"smith","year":"1994","journal-title":"Proc 11th Euro Conf Artificial Intelligence"},{"key":"ref28","first-page":"614","article-title":"solving randomly generated constraint satisfaction problems using a micro-evolutionary hybrid that evolves a population of hill-climbers","author":"dozier","year":"1995","journal-title":"Proc 3rd IEEE Int Conf Evolutionary Computation"},{"key":"ref64","first-page":"81","article-title":"comparing classical methods for solving binary constraint satisfaction problems with state of the art evolutionary computation","volume":"2279","author":"van hemert","year":"2002","journal-title":"Applications of Evolutionary Computing Proceedings of EvoWorkshops2002 EvoCOP EvoIASP EvoSTim ser LNCS"},{"key":"ref27","first-page":"122","article-title":"solving constraint satisfaction problems using a genetic\/systematic search hybride that realizes when to quit","author":"bowen","year":"1995","journal-title":"Proc 7th Int Conf Genetic Algorithms"},{"key":"ref65","first-page":"219","article-title":"which method learns the most data? methodological issues in the analysis of comparative studies","author":"feelders","year":"1995","journal-title":"Proc 5th Int Workshop on Artificial Intelligence and Statistics (Preliminary Papers)"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.2307\/2684345"},{"key":"ref29","first-page":"125","article-title":"a superior evolutionary algorithm for 3-sat","author":"b\u00e4ck back","year":"1998","journal-title":"Proc 7th Annual Conf Evolutionary Programming"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(80)90051-X"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1993.tb00310.x"},{"key":"ref69","article-title":"exploring the $k$<\/tex><\/formula>-colorable landscape with iterated greedy","author":"culberson","year":"1996","journal-title":"Second DIMACS Challenge"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.1.1"},{"key":"ref1","first-page":"573","article-title":"constrained ga optimization","author":"schoenauer","year":"1991","journal-title":"Proc 4th Int Conf Genetic Algorithms"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1162\/artl.1995.2.4.355"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1997.592427"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.699070"},{"key":"ref24","author":"eiben","year":"1993","journal-title":"Heuristic Genetic Algorithms for Constrained Problems Part I Principles"},{"key":"ref23","first-page":"330","article-title":"combining constraint processing and genetic algorithms for constraint satisfaction problems","author":"marchiori","year":"1997","journal-title":"Proc 7th Int Conf Genetic Algorithms"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349934"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350002"},{"key":"ref50","first-page":"550","article-title":"on the equivalence of constraint satisfaction problems","author":"rossi","year":"1990","journal-title":"Proc 9th European Conf Artificial Intelligence ECAI 90"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700115"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90104-X"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/3-540-49481-2_24","article-title":"random constraint satisfaction: theory meets practice","author":"macintyre","year":"1998","journal-title":"Principles and Practice of Constraint Programming— CP98"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011402324562"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00052-6"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00048-8"},{"key":"ref54","year":"2002","journal-title":"CSP Problem Instances Using Model E"},{"key":"ref53","author":"van hemert","year":"2002","journal-title":"Application of Evolutionary Computation to Constraint Satisfaction and Data Mining"},{"key":"ref52","author":"van hemert","year":"2002","journal-title":"Documentation for the RandomCsp Library"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1887\/0750306645\/b877c17"},{"key":"ref11","first-page":"87","article-title":"constrained evolutionary optimization—the penalty function approach","author":"runnarson","year":"2002","journal-title":"Evolutionary Optimization"},{"key":"ref40","first-page":"61","article-title":"improving search in genetic algorithms","author":"booker","year":"1987","journal-title":"Genetic Algorithms and Simulated Annealing"},{"key":"ref12","first-page":"191","article-title":"some guidelines for genetic algorithms with penalty functions","author":"richardson","year":"1989","journal-title":"Proc 3rd Int Conf Genetic Algorithms"},{"key":"ref13","first-page":"137","article-title":"pro-life versus pro-choice strategies in evolutionary computation techniques","author":"michalewicz","year":"1995","journal-title":"Computational Intelligence A Dynamic System Perspective"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02031717"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00435-X"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542375"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1997.592332"},{"key":"ref18","first-page":"325","article-title":"a network-based adaptive evolutionary algorithm for constraint satisfaction problems","author":"rojas","year":"1998","journal-title":"Meta-heuristics Advances and Trends in Local Search Paradigm for Optimization"},{"key":"ref19","first-page":"46","article-title":"coevolutionary constraint satisfaction","author":"paredis","year":"1994","journal-title":"Proc 3rd Conf Parallel Problem Solving from Nature"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/272682.272711"},{"key":"ref3","first-page":"135","article-title":"a survey of constraint handling techniques in evolutionary computation methods","author":"michalewicz","year":"1995","journal-title":"Proc 4th Annual Conf Evolutionary Programming"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/978-3-642-18965-4_7","article-title":"tcg-2: a test-case generator for nonlinear parameter optimization techniques","author":"michalewicz","year":"2003","journal-title":"Advances in Evolutionary Computating Theory and Applications"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.1.1"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-662-04448-3_2","article-title":"evolutionary algorithms and constraint satisfaction: definitions, survey, methodology, and research directions","author":"eiben","year":"2001","journal-title":"Theoretical Aspects of Evolutionary Computating"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/4235.873232"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1162\/106365602317301763"},{"key":"ref9","first-page":"341","volume":"1","author":"craenen","year":"2001","journal-title":"How to Handle Constraints with Evolutionary Algorithms"},{"key":"ref46","first-page":"307","article-title":"constrained problems","author":"eiben","year":"1995","journal-title":"Practical Handbook of Genetic Algorithms Applications"},{"key":"ref45","author":"van der hauw","year":"1996","journal-title":"Evaluating and Improving Steady State Evolutionary Algorithms on Constraint Satisfaction Problems"},{"key":"ref48","first-page":"291","article-title":"stepwise adaption of weights with refinement and decay on constraint satisfaction problems","author":"craenen","year":"2001","journal-title":"Proc Genetic and Evolutionary Computation Conf"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542371"},{"key":"ref42","first-page":"40","article-title":"the breakout method for escaping from local minima","author":"morris","year":"1993","journal-title":"Proc 11th National Conf Artificial Intelligence"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213099000257"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0026593","article-title":"adaptive penalties for evolutionary graph-coloring","author":"eiben","year":"1998","journal-title":"Artificial Evolution 97"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/4235.728211"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4235\/27734\/01237162.pdf?arnumber=1237162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:11:03Z","timestamp":1642003863000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1237162\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":76,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2003,10]]}},"URL":"https:\/\/doi.org\/10.1109\/tevc.2003.816584","relation":{},"ISSN":["1089-778X"],"issn-type":[{"value":"1089-778X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}