{"id":"https://openalex.org/W2136456261","doi":"https://doi.org/10.1162/evco.1996.4.1.57","title":"An Evolutionary Computing Approach to Probabilistic Reasoning on Bayesian Networks","display_name":"An Evolutionary Computing Approach to Probabilistic Reasoning on Bayesian Networks","alternate_titles":[],"publication_year":1996,"publication_date":"1996-03-01","ids":{"openalex":"https://openalex.org/W2136456261","doi":"https://doi.org/10.1162/evco.1996.4.1.57","mag":"2136456261"},"language":"en","primary_location":{"id":"doi:10.1162/evco.1996.4.1.57","doi":"https://doi.org/10.1162/evco.1996.4.1.57","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco.1996.4.1.57","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","medline","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2136456261"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5089371651","display_name":"Carlos Rojas-Guzm\u00e1n","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Carlos Rojas-Guzm\u00e1n","raw_affiliation_strings":["Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139","Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139 carlos_rojas@mckinsey.com#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139 carlos_rojas@mckinsey.com#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058048101","display_name":"Mark A. Kramer","orcid":"https://orcid.org/0000-0002-9979-7202","observed_orcids":["https://orcid.org/0000-0002-9979-7202","https://orcid.org/0000-0003-4376-4580","https://orcid.org/0000-0002-8794-2767"]},"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,"contributor_roles":[],"raw_author_name":"Mark A. Kramer","raw_affiliation_strings":["Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139","Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139 mark_kramer@gensym.com#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Chemical Engineering Department Massachusetts Institute of Technology Cambridge, MA 02139 mark_kramer@gensym.com#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.1565,"has_fulltext":false,"cited_by_count":17,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.77867384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"4","issue":"1","first_page":"57","last_page":"85"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9932000041007996,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9932000041007996,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.00139999995008111,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0013000000035390258,"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/bayesian-networks","display_name":"Bayesian networks","score":0.9290000200271606},{"id":"https://openalex.org/keywords/abductive-reasoning","display_name":"abductive reasoning","score":0.8809999823570251},{"id":"https://openalex.org/keywords/most-probable-explanation","display_name":"most probable explanation","score":0.722000002861023},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"maximum a posteriori estimation","score":0.8569999933242798},{"id":"https://openalex.org/keywords/graph-based-evolutionary-algorithms","display_name":"graph-based evolutionary algorithms","score":0.7940000295639038},{"id":"https://openalex.org/keywords/probabilistic-reasoning","display_name":"probabilistic reasoning","score":0.7710000276565552},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"approximate inference","score":0.6919999718666077},{"id":"https://openalex.org/keywords/graph-operators","display_name":"graph operators","score":0.6930000185966492}],"concepts":[{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.7784046530723572},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.6588397026062012},{"id":"https://openalex.org/C166088908","wikidata":"https://www.wikidata.org/wiki/Q308495","display_name":"Abductive reasoning","level":2,"score":0.6579722762107849},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6569057106971741},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.6132675409317017},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5723437070846558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5569149851799011},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49232757091522217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46745070815086365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.452253133058548},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4441576600074768},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.4148300886154175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3698645830154419},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.358308345079422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31825482845306396},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1162/evco.1996.4.1.57","doi":"https://doi.org/10.1162/evco.1996.4.1.57","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco.1996.4.1.57","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","medline","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W90555751","https://openalex.org/W267461464","https://openalex.org/W1492008768","https://openalex.org/W1499561572","https://openalex.org/W1502596244","https://openalex.org/W1505477995","https://openalex.org/W1528945162","https://openalex.org/W1529626742","https://openalex.org/W1549942210","https://openalex.org/W1568164096","https://openalex.org/W1568834902","https://openalex.org/W1588648531","https://openalex.org/W1593793857","https://openalex.org/W1596568617","https://openalex.org/W1601249642","https://openalex.org/W1980452149","https://openalex.org/W1984567898","https://openalex.org/W1999432334","https://openalex.org/W2008906462","https://openalex.org/W2028569720","https://openalex.org/W2035967924","https://openalex.org/W2045191911","https://openalex.org/W2087662271","https://openalex.org/W2127056581","https://openalex.org/W2130178369","https://openalex.org/W2159080219","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1528945162","https://openalex.org/W2137077420","https://openalex.org/W2037821486","https://openalex.org/W570386608","https://openalex.org/W1035934467","https://openalex.org/W2165820400","https://openalex.org/W2085200348","https://openalex.org/W2112151368","https://openalex.org/W10389550"],"abstract_inverted_index":{"Bayesian":[0,19],"belief":[1],"networks":[2,20,148],"can":[3,78],"be":[4,79],"used":[5],"to":[6,9,39,141],"represent":[7],"and":[8,26,30,93,110,138,160,167],"reason":[10],"about":[11],"complex":[12],"systems":[13],"with":[14,81,97],"uncertain":[15],"or":[16,49],"incomplete":[17],"information.":[18],"are":[21,154,165,170],"graphs":[22,134],"capable":[23],"of":[24,68,71,100,105,113,125,136,162],"encoding":[25],"quantifying":[27],"probabilistic":[28],"dependence":[29],"conditional":[31],"independence":[32],"among":[33],"variables.":[34,72],"Diagnostic":[35],"reasoning,":[36],"also":[37],"referred":[38],"as":[40],"abductive":[41,76,143],"inference,":[42],"determining":[43,58],"the":[44,51,59,66,89,98,103,111,116,163],"most":[45,61],"probable":[46,62],"explanation":[47],"(MPE),":[48],"finding":[50],"maximum":[52],"a":[53,126],"posteriori":[54],"instantiation":[55],"(MAP),":[56],"involves":[57],"global":[60],"system":[63],"description":[64],"given":[65],"values":[67],"any":[69],"subset":[70],"In":[73],"some":[74],"cases":[75],"inference":[77,144],"performed":[80],"exact":[82],"algorithms":[83],"using":[84],"distributed":[85],"network":[86],"computations,":[87],"but":[88],"problem":[90],"is":[91],"NP-hard,":[92],"complexity":[94],"increases":[95],"significantly":[96],"presence":[99],"undirected":[101],"cycles,":[102],"number":[104,112],"discrete":[106],"states":[107],"per":[108],"variable,":[109],"variables":[114],"in":[115],"network.":[117],"This":[118],"paper":[119],"describes":[120],"an":[121],"approximate":[122],"method":[123,164],"composed":[124],"graph-based":[127],"evolutionary":[128],"algorithm":[129],"that":[130],"uses":[131],"nonbinary":[132],"alphabets,":[133],"instead":[135],"strings,":[137],"graph":[139],"operators":[140],"perform":[142],"on":[145],"multiply":[146],"connected":[147],"for":[149],"which":[150],"systematic":[151],"search":[152],"methods":[153],"not":[155],"feasible.":[156],"The":[157],"motivation,":[158],"basis,":[159],"adequacy":[161],"discussed,":[166],"experimental":[168],"results":[169],"presented.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2136456261","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
