{"id":"https://openalex.org/W1996683881","doi":"https://doi.org/10.1145/2330163.2330270","title":"An investigation of local patterns for estimation of distribution genetic programming","display_name":"An investigation of local patterns for estimation of distribution genetic programming","publication_year":2012,"publication_date":"2012-07-07","ids":{"openalex":"https://openalex.org/W1996683881","doi":"https://doi.org/10.1145/2330163.2330270","mag":"1996683881"},"language":"en","primary_location":{"id":"doi:10.1145/2330163.2330270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th 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/A5042705542","display_name":"Erik Hemberg","orcid":"https://orcid.org/0000-0002-2153-3506"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Erik Hemberg","raw_affiliation_strings":["UCD, Dublin, USA","UCD, Dublin, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"UCD, Dublin, USA","institution_ids":[]},{"raw_affiliation_string":"UCD, Dublin, USA#TAB#","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067352490","display_name":"Kalyan Veeramachaneni","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kalyan Veeramachaneni","raw_affiliation_strings":["Massachusetts Institute of Technology, Boston, USA","[Massachusetts Institute of Technology, Boston, USA.]"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Boston, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Massachusetts Institute of Technology, Boston, USA.]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067381332","display_name":"James McDermott","orcid":"https://orcid.org/0000-0002-1402-6995"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James McDermott","raw_affiliation_strings":["Massachusetts Institute of Technology, Boston, USA","[Massachusetts Institute of Technology, Boston, USA.]"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Boston, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Massachusetts Institute of Technology, Boston, USA.]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014030001","display_name":"Constantin Berzan","orcid":null},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantin Berzan","raw_affiliation_strings":["Tufts University, Boston, USA","Tufts University, Boston, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Tufts University, Boston, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Tufts University, Boston, USA#TAB#","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000646181","display_name":"Una-May O\u2019Reilly","orcid":"https://orcid.org/0000-0001-6923-8445"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Una-May O'Reilly","raw_affiliation_strings":["Massachusetts Institute of Technology, Boston, USA","[Massachusetts Institute of Technology, Boston, USA.]"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Boston, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Massachusetts Institute of Technology, Boston, USA.]","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5042705542"],"corresponding_institution_ids":["https://openalex.org/I100930933"],"apc_list":null,"apc_paid":null,"fwci":1.2844,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82562321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"767","last_page":"774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9793000221252441,"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/crossover","display_name":"Crossover","score":0.8329861164093018},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.8134617805480957},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.785882830619812},{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.6467376351356506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6378438472747803},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6016868352890015},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4800780415534973},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.474109947681427},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.46946680545806885},{"id":"https://openalex.org/keywords/genetic-representation","display_name":"Genetic representation","score":0.44125938415527344},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43813571333885193},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.43766671419143677},{"id":"https://openalex.org/keywords/genetic-operator","display_name":"Genetic operator","score":0.42883503437042236},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.412038654088974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.387207567691803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3759438395500183},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2883475422859192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24535295367240906},{"id":"https://openalex.org/keywords/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.17756670713424683},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11387968063354492}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8329861164093018},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.8134617805480957},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.785882830619812},{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.6467376351356506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6378438472747803},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6016868352890015},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4800780415534973},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.474109947681427},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.46946680545806885},{"id":"https://openalex.org/C6135463","wikidata":"https://www.wikidata.org/wiki/Q5532920","display_name":"Genetic representation","level":3,"score":0.44125938415527344},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43813571333885193},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.43766671419143677},{"id":"https://openalex.org/C9899798","wikidata":"https://www.wikidata.org/wiki/Q629399","display_name":"Genetic operator","level":4,"score":0.42883503437042236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.412038654088974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.387207567691803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3759438395500183},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2883475422859192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24535295367240906},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.17756670713424683},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11387968063354492},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2330163.2330270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W43560878","https://openalex.org/W64663033","https://openalex.org/W149426387","https://openalex.org/W1499122575","https://openalex.org/W1511986666","https://openalex.org/W1522379515","https://openalex.org/W1565888202","https://openalex.org/W2015150738","https://openalex.org/W2068158538","https://openalex.org/W2105241511","https://openalex.org/W2132304387","https://openalex.org/W2144172186","https://openalex.org/W2168085447","https://openalex.org/W2533013730","https://openalex.org/W3140119090","https://openalex.org/W4285719527","https://openalex.org/W4292477447"],"related_works":["https://openalex.org/W2496664933","https://openalex.org/W1982259447","https://openalex.org/W3102723906","https://openalex.org/W569386859","https://openalex.org/W1566441578","https://openalex.org/W1487901312","https://openalex.org/W1507705195","https://openalex.org/W3006947014","https://openalex.org/W1600376878","https://openalex.org/W1489075978"],"abstract_inverted_index":{"We":[0,88],"present":[1],"an":[2,64,97],"improved":[3],"estimation":[4],"of":[5,21,32,41,66,85],"distribution":[6,31],"(EDA)":[7],"genetic":[8],"programming":[9],"(GP)":[10],"algorithm":[11],"which":[12,128],"does":[13],"not":[14],"rely":[15],"upon":[16],"a":[17,23,38,67,100,122],"prototype":[18,24,101,142],"tree.":[19],"Instead":[20],"using":[22,141],"tree,":[25,102],"Operator-Free":[26],"Genetic":[27],"Programming":[28],"learns":[29],"the":[30,56,115],"ancestor":[33],"node":[34],"chains,":[35],"\"n-grams\",":[36],"in":[37],"fit":[39],"fraction":[40],"each":[42,78],"generation's":[43],"population.":[44],"It":[45],"then":[46],"uses":[47],"this":[48],"information,":[49],"via":[50],"sampling,":[51],"to":[52,91,108],"create":[53],"trees":[54],"for":[55,77,124],"next":[57],"generation.":[58],"Ancestral":[59],"n-grams":[60],"are":[61,89],"used":[62],"because":[63],"analysis":[65],"GP":[68,113,127,136],"run":[69],"conducted":[70],"by":[71],"learning":[72],"depth":[73],"first":[74],"graphical":[75],"models":[76],"generation":[79],"indicated":[80],"their":[81],"emergence":[82],"as":[83],"substructures":[84],"conditional":[86],"dependence.":[87],"able":[90],"show":[92],"that":[93],"our":[94],"algorithm,":[95],"without":[96],"operator":[98],"and":[99,133],"achieves,":[103],"on":[104,114],"average,":[105],"performance":[106],"close":[107],"conventional":[109],"tree":[110],"based":[111],"crossover":[112],"problem":[116],"we":[117],"study.":[118],"Our":[119],"approach":[120],"sets":[121],"direction":[123],"pattern-based":[125],"EDA":[126],"off":[129],"ers":[130],"better":[131],"tractability":[132],"improvements":[134],"over":[135],"with":[137],"operators":[138],"or":[139],"EDAs":[140],"trees.":[143]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}