{"id":"https://openalex.org/W2970789884","doi":"https://doi.org/10.1109/tevc.2019.2921547","title":"An Experimental Method to Estimate Running Time of Evolutionary Algorithms for Continuous Optimization","display_name":"An Experimental Method to Estimate Running Time of Evolutionary Algorithms for Continuous Optimization","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2970789884","doi":"https://doi.org/10.1109/tevc.2019.2921547","mag":"2970789884"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2019.2921547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2019.2921547","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/A5088160732","display_name":"Han Huang","orcid":"https://orcid.org/0000-0003-1617-4147"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1617-4147","affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075615028","display_name":"Junpeng Su","orcid":"https://orcid.org/0000-0002-0997-9169"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junpeng Su","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0997-9169","affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753373","display_name":"Yushan Zhang","orcid":"https://orcid.org/0000-0002-8366-9708"},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yushan Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Guangdong University of Economics and Finance, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Guangdong University of Economics and Finance, Guangzhou, China","institution_ids":["https://openalex.org/I201459984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396980","display_name":"Zhifeng Hao","orcid":"https://orcid.org/0000-0002-9257-2895"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Hao","raw_affiliation_strings":["School of Mathematics and Big Data, Foshan University, Foshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6943,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.88378188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"2","first_page":"275","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cma-es","display_name":"CMA-ES","score":0.8656395673751831},{"id":"https://openalex.org/keywords/evolution-strategy","display_name":"Evolution strategy","score":0.7393345832824707},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6599618196487427},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6503178477287292},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5491983890533447},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5460950136184692},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.5161610245704651},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5082120895385742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5046926736831665},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4921380877494812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4614905118942261},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.16088715195655823}],"concepts":[{"id":"https://openalex.org/C205555498","wikidata":"https://www.wikidata.org/wiki/Q505588","display_name":"CMA-ES","level":4,"score":0.8656395673751831},{"id":"https://openalex.org/C207002847","wikidata":"https://www.wikidata.org/wiki/Q2912857","display_name":"Evolution strategy","level":3,"score":0.7393345832824707},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6599618196487427},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6503178477287292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5491983890533447},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5460950136184692},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.5161610245704651},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5082120895385742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5046926736831665},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4921380877494812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4614905118942261},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.16088715195655823}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2019.2921547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2019.2921547","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2310090443","display_name":null,"funder_award_id":"61876207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3324590845","display_name":null,"funder_award_id":"201804010276","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"},{"id":"https://openalex.org/G7734127939","display_name":null,"funder_award_id":"201802010007","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335480","display_name":"Guangzhou Municipal Science and Technology Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W86416510","https://openalex.org/W139482607","https://openalex.org/W1526014625","https://openalex.org/W1546929832","https://openalex.org/W1606774760","https://openalex.org/W1625914768","https://openalex.org/W1644886288","https://openalex.org/W1670967200","https://openalex.org/W1907962982","https://openalex.org/W1963922147","https://openalex.org/W1970025632","https://openalex.org/W1988744163","https://openalex.org/W1999506648","https://openalex.org/W2000311607","https://openalex.org/W2005317641","https://openalex.org/W2023782941","https://openalex.org/W2032655195","https://openalex.org/W2042037380","https://openalex.org/W2044109601","https://openalex.org/W2058524213","https://openalex.org/W2058766663","https://openalex.org/W2073571749","https://openalex.org/W2080956517","https://openalex.org/W2083026540","https://openalex.org/W2084149434","https://openalex.org/W2085423687","https://openalex.org/W2101677491","https://openalex.org/W2105217850","https://openalex.org/W2108288996","https://openalex.org/W2111374582","https://openalex.org/W2117250519","https://openalex.org/W2121811374","https://openalex.org/W2125032311","https://openalex.org/W2136165702","https://openalex.org/W2152325608","https://openalex.org/W2154610756","https://openalex.org/W2170674160","https://openalex.org/W2284330674","https://openalex.org/W2287495828","https://openalex.org/W2324522745","https://openalex.org/W2336687883","https://openalex.org/W2505017739","https://openalex.org/W2549617326","https://openalex.org/W2587758056","https://openalex.org/W2589005638","https://openalex.org/W2591287127","https://openalex.org/W2807969927","https://openalex.org/W2810015398","https://openalex.org/W2849695763","https://openalex.org/W2962747045","https://openalex.org/W2963372016","https://openalex.org/W3140333560","https://openalex.org/W4324106947","https://openalex.org/W6603431126","https://openalex.org/W6702989015","https://openalex.org/W6717935569","https://openalex.org/W6729329756"],"related_works":["https://openalex.org/W1987433714","https://openalex.org/W4297788869","https://openalex.org/W2807129720","https://openalex.org/W4212806423","https://openalex.org/W1994560683","https://openalex.org/W2272252676","https://openalex.org/W2970789884","https://openalex.org/W2918510433","https://openalex.org/W2802808995","https://openalex.org/W3190773221"],"abstract_inverted_index":{"Running":[0],"time":[1,47,119,172],"analysis":[2,15],"is":[3,41,72],"a":[4,93],"fundamental":[5],"problem":[6],"of":[7,48,69,103,120,186],"critical":[8],"importance":[9],"in":[10,26],"evolutionary":[11,23,122,187],"computation.":[12,188],"However,":[13],"the":[14,45,63,67,82,101,104,112,157,170,179],"results":[16,145,168],"have":[17,166],"rarely":[18],"been":[19],"applied":[20],"to":[21,78,91,110],"advanced":[22],"algorithms":[24],"(EAs)":[25],"practice,":[27],"let":[28],"alone":[29],"their":[30],"variants":[31],"for":[32,43,54,96,162],"continuous":[33,56,163],"optimization.":[34],"In":[35],"this":[36],"paper,":[37],"an":[38],"experimental":[39],"method":[40,65],"proposed":[42,64,105,158],"analyzing":[44],"running":[46,171],"EAs":[49,161],"that":[50,147],"are":[51,88,152],"widely":[52],"used":[53],"solving":[55],"optimization":[57,83,164],"problems.":[58],"Based":[59],"on":[60,115],"Glivenko-Cantelli":[61],"theorem,":[62],"simulates":[66],"distribution":[68],"gain,":[70],"which":[71,176],"introduced":[73],"by":[74,156],"average":[75],"gain":[76],"model":[77],"characterize":[79],"progress":[80],"during":[81],"process.":[84],"Data":[85],"fitting":[86],"techniques":[87],"subsequently":[89],"adopted":[90],"obtain":[92],"desired":[94],"function":[95],"further":[97],"analyses.":[98],"To":[99],"verify":[100],"validity":[102],"method,":[106,159],"experiments":[107],"were":[108],"conducted":[109],"estimate":[111],"upper":[113,150],"bounds":[114,151],"expected":[116],"first":[117],"hitting":[118],"various":[121],"strategies,":[123],"such":[124],"as":[125,173],"(1,":[126],"$\\lambda":[127],"$":[128],")":[129],"evolution":[130,133,138],"strategy,":[131,134,139],"standard":[132],"covariance":[135],"matrix":[136],"adaptation":[137],"and":[140,184],"its":[141],"improved":[142],"variants.":[143],"The":[144],"suggest":[146],"all":[148],"estimated":[149],"correct.":[153],"Backed":[154],"up":[155],"state-of-the-art":[160],"will":[165,177],"identical":[167],"about":[169],"simplified":[174],"schemes,":[175],"bridge":[178],"gap":[180],"between":[181],"theoretical":[182],"foundation":[183],"applications":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}