{"id":"https://openalex.org/W2162401056","doi":"https://doi.org/10.1109/cec.2006.1688487","title":"A Comparison of Evolutionary Protocols for Solving Distributed Constraint Satisfaction Problems","display_name":"A Comparison of Evolutionary Protocols for Solving Distributed Constraint Satisfaction Problems","publication_year":2006,"publication_date":"2006-09-22","ids":{"openalex":"https://openalex.org/W2162401056","doi":"https://doi.org/10.1109/cec.2006.1688487","mag":"2162401056"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2006.1688487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2006.1688487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035830392","display_name":"Winard Britt","orcid":null},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.R. Britt","raw_affiliation_strings":["Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015983982","display_name":"Hurley Cunningham","orcid":null},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H.D. Cunningham","raw_affiliation_strings":["Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008283931","display_name":"Gerry Dozier","orcid":null},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G.V. Dozier","raw_affiliation_strings":["Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering Department, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":null,"first_page":"1506","last_page":"1512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8868982791900635},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6206804513931274},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6163995265960693},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6012051105499268},{"id":"https://openalex.org/keywords/human-based-evolutionary-computation","display_name":"Human-based evolutionary computation","score":0.5971486568450928},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5843130946159363},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5816395878791809},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5789039134979248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5620314478874207},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.538019061088562},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5371995568275452},{"id":"https://openalex.org/keywords/genetic-representation","display_name":"Genetic representation","score":0.523283064365387},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.49988818168640137},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.44930368661880493},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.4068838357925415},{"id":"https://openalex.org/keywords/interactive-evolutionary-computation","display_name":"Interactive evolutionary computation","score":0.39880651235580444},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38226619362831116},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.218690425157547},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05634966492652893}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8868982791900635},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6206804513931274},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6163995265960693},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6012051105499268},{"id":"https://openalex.org/C158564503","wikidata":"https://www.wikidata.org/wiki/Q5936745","display_name":"Human-based evolutionary computation","level":5,"score":0.5971486568450928},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5843130946159363},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5816395878791809},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5789039134979248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5620314478874207},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.538019061088562},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5371995568275452},{"id":"https://openalex.org/C6135463","wikidata":"https://www.wikidata.org/wiki/Q5532920","display_name":"Genetic representation","level":3,"score":0.523283064365387},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.49988818168640137},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.44930368661880493},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.4068838357925415},{"id":"https://openalex.org/C123189799","wikidata":"https://www.wikidata.org/wiki/Q6045380","display_name":"Interactive evolutionary computation","level":4,"score":0.39880651235580444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38226619362831116},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.218690425157547},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05634966492652893},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2006.1688487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2006.1688487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W13289598","https://openalex.org/W22051136","https://openalex.org/W31244557","https://openalex.org/W103830027","https://openalex.org/W104459244","https://openalex.org/W133799861","https://openalex.org/W348064518","https://openalex.org/W1494695009","https://openalex.org/W1513332382","https://openalex.org/W1515569848","https://openalex.org/W1525065420","https://openalex.org/W1529780966","https://openalex.org/W1536658836","https://openalex.org/W1543941922","https://openalex.org/W1552940002","https://openalex.org/W1557784766","https://openalex.org/W1558127485","https://openalex.org/W1559956479","https://openalex.org/W1582927633","https://openalex.org/W1588995720","https://openalex.org/W1601607563","https://openalex.org/W1608057971","https://openalex.org/W1639032689","https://openalex.org/W1650224336","https://openalex.org/W1659309517","https://openalex.org/W1716727098","https://openalex.org/W1910642308","https://openalex.org/W1928947738","https://openalex.org/W1978970913","https://openalex.org/W1979914370","https://openalex.org/W1991415407","https://openalex.org/W2038732960","https://openalex.org/W2043193943","https://openalex.org/W2102248717","https://openalex.org/W2104640284","https://openalex.org/W2105217850","https://openalex.org/W2105410973","https://openalex.org/W2106993519","https://openalex.org/W2112893186","https://openalex.org/W2119289312","https://openalex.org/W2120466911","https://openalex.org/W2121766240","https://openalex.org/W2131752196","https://openalex.org/W2143935213","https://openalex.org/W2148546044","https://openalex.org/W2154929945","https://openalex.org/W2171949998","https://openalex.org/W2171964388","https://openalex.org/W2267333910","https://openalex.org/W2284330674","https://openalex.org/W2397108080","https://openalex.org/W2414365832","https://openalex.org/W2502494259","https://openalex.org/W2502640538","https://openalex.org/W3023540311","https://openalex.org/W3121811447","https://openalex.org/W4206656361","https://openalex.org/W4285719527","https://openalex.org/W4301173492","https://openalex.org/W6600528508","https://openalex.org/W6601286563","https://openalex.org/W6604135163","https://openalex.org/W6604155314","https://openalex.org/W6611740194","https://openalex.org/W6629706263","https://openalex.org/W6633233455","https://openalex.org/W6634518969","https://openalex.org/W6636508172","https://openalex.org/W6637306083","https://openalex.org/W6675674218","https://openalex.org/W6676796581","https://openalex.org/W6677971691","https://openalex.org/W6712262848","https://openalex.org/W6776626634","https://openalex.org/W6788698525","https://openalex.org/W6844676110"],"related_works":["https://openalex.org/W1573147006","https://openalex.org/W2528958959","https://openalex.org/W4879471","https://openalex.org/W1852966908","https://openalex.org/W2106493925","https://openalex.org/W4239763602","https://openalex.org/W2482072397","https://openalex.org/W57385547","https://openalex.org/W68304801","https://openalex.org/W41249964"],"abstract_inverted_index":{"Evolutionary":[0],"Computation":[1],"(EC)":[2],"is":[3],"the":[4,84,135,141],"field":[5],"of":[6,25,27,58,80,96,118],"study":[7],"devoted":[8],"to":[9,140],"problem":[10],"solving":[11,44],"using":[12,64,92],"simulated":[13],"evolution.":[14],"In":[15,86],"this":[16,87],"paper,":[17,88],"evolutionary":[18,38,130],"operators":[19],"are":[20,41,106],"applied":[21],"and":[22,36,101,121,138],"a":[23,32,65,78,114,122],"number":[24],"societies":[26],"hill-climbers":[28],"(SoHCs),":[29],"such":[30],"as":[31],"genetic":[33,75],"SoHC":[34,39,61,124],"(GSoHC)":[35],"an":[37,56,110],"(ESoHC)":[40],"employed":[42],"for":[43],"randomly":[45],"generated":[46],"distributed":[47,93,115],"asymmetric":[48],"constraint":[49],"satisfaction":[50],"problems":[51],"(DisACSPs).":[52],"Further,":[53],"we":[54,89,133],"develop":[55],"Estimation":[57],"Distribution":[59],"Algorithm":[60],"(EDA-SoHC)":[62],"variant":[63,70],"uniform":[66,102,119],"mutation":[67,120],"operator.":[68],"This":[69],"produces":[71],"offspring":[72],"by":[73],"drawing":[74],"material":[76],"from":[77],"distribution":[79],"above-average":[81],"individuals":[82],"in":[83],"population.":[85],"compare":[90,134],"GSoHCs":[91,105],"restricted":[94,116],"forms":[95],"single-point,":[97],"two-point,":[98,100],"modified":[99],"crossover.":[103],"The":[104],"also":[107],"compared":[108],"with":[109],"ESoHC":[111,139],"that":[112],"uses":[113],"form":[117],"simple":[123],"which":[125],"does":[126],"not":[127],"use":[128],"any":[129],"operators.":[131],"Finally,":[132],"SoHC,":[136],"GSoHCs,":[137],"EDA-SoHC.":[142]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}