{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:53:55Z","timestamp":1743062035627,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319687582"},{"type":"electronic","value":"9783319687599"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68759-9_42","type":"book-chapter","created":{"date-parts":[[2017,10,12]],"date-time":"2017-10-12T22:33:42Z","timestamp":1507847622000},"page":"515-527","source":"Crossref","is-referenced-by-count":0,"title":["Running-Time Analysis of Particle Swarm Optimization with a Single Particle Based on Average Gain"],"prefix":"10.1007","author":[{"given":"Wu","family":"Hongyue","sequence":"first","affiliation":[]},{"given":"Huang","family":"Han","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Shuling","sequence":"additional","affiliation":[]},{"given":"Zhang","family":"Yushan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"issue":"1","key":"42_CR1","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.tcs.2006.04.004","volume":"361","author":"J J\u00e4gersk\u00fcpper","year":"2006","unstructured":"J\u00e4gersk\u00fcpper, J.: How the (1\u00a0+\u00a01) ES using isotropic mutations minimizes positive definite quadratic forms. Theor. Comput. Sci. 361(1), 38\u201356 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"42_CR2","first-page":"811","volume":"44","author":"H Huang","year":"2014","unstructured":"Huang, H., Xu, W.D., Zhang, Y.S., Lin, Z.Y., Hao, Z.F.: Runtime analysis for continuous (1\u00a0+\u00a01) evolutionary algorithm based on average gain model. Sci. China 44, 811\u2013824 (2014)","journal-title":"Sci. China"},{"key":"42_CR3","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"42_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11390-006-0001-4","volume":"21","author":"X Yao","year":"2006","unstructured":"Yao, X., Xu, Y.: Recent advances in evolutionary computation. J. Comput. Sci. Technol. 21, 1\u201318 (2006)","journal-title":"J. Comput. Sci. Technol."},{"key":"42_CR5","doi-asserted-by":"crossref","unstructured":"Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, pp. 69\u201373. IEEE (1998)","DOI":"10.1109\/ICEC.1998.699146"},{"issue":"1","key":"42_CR6","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0004-3702(01)00058-3","volume":"127","author":"J He","year":"2002","unstructured":"He, J., Yao, X.: Drift analysis and average time complexity of evolutionary algorithms. Artif. Intell. 127(1), 57\u201385 (2002)","journal-title":"Artif. Intell."},{"issue":"5","key":"42_CR7","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1109\/TEVC.2002.800886","volume":"6","author":"J He","year":"2008","unstructured":"He, J., Yao, X.: From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 495\u2013511 (2008)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"42_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-540-87700-4_9","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"Pietro S Oliveto","year":"2008","unstructured":"Oliveto, Pietro S., Witt, C.: Simplified drift analysis for proving lower bounds in evolutionary computation. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 82\u201391. Springer, Heidelberg (2008). doi:\n10.1007\/978-3-540-87700-4_9"},{"issue":"9","key":"42_CR9","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1016\/j.cor.2006.12.017","volume":"35","author":"WJ Gutjahr","year":"2008","unstructured":"Gutjahr, W.J.: First steps to the runtime complexity analysis of ant colony optimization. Comput. Oper. Res. 35(9), 2711\u20132727 (2008)","journal-title":"Comput. Oper. Res."},{"key":"42_CR10","doi-asserted-by":"crossref","unstructured":"Doerr, B., Neumann, F., Sudholt, D., Witt, C.: On the runtime analysis of the 1-ANT ACO algorithm. In: Conference on Genetic and Evolutionary Computation. vol. 65, pp. 33\u201340. ACM (2007)","DOI":"10.1145\/1276958.1276964"},{"key":"42_CR11","doi-asserted-by":"crossref","unstructured":"Sudholt, D., Witt, C.: Runtime analysis of binary PSO. In: Conference on Genetic and Evolutionary Computation, pp. 135\u2013142. ACM (2008)","DOI":"10.1145\/1389095.1389114"},{"issue":"204","key":"42_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.artint.2013.09.002","volume":"204","author":"C Qian","year":"2013","unstructured":"Qian, C., Yu, Y., Zhou, Z.H.: An analysis on recombination in multi-objective evolutionary optimization. Artif. Intell. 204(204), 99\u2013119 (2013)","journal-title":"Artif. Intell."},{"key":"42_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/978-3-319-45823-6_78","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XIV","author":"C Qian","year":"2016","unstructured":"Qian, C., Tang, K., Zhou, Z.-H.: Selection hyper-heuristics can provably be helpful in evolutionary multi-objective optimization. In: Handl, J., Hart, E., Lewis, P.R., L\u00f3pez-Ib\u00e1\u00f1ez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 835\u2013846. Springer, Cham (2016). doi:\n10.1007\/978-3-319-45823-6_78"},{"key":"42_CR14","unstructured":"Qian, C., Yu, Y., Zhou, Z.H.: Analyzing evolutionary optimization in noisy environments. Evol. Comput. 1 (2013)"},{"key":"42_CR15","doi-asserted-by":"crossref","unstructured":"Qian, C., Yu, Y., Jin, Y., Zhou, Z.H.: On the effectiveness of sampling for evolutionary optimization in noisy environments. In: Parallel Problem Solving from Nature \u2013 PPSN XIII. Springer, Heidelberg, pp. 33\u201355 (2014)","DOI":"10.1007\/978-3-319-10762-2_30"},{"issue":"3","key":"42_CR16","first-page":"426","volume":"21","author":"J He","year":"2017","unstructured":"He, J., Yao, X.: Average drift analysis and population scalability. IEEE Trans. Evol. Comput. 21(3), 426\u2013439 (2017)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"545","key":"42_CR17","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.tcs.2013.09.036","volume":"545","author":"JE Rowe","year":"2014","unstructured":"Rowe, J.E., Sudholt, D.: The choice of the offspring population size in the (1, \u03bb) EA. Theor. Comput. Sci. 545(545), 20\u201338 (2014)","journal-title":"Theor. Comput. Sci."},{"key":"42_CR18","doi-asserted-by":"crossref","unstructured":"Witt, C.: Why standard particle swarm optimisers elude a theoretical runtime analysis. In: ACM SIGEVO International Workshop on Foundations of Genetic Algorithms, FOGA 2009, Proceedings, Orlando, Florida, USA, January 9\u201311, 2009, pp. 13\u201320. DBLP (2009)","DOI":"10.1145\/1527125.1527128"},{"key":"42_CR19","unstructured":"Lehre, P.K., Witt, C.: Finite first hitting time versus stochastic convergence in particle swarm optimisation. 53, 1\u201320 (2011)"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68759-9_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T23:43:40Z","timestamp":1507938220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68759-9_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319687582","9783319687599"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68759-9_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}