{"id":"https://openalex.org/W2030252200","doi":"https://doi.org/10.1145/2739480.2754757","title":"Guiding Evolutionary Search with Association Rules for Solving Weighted CSPs","display_name":"Guiding Evolutionary Search with Association Rules for Solving Weighted CSPs","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2030252200","doi":"https://doi.org/10.1145/2739480.2754757","mag":"2030252200"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","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/A5014135155","display_name":"M\u0103d\u0103lina R\u0103schip","orcid":"https://orcid.org/0000-0003-0020-636X"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Madalina Raschip","raw_affiliation_strings":["University of Neuchatel, Neuchatel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuchatel, Neuchatel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015405348","display_name":"Cornelius Croitoru","orcid":null},"institutions":[{"id":"https://openalex.org/I138164181","display_name":"Alexandru Ioan Cuza University","ror":"https://ror.org/022kvet57","country_code":"RO","type":"education","lineage":["https://openalex.org/I138164181"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Cornelius Croitoru","raw_affiliation_strings":["Alexandru Ioan Cuza University of Iasi, Iasi, Romania","'Alexandru Ioan Cuza' University of Iasi, Iasi, Romania"],"affiliations":[{"raw_affiliation_string":"Alexandru Ioan Cuza University of Iasi, Iasi, Romania","institution_ids":["https://openalex.org/I138164181"]},{"raw_affiliation_string":"'Alexandru Ioan Cuza' University of Iasi, Iasi, Romania","institution_ids":["https://openalex.org/I138164181"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112472567","display_name":"Kilian Stoffel","orcid":null},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kilian Stoffel","raw_affiliation_strings":["University of Neuchatel, Neuchatel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuchatel, Neuchatel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014135155"],"corresponding_institution_ids":["https://openalex.org/I57825437"],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64935708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1215","issue":null,"first_page":"481","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"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.9994000196456909,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9896000027656555,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.6973921656608582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6477146148681641},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5892130136489868},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5769861340522766},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5242072343826294},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5039765238761902},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4741653501987457},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39319729804992676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3724922835826874},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3652127981185913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2462790608406067}],"concepts":[{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6973921656608582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6477146148681641},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5892130136489868},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5769861340522766},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5242072343826294},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5039765238761902},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4741653501987457},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39319729804992676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3724922835826874},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3652127981185913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2462790608406067},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2739480.2754757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W13289598","https://openalex.org/W20978483","https://openalex.org/W46786713","https://openalex.org/W50447492","https://openalex.org/W1479911746","https://openalex.org/W1484413656","https://openalex.org/W1490334095","https://openalex.org/W1506285740","https://openalex.org/W1521034429","https://openalex.org/W1558184472","https://openalex.org/W1584428002","https://openalex.org/W1587104749","https://openalex.org/W1588399676","https://openalex.org/W1863534557","https://openalex.org/W2056382536","https://openalex.org/W2064853889","https://openalex.org/W2090825708","https://openalex.org/W2098964079","https://openalex.org/W2121766240","https://openalex.org/W2130778140","https://openalex.org/W2161546705","https://openalex.org/W2171964388","https://openalex.org/W2271441614","https://openalex.org/W2337098149","https://openalex.org/W2373928830","https://openalex.org/W2531563875","https://openalex.org/W2608239929","https://openalex.org/W4252403066","https://openalex.org/W6600528508","https://openalex.org/W6628750762","https://openalex.org/W6703462244"],"related_works":["https://openalex.org/W2354366580","https://openalex.org/W2356285479","https://openalex.org/W2023722467","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W1993493607","https://openalex.org/W2021957875"],"abstract_inverted_index":{"Weighted":[0],"constraint":[1],"satisfaction":[2],"problems":[3,7],"are":[4,17,79,94,98],"difficult":[5],"optimization":[6],"that":[8,114],"could":[9],"model":[10],"applications":[11],"from":[12,38],"various":[13],"domains.":[14],"Evolutionary":[15],"algorithms":[16],"not":[18],"the":[19,31,35,39,45,48,52,84,91,110],"first":[20],"option":[21],"for":[22],"solving":[23],"such":[24],"type":[25],"of":[26,54,89],"problems.":[27],"In":[28],"this":[29],"work,":[30],"evolutionary":[32],"algorithm":[33],"uses":[34],"information":[36],"extracted":[37],"previous":[40,55],"best":[41,56],"solutions":[42,57],"to":[43,68,81],"guide":[44],"search":[46,85],"in":[47,121],"next":[49],"iterations.":[50],"After":[51],"archive":[53],"has":[58],"been":[59],"sufficiently":[60],"(re)filled,":[61],"a":[62],"data":[63],"mining":[64],"module":[65],"is":[66,116],"called":[67],"find":[69],"association":[70,92],"rules":[71,78,93],"between":[72],"variables":[73],"and":[74,102,112],"values.":[75],"The":[76,106],"generated":[77],"used":[80],"improve":[82],"further":[83],"process.":[86],"Different":[87],"methods":[88],"applying":[90],"investigated.":[95],"Computational":[96],"experiments":[97],"done":[99],"on":[100],"academic":[101],"real-world":[103],"problem":[104],"instances.":[105],"obtained":[107],"results":[108],"validate":[109],"approach":[111],"show":[113],"it":[115],"competitive":[117],"with":[118],"existing":[119],"approaches":[120],"literature.":[122]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}