{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:44Z","timestamp":1740120224761,"version":"3.37.3"},"reference-count":37,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11471002"],"award-info":[{"award-number":["11471002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11471110"],"award-info":[{"award-number":["11471110"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61502165"],"award-info":[{"award-number":["61502165"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Scientific Research Fund of Hunan Provincial Education Department","award":["14C0680"],"award-info":[{"award-number":["14C0680"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2019,6,15]]},"abstract":"<jats:p>Motivated by the growing popularity of time-variant evolutionary algorithms (EAs) in solving practical problems, this paper uses spectral analyses to study convergence in probability for a general class of time-variant EAs which can be asymptotically described by reducible Markov chains with multiple aperiodic recurrent classes, covering many existing concrete case studies as specific instantiations. We provide a universal yet easily checkable characteristic for time-variant EAs satisfying global convergence, by introducing the asymptotical elitism and asymptotical monotonicity. To illustrate the effectiveness of our result, we consider four specific EAs with distinct asymptotical behavior, and recover, under even mild conditions, the state-of-the-art result as simple applications of our general theorem. Besides, simulation experiments further verify these results.<\/jats:p>","DOI":"10.1142\/s0218001419590183","type":"journal-article","created":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T01:50:20Z","timestamp":1539222620000},"page":"1959018","source":"Crossref","is-referenced-by-count":0,"title":["Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms"],"prefix":"10.1142","volume":"33","author":[{"given":"Ming","family":"Chen","sequence":"first","affiliation":[{"name":"College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunwen","family":"Lei","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lixin","family":"Ding","sequence":"additional","affiliation":[{"name":"College of Computer Science, Wuhan University, Wuhan 430072, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Tong","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Hunan Normal University, Changsha 410081, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,4,21]]},"reference":[{"doi-asserted-by":"publisher","key":"S0218001419590183BIB001","DOI":"10.1162\/106365601750190370"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB002","DOI":"10.1007\/s10492-014-0069-z"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB003","DOI":"10.1142\/7438"},{"issue":"1","key":"S0218001419590183BIB004","first-page":"283","volume":"15","author":"Chen M.","year":"2012","journal-title":"Information"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB005","DOI":"10.1162\/evco.1993.1.3.269"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB006","DOI":"10.1081\/STM-120034128"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB007","DOI":"10.1007\/s11432-010-0041-9"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB008","DOI":"10.1007\/s00500-014-1551-y"},{"issue":"2","key":"S0218001419590183BIB010","first-page":"87","volume":"12","author":"Ferreira C.","year":"2001","journal-title":"Complex Syst."},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB011","DOI":"10.1007\/BF01007975"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB012","DOI":"10.1007\/s00521-016-2179-x"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB013","DOI":"10.1016\/S0304-3975(99)00091-2"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB014","DOI":"10.1016\/S1383-7621(01)00018-2"},{"volume-title":"Markov Chains: Theory and Applications","year":"1976","author":"Isaacson D.","key":"S0218001419590183BIB015"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB016","DOI":"10.1016\/j.neunet.2018.04.012"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB017","DOI":"10.1016\/j.fss.2017.07.009"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB019","DOI":"10.1109\/TEVC.2014.2308294"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB020","DOI":"10.1016\/S0377-2217(02)00218-7"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB021","DOI":"10.1016\/j.ijleo.2013.05.101"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB022","DOI":"10.1007\/s41066-015-0005-y"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB023","DOI":"10.1016\/S0304-3975(00)00406-0"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB024","DOI":"10.1016\/S0304-3975(03)00393-1"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB025","DOI":"10.1016\/S0304-3975(99)00090-0"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB026","DOI":"10.1007\/s11633-007-0281-3"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB027","DOI":"10.1016\/j.jtbi.2015.07.011"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB028","DOI":"10.1162\/evco_a_00170"},{"volume-title":"Matrix Analysis","year":"2005","author":"Roger A. H.","key":"S0218001419590183BIB029"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB030","DOI":"10.1109\/72.265964"},{"issue":"1","key":"S0218001419590183BIB033","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3233\/FI-1998-35123405","volume":"35","author":"Rudolph G.","year":"1998","journal-title":"Fundamenta Informaticae"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB035","DOI":"10.1016\/j.eswa.2014.09.030"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB036","DOI":"10.1145\/1068009.1068200"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB037","DOI":"10.1007\/s10710-013-9193-x"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB038","DOI":"10.1109\/21.370197"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB039","DOI":"10.1109\/3477.658583"},{"key":"S0218001419590183BIB040","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6229.001.0001","volume-title":"The Simple Genetic Algorithm: Foundations and Theory","author":"Vose M.","year":"1999"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB041","DOI":"10.1080\/07362990802128313"},{"doi-asserted-by":"publisher","key":"S0218001419590183BIB042","DOI":"10.1016\/j.artint.2008.07.001"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001419590183","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T22:00:00Z","timestamp":1693951200000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001419590183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,21]]},"references-count":37,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2019,4,21]]},"published-print":{"date-parts":[[2019,6,15]]}},"alternative-id":["10.1142\/S0218001419590183"],"URL":"https:\/\/doi.org\/10.1142\/s0218001419590183","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2019,4,21]]}}}