{"id":"https://openalex.org/W2019245853","doi":"https://doi.org/10.1080/00207160903477167","title":"Drift conditions for estimating the first hitting times of evolutionary algorithms","display_name":"Drift conditions for estimating the first hitting times of evolutionary algorithms","publication_year":2010,"publication_date":"2010-12-03","ids":{"openalex":"https://openalex.org/W2019245853","doi":"https://doi.org/10.1080/00207160903477167","mag":"2019245853"},"language":"en","primary_location":{"id":"doi:10.1080/00207160903477167","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160903477167","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5100402071","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0002-8118-7262"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Chen","raw_affiliation_strings":["\n School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","School of Mathematics, and Statistics, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"\n School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Mathematics, and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009409122","display_name":"Xiufen Zou","orcid":"https://orcid.org/0000-0001-5294-0764"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiufen Zou","raw_affiliation_strings":["\n School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","School of Mathematics, and Statistics, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"\n School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Mathematics, and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639998","display_name":"Jun He","orcid":"https://orcid.org/0000-0002-5616-4691"},"institutions":[{"id":"https://openalex.org/I97429440","display_name":"University of Wales","ror":"https://ror.org/01se4f844","country_code":"GB","type":"education","lineage":["https://openalex.org/I97429440"]},{"id":"https://openalex.org/I16038530","display_name":"Aberystwyth University","ror":"https://ror.org/015m2p889","country_code":"GB","type":"education","lineage":["https://openalex.org/I16038530"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jun He","raw_affiliation_strings":["\n Department of Computer Science, University of Wales Aberystwyth, Ceredigion, SY23 3DB, UK","Dept. of Computer Science, University of Wales, Aberystwyth, Ceredigion, UK"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, University of Wales Aberystwyth, Ceredigion, SY23 3DB, UK","institution_ids":["https://openalex.org/I16038530"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Wales, Aberystwyth, Ceredigion, UK","institution_ids":["https://openalex.org/I16038530","https://openalex.org/I97429440"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009409122"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":1.3531,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83975467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"88","issue":"1","first_page":"37","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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.9957000017166138,"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/hitting-time","display_name":"Hitting time","score":0.782929539680481},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.5335923433303833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5287779569625854},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5276873111724854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49279001355171204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4358522891998291},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24081173539161682},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14370951056480408},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.09573012590408325}],"concepts":[{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.782929539680481},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.5335923433303833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5287779569625854},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5276873111724854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49279001355171204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4358522891998291},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24081173539161682},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14370951056480408},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.09573012590408325}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207160903477167","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160903477167","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:irep.ntu.ac.uk:38986","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/38986/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1510977876","https://openalex.org/W1781730958","https://openalex.org/W1966355747","https://openalex.org/W1975791498","https://openalex.org/W2008892982","https://openalex.org/W2023782941","https://openalex.org/W2079754109","https://openalex.org/W2084149434","https://openalex.org/W2121811374","https://openalex.org/W2125209343","https://openalex.org/W2125296193","https://openalex.org/W2142183404","https://openalex.org/W2144636407","https://openalex.org/W2152150600","https://openalex.org/W2153401898","https://openalex.org/W2156622046","https://openalex.org/W2161238506","https://openalex.org/W2162189348","https://openalex.org/W2169905713","https://openalex.org/W2309459014","https://openalex.org/W2904250082","https://openalex.org/W3005137737","https://openalex.org/W3023540311","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4388258507","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2042127053","https://openalex.org/W2392013855"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"the":[2,17,29,33,43,46,50,71,75,83,100,154,167,173,184],"global":[3],"optimization":[4],"problems":[5],"with":[6],"continuous":[7],"variables,":[8],"evolutionary":[9],"algorithms":[10],"(EAs)":[11],"are":[12,67,89],"often":[13],"used":[14,68],"to":[15,27,41,69,91,94,98],"find":[16,28],"approximate":[18,30,84],"solutions.":[19,85],"The":[20],"number":[21],"of":[22,45,74,79,142],"generations":[23],"for":[24,81,133,166,183],"an":[25,38],"EA":[26],"solutions,":[31],"called":[32],"first":[34,51,76,101,168],"hitting":[35,52,77,102,110],"time,":[36],"is":[37,54],"important":[39],"index":[40],"measure":[42],"performance":[44],"EA.":[47],"However,":[48],"calculating":[49],"time":[53,111],"still":[55],"difficult":[56],"in":[57,145],"theory.":[58],"This":[59,126],"paper":[60],"proposes":[61],"some":[62],"new":[63,139],"drift":[64],"conditions":[65,97],"that":[66],"estimate":[70,99],"upper":[72],"bound":[73],"times":[78],"EAs":[80],"finding":[82],"Two":[86],"case":[87],"studies":[88],"given":[90],"show":[92],"how":[93],"apply":[95],"these":[96],"times.":[103],"Keywords:":[104],"complexity":[105],"theoryevolutionary":[106],"algorithmglobal":[107],"optimizationapproximate":[108],"solutionsfirst":[109],"2000":[112],"AMS":[113],"Subject":[114],"Classification":[115,120],":":[116,123],"65C50":[117],"ACM":[118],"Computing":[119],"System":[121],"Code":[122],"G1.6":[124],"Acknowledgements":[125],"work":[127],"was":[128],"supported":[129],"by":[130,172],"Self-research":[131],"program":[132],"Doctoral":[134],"Candidates":[135],"(including":[136],"Mphil-PhD)":[137],"and":[138,150,153,163,171,176],"cross-discipline":[140],"project":[141],"Wuhan":[143],"University":[144],"2008":[146],"under":[147,160,180],"Grant":[148,151,161,164,181],"20082010202000002":[149],"1081001,":[152],"Chinese":[155],"National":[156],"Natural":[157],"Science":[158],"Foundation":[159],"60573168":[162],"61070007":[165],"two":[169],"authors":[170],"UK":[174],"Engineering":[175],"Physical":[177],"Research":[178],"Council":[179],"(EP/C520696/1)":[182],"third":[185],"author.":[186]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"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"}