{"id":"https://openalex.org/W2897374106","doi":"https://doi.org/10.1142/s0218001419590183","title":"Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms","display_name":"Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms","publication_year":2018,"publication_date":"2018-10-11","ids":{"openalex":"https://openalex.org/W2897374106","doi":"https://doi.org/10.1142/s0218001419590183","mag":"2897374106"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001419590183","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001419590183","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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":null,"display_name":"Ming Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Chen","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046468616","display_name":"Yunwen Lei","orcid":"https://orcid.org/0000-0002-5383-467X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunwen Lei","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, P. R. China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100829152","display_name":"Lixin Ding","orcid":null},"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":"Lixin Ding","raw_affiliation_strings":["College of Computer Science, Wuhan University, Wuhan 430072, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Wuhan University, Wuhan 430072, P. R. China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004487040","display_name":"Zhao Tong","orcid":"https://orcid.org/0000-0002-8624-6364"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Tong","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China","institution_ids":["https://openalex.org/I173759888"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12121732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"06","first_page":"1959018","last_page":"1959018"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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.9990000128746033,"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.9833999872207642,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9811000227928162,"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/convergence","display_name":"Convergence (economics)","score":0.6959887742996216},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6278328895568848},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6182982325553894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.589241623878479},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5369508266448975},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5316071510314941},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5165647268295288},{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.4971945583820343},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4464930593967438},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3962128162384033},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39388740062713623},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25156867504119873},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11218023300170898},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07014811038970947}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6959887742996216},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6278328895568848},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6182982325553894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.589241623878479},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5369508266448975},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5316071510314941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5165647268295288},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.4971945583820343},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4464930593967438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3962128162384033},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39388740062713623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25156867504119873},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11218023300170898},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07014811038970947},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001419590183","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001419590183","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3130560883","display_name":"\u4e91\u73af\u5883\u4e0b\u652f\u6301\u865a\u62df\u96c6\u7fa4\u7684\u8de8\u5c42\u534f\u540c\u8c03\u5ea6\u673a\u5236\u7814\u7a76","funder_award_id":"61502165","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6009719552","display_name":"\u8ba2\u5355\u6392\u5e8f\u6a21\u578b\u53ca\u5176\u6700\u4f18\u6027\u7814\u7a76","funder_award_id":"11471110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7144761083","display_name":"\u56fe\u50cf\u5206\u5272\u4e2d\u82e5\u5e72\u56fe\u8bba\u95ee\u9898\u7684\u7814\u7a76","funder_award_id":"11471002","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1658645","https://openalex.org/W1605768620","https://openalex.org/W1914267757","https://openalex.org/W1967549560","https://openalex.org/W1975292844","https://openalex.org/W1975791498","https://openalex.org/W1981684834","https://openalex.org/W1983255217","https://openalex.org/W1997073453","https://openalex.org/W2003175917","https://openalex.org/W2003186787","https://openalex.org/W2021027064","https://openalex.org/W2041272867","https://openalex.org/W2043973254","https://openalex.org/W2047402782","https://openalex.org/W2048519663","https://openalex.org/W2053135339","https://openalex.org/W2060576390","https://openalex.org/W2065448588","https://openalex.org/W2069990468","https://openalex.org/W2070152949","https://openalex.org/W2072231122","https://openalex.org/W2073349448","https://openalex.org/W2100344125","https://openalex.org/W2125296193","https://openalex.org/W2152325608","https://openalex.org/W2162232298","https://openalex.org/W2167325880","https://openalex.org/W2238935679","https://openalex.org/W2295250650","https://openalex.org/W2736370107","https://openalex.org/W2799401390","https://openalex.org/W4300015137","https://openalex.org/W4312782672"],"related_works":["https://openalex.org/W2050668358","https://openalex.org/W2080268478","https://openalex.org/W2377202059","https://openalex.org/W1988190884","https://openalex.org/W2014538672","https://openalex.org/W1887191277","https://openalex.org/W2889321324","https://openalex.org/W2765202572","https://openalex.org/W1534737284","https://openalex.org/W2006018771"],"abstract_inverted_index":{"Motivated":[0],"by":[1,36,68],"the":[2,70,78,98],"growing":[3],"popularity":[4],"of":[5,28,80,104],"time-variant":[6,29,63],"evolutionary":[7],"algorithms":[8],"(EAs)":[9],"in":[10,22],"solving":[11],"practical":[12],"problems,":[13],"this":[14],"paper":[15],"uses":[16],"spectral":[17],"analyses":[18],"to":[19],"study":[20],"convergence":[21],"probability":[23],"for":[24,62],"a":[25,56],"general":[26,106],"class":[27],"EAs":[30,64,87],"which":[31],"can":[32],"be":[33],"asymptotically":[34],"described":[35],"reducible":[37],"Markov":[38],"chains":[39],"with":[40,88],"multiple":[41],"aperiodic":[42],"recurrent":[43],"classes,":[44],"covering":[45],"many":[46],"existing":[47],"concrete":[48],"case":[49],"studies":[50],"as":[51,101],"specific":[52,86],"instantiations.":[53],"We":[54],"provide":[55],"universal":[57],"yet":[58],"easily":[59],"checkable":[60],"characteristic":[61],"satisfying":[65],"global":[66],"convergence,":[67],"introducing":[69],"asymptotical":[71,74,90],"elitism":[72],"and":[73,92],"monotonicity.":[75],"To":[76],"illustrate":[77],"effectiveness":[79],"our":[81,105],"result,":[82],"we":[83],"consider":[84],"four":[85],"distinct":[89],"behavior,":[91],"recover,":[93],"under":[94],"even":[95],"mild":[96],"conditions,":[97],"state-of-the-art":[99],"result":[100],"simple":[102],"applications":[103],"theorem.":[107],"Besides,":[108],"simulation":[109],"experiments":[110],"further":[111],"verify":[112],"these":[113],"results.":[114]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}