{"id":"https://openalex.org/W2015772998","doi":"https://doi.org/10.1109/tevc.2014.2387433","title":"An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods","display_name":"An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods","publication_year":2015,"publication_date":"2015-01-05","ids":{"openalex":"https://openalex.org/W2015772998","doi":"https://doi.org/10.1109/tevc.2014.2387433","mag":"2015772998"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2014.2387433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2387433","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-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/A5050248676","display_name":"Aimin Zhou","orcid":"https://orcid.org/0000-0002-4768-5946"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Aimin Zhou","raw_affiliation_strings":["Department of Computer Science and Technology, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005474942","display_name":"Jianyong Sun","orcid":"https://orcid.org/0000-0002-9188-1856"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianyong Sun","raw_affiliation_strings":["Faculty of Engineering and Science, University of Greenwich, Chatham Maritime, Kent, U.K"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Science, University of Greenwich, Chatham Maritime, Kent, U.K","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB","HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong","School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Computer Science and Electronic Engineering, University of Essex, Colchester, U.K","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050248676"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":12.4794,"has_fulltext":false,"cited_by_count":114,"citation_normalized_percentile":{"value":0.98564901,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"19","issue":"6","first_page":"807","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987999796867371,"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.9987999796867371,"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.993399977684021,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7010507583618164},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6981087923049927},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6517324447631836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5764867663383484},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5491030216217041},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.543175220489502},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5018844604492188},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.45758241415023804},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4523717164993286},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.44877350330352783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30715706944465637},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20141780376434326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15710309147834778}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7010507583618164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6981087923049927},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6517324447631836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5764867663383484},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5491030216217041},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.543175220489502},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5018844604492188},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45758241415023804},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4523717164993286},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.44877350330352783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30715706944465637},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20141780376434326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15710309147834778},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2014.2387433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2387433","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:repository.essex.ac.uk:15741","is_oa":false,"landing_page_url":"https://repository.essex.ac.uk/15741/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401236","display_name":"Open Access at Essex (University of Essex)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I110002522","host_organization_name":"University of Essex","host_organization_lineage":["https://openalex.org/I110002522"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7201549544","display_name":null,"funder_award_id":"61273313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W13915400","https://openalex.org/W1479911746","https://openalex.org/W1497256448","https://openalex.org/W1507225143","https://openalex.org/W1509028783","https://openalex.org/W1540706608","https://openalex.org/W1545554494","https://openalex.org/W1548369215","https://openalex.org/W1554944419","https://openalex.org/W1595159159","https://openalex.org/W1618644968","https://openalex.org/W1639032689","https://openalex.org/W1663973292","https://openalex.org/W1673328164","https://openalex.org/W1692958259","https://openalex.org/W1885910597","https://openalex.org/W1957053378","https://openalex.org/W1963648612","https://openalex.org/W1976581571","https://openalex.org/W1997600725","https://openalex.org/W1999704304","https://openalex.org/W2009086942","https://openalex.org/W2021429475","https://openalex.org/W2026290588","https://openalex.org/W2052983683","https://openalex.org/W2053559291","https://openalex.org/W2069816717","https://openalex.org/W2077658674","https://openalex.org/W2078324766","https://openalex.org/W2081749411","https://openalex.org/W2082228576","https://openalex.org/W2101473977","https://openalex.org/W2112036188","https://openalex.org/W2112703359","https://openalex.org/W2113123876","https://openalex.org/W2119396705","https://openalex.org/W2120820769","https://openalex.org/W2129794603","https://openalex.org/W2132181343","https://openalex.org/W2132975661","https://openalex.org/W2137340504","https://openalex.org/W2137789560","https://openalex.org/W2140325770","https://openalex.org/W2144681237","https://openalex.org/W2144952620","https://openalex.org/W2148379945","https://openalex.org/W2155529731","https://openalex.org/W2156106639","https://openalex.org/W2162145193","https://openalex.org/W2163913714","https://openalex.org/W2166603077","https://openalex.org/W2171033594","https://openalex.org/W2172081677","https://openalex.org/W2314622687","https://openalex.org/W2414365832","https://openalex.org/W2432517183","https://openalex.org/W2468462628","https://openalex.org/W2497309206","https://openalex.org/W3004157836","https://openalex.org/W3012317737","https://openalex.org/W3023540311","https://openalex.org/W3146524375","https://openalex.org/W3154803405","https://openalex.org/W4212997115","https://openalex.org/W4285719527","https://openalex.org/W6628782388","https://openalex.org/W6636641732","https://openalex.org/W6637463978","https://openalex.org/W6639336799","https://openalex.org/W6679381669","https://openalex.org/W6719982585","https://openalex.org/W7056551432"],"related_works":["https://openalex.org/W1828158523","https://openalex.org/W2047547195","https://openalex.org/W204175656","https://openalex.org/W2803255289","https://openalex.org/W1512294453","https://openalex.org/W1993992974","https://openalex.org/W2550734047","https://openalex.org/W2056381839","https://openalex.org/W1548248515","https://openalex.org/W1935138604"],"abstract_inverted_index":{"In":[0,33,62],"an":[1,40,106],"estimation":[2],"of":[3,53,66,130,143,163],"distribution":[4,9],"algorithm":[5,132,151,177],"(EDA),":[6],"global":[7,55],"population":[8,103],"is":[10,27,70,82,110],"modeled":[11],"by":[12,84],"a":[13,67,73,86,90,114],"probabilistic":[14,77],"model,":[15],"from":[16,72],"which":[17],"new":[18,68],"trial":[19],"solutions":[20,183],"are":[21],"sampled,":[22],"whereas":[23],"individual":[24,59],"location":[25,60],"information":[26,57],"not":[28,96],"directly":[29],"and":[30,44,58,79,134,145,193],"fully":[31],"exploited.":[32],"this":[34],"paper,":[35],"we":[36],"suggest":[37],"to":[38,112,126],"combine":[39],"EDA":[41],"with":[42,155,185],"cheap":[43,91],"expensive":[45,107],"local":[46],"search":[47],"(LS)":[48],"methods":[49,192],"for":[50,172,194],"making":[51],"use":[52],"both":[54],"statistical":[56],"information.":[61],"our":[63,176],"approach,":[64],"part":[65],"solution":[69,88,116],"sampled":[71],"modified":[74],"univariate":[75],"histogram":[76],"model":[78],"the":[80,102,128,131,135,138,141,146,190],"rest":[81],"generated":[83],"refining":[85],"parent":[87],"through":[89],"LS":[92,108],"method":[93,109],"that":[94],"does":[95],"need":[97],"any":[98],"function":[99],"evaluation.":[100],"When":[101],"has":[104,152],"converged,":[105],"applied":[111],"improve":[113],"promising":[115],"found":[117],"so":[118],"far.":[119],"Controlled":[120],"experiments":[121],"have":[122,169],"been":[123,153],"carried":[124],"out":[125],"investigate":[127],"effects":[129],"components":[133],"control":[136],"parameters,":[137],"scalability":[139],"on":[140,159],"number":[142],"variables,":[144],"running":[147],"time.":[148],"The":[149],"proposed":[150],"compared":[154,191],"two":[156,160],"state-of-the-art":[157],"algorithms":[158],"test":[161,165,174,197],"suites":[162],"27":[164],"instances.":[166],"Experimental":[167],"results":[168],"shown":[170],"that,":[171],"simple":[173],"instances,":[175],"can":[178,200],"produce":[179],"better":[180,202],"or":[181],"similar":[182],"but":[184],"faster":[186],"convergence":[187],"speed":[188],"than":[189],"some":[195],"complicated":[196],"instances":[198],"it":[199],"find":[201],"solutions.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":8}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}