{"id":"https://openalex.org/W1513927586","doi":"https://doi.org/10.1109/cec.2005.1554855","title":"Optimization of Noisy Fitness Functions with Univariate Marginal Distribution Algorithm","display_name":"Optimization of Noisy Fitness Functions with Univariate Marginal Distribution Algorithm","publication_year":2005,"publication_date":"2005-12-13","ids":{"openalex":"https://openalex.org/W1513927586","doi":"https://doi.org/10.1109/cec.2005.1554855","mag":"1513927586"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2005.1554855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2005.1554855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE Congress 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/A5101931365","display_name":"Yi Hong","orcid":"https://orcid.org/0000-0002-9065-3691"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Hong","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100893474","display_name":"Qingsheng Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsheng Ren","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100507719","display_name":"Jin Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zeng","raw_affiliation_strings":["Department of Mathematics, Shanghai Jiaotong University, Shanghai, China","Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.7394,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.68124509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1410","last_page":"1417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9821000099182129,"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/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.6742677092552185},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6364468932151794},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5466795563697815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47326353192329407},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4721897840499878},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46759268641471863},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4659859538078308},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.4512065351009369},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.4313638210296631},{"id":"https://openalex.org/keywords/marginal-distribution","display_name":"Marginal distribution","score":0.4272221624851227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42128488421440125},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.41597068309783936},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40203166007995605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2896108329296112},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2365606427192688},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20183703303337097},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.18442818522453308}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.6742677092552185},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6364468932151794},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5466795563697815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47326353192329407},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4721897840499878},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46759268641471863},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4659859538078308},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.4512065351009369},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.4313638210296631},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.4272221624851227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42128488421440125},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.41597068309783936},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40203166007995605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2896108329296112},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2365606427192688},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20183703303337097},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.18442818522453308},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","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},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2005.1554855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2005.1554855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W203696055","https://openalex.org/W1525997788","https://openalex.org/W1588541241","https://openalex.org/W1691971270","https://openalex.org/W1976379984","https://openalex.org/W2028335093","https://openalex.org/W2035885798","https://openalex.org/W2071299402","https://openalex.org/W2122833562","https://openalex.org/W2139015486","https://openalex.org/W2152631195","https://openalex.org/W2414365832","https://openalex.org/W6635217159","https://openalex.org/W6637415725"],"related_works":["https://openalex.org/W1828158523","https://openalex.org/W2085244387","https://openalex.org/W2352581933","https://openalex.org/W2145407785","https://openalex.org/W2065645426","https://openalex.org/W23362591","https://openalex.org/W2123484603","https://openalex.org/W2057282319","https://openalex.org/W1562850549","https://openalex.org/W2162816476"],"abstract_inverted_index":{"Darwinian-type":[0,54],"genetic":[1,55,130,147],"algorithms":[2,64],"stress":[3],"the":[4,35,57,70,102,110,116,124],"performance":[5],"of":[6,31,37,62],"an":[7,10],"individual.":[8],"If":[9],"individual":[11],"has":[12,18],"a":[13,19,38,142],"high":[14,20],"fitness,":[15],"it":[16,75],"also":[17,128],"probability":[21,103],"to":[22,25,68,78,109,145,154],"survive":[23],"and":[24,92],"generate":[26],"offspring.":[27],"Since":[28,132],"in":[29,149],"optimization":[30],"noisy":[32,50,80,156],"fitness":[33,36],"functions,":[34],"candidate":[39],"obtained":[40],"is":[41,141,164],"not":[42],"accurate.":[43],"This":[44,82],"characteristic":[45],"induces":[46],"its":[47],"clumsiness":[48],"for":[49,96,115],"optimization.":[51,157],"Compared":[52],"with":[53,99,137],"algorithms,":[56],"novel":[58],"computing":[59],"model":[60],"estimation":[61],"distribution":[63,89,135],"(EDAs)":[65],"pay":[66],"attention":[67],"analyzing":[69],"selected":[71],"subpopulations,":[72],"which":[73],"makes":[74],"more":[76],"suitable":[77],"tackle":[79,155],"optimizations.":[81],"paper":[83],"first":[84],"briefly":[85],"introduces":[86],"univariate":[87,133],"marginal":[88,134],"algorithm":[90,136],"(UMDA),":[91],"then":[93],"proves":[94],"that":[95,161],"WOneMax":[97],"problem":[98],"noise,":[100],"under":[101],"limited":[104,117],"condition,":[105],"UMDA":[106],"can":[107],"converge":[108],"global":[111],"optimal":[112],"point.":[113],"But":[114],"population":[118],"size,":[119],"noise":[120],"doesn't":[121],"only":[122],"delay":[123],"convergent":[125],"time,":[126],"but":[127],"aggravates":[129],"drift.":[131],"smoothing":[138],"filter":[139],"(SUMDA)":[140],"feasible":[143],"technique":[144],"diminish":[146],"drift":[148],"UMDA,":[150],"we":[151],"adopt":[152],"SUMDA":[153],"Numerical":[158],"results":[159],"show":[160],"this":[162],"method":[163],"effective.":[165]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}