{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:06:33Z","timestamp":1725570393763},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175626"},{"type":"electronic","value":"9783642175633"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17563-3_36","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T15:50:50Z","timestamp":1291391450000},"page":"296-304","source":"Crossref","is-referenced-by-count":2,"title":["Runtime Analysis of (1+1) Evolutionary Algorithm for a TSP Instance"],"prefix":"10.1007","author":[{"given":"Yu Shan","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi Feng","family":"Hao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"36_CR2","volume-title":"Evolution and Optimum Seeking","author":"H.-P. Schwefel","year":"1995","unstructured":"Schwefel, H.-P.: Evolution and Optimum Seeking. Wiley, New York( (1995)"},{"key":"36_CR3","volume-title":"Evolutionary Computation: Toward a New Philosophy of Machine Intelligence","author":"D.B. Fogel","year":"1995","unstructured":"Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway (1995)"},{"issue":"1","key":"36_CR4","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.asoc.2008.04.012","volume":"9","author":"M. Karakoca","year":"2009","unstructured":"Karakoca, M., Kavakb, A.: Genetic Approach for Dynamic OVSF Code Allocation in 3G Wireless Networks. Applied Soft Computing\u00a09(1), 348\u2013361 (2009)","journal-title":"Applied Soft Computing"},{"issue":"12","key":"36_CR5","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1016\/S0305-0548(01)00039-9","volume":"29","author":"K.-H. Liang","year":"2002","unstructured":"Liang, K.-H., Yao, X., Newton, C., Hoffman, D.: A New Evolutionary Approach to Cutting Stock Problems with and without Contiguity. Computers & Operations Research\u00a029(12), 1641\u20131659 (2002)","journal-title":"Computers & Operations Research"},{"key":"36_CR6","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1016\/j.cor.2006.08.010","volume":"35","author":"G.N. Beligiannis","year":"2008","unstructured":"Beligiannis, G.N., Moschopoulos, C.N., Kaperonisa, G.P., et al.: Applying Evolutionary Computation to the School Timetabling Problem: The Greek Case. Computers & Operations Research\u00a035, 1265\u20131280 (2008)","journal-title":"Computers & Operations Research"},{"issue":"1","key":"36_CR7","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"G. Rudolph","year":"1994","unstructured":"Rudolph, G.: Convergence Analysis of Canonical Genetic Algorithms. IEEE Transactions on Neural Networks\u00a05(1), 96\u2013101 (1994)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"36_CR8","first-page":"63","volume-title":"The First IEEE Conference on Evolutionary Computation","author":"G. Rudolph","year":"1994","unstructured":"Rudolph, G.: Convergence of Non-elitist Strategies. In: The First IEEE Conference on Evolutionary Computation, vol.\u00a01, pp. 63\u201366. IEEE Press, Orlando (1994)"},{"key":"36_CR9","unstructured":"Rudolph, G.: Convergence Properties of Evolutionary Algorithms. Ph.D. Thesis. Verlag Dr. Kovac, Hamburg (1997)"},{"key":"36_CR10","first-page":"499","volume-title":"IEEE International Conference on Evolutionary Computation","author":"S. Droste","year":"1998","unstructured":"Droste, S., Jansen, T., Wegener, I.: A Rigorous Complexity Analysis of the (1+1) Evolutionary Algorithm for Linear Functions with Boolean Inputs. In: IEEE International Conference on Evolutionary Computation, pp. 499\u2013504. IEEE Press, NJ (1998)"},{"key":"36_CR11","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0304-3975(01)00182-7","volume":"276","author":"S. Droste","year":"2002","unstructured":"Droste, S., Jansen, T., Wegener, I.: On the Analysis of the (1+1)Evolutionary Algorithm. Theoretical Computer Science\u00a0276, 51\u201381 (2002)","journal-title":"Theoretical Computer Science"},{"key":"36_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/978-3-540-31856-9_4","volume-title":"STACS 2005","author":"C. Witt","year":"2005","unstructured":"Witt, C.: Worst-case and Average-case Approximations by Simple Randomized Search Heuristic. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 44\u201356. Springer, Heidelberg (2005)"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Sudholt, D.: Crossover is Provably Essential for the Ising Model on Trees. In: Genetic and Evolutionary Computation Conference, Washington, DC, pp. 1161\u20131167 (2005)","DOI":"10.1145\/1068009.1068202"},{"issue":"5","key":"36_CR14","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1109\/TEVC.2009.2016570","volume":"13","author":"Y.R. Zhou","year":"2009","unstructured":"Zhou, Y.R.: Runtime Analysis of Ant Colony Optimization Algorithm for TSP Instances. IEEE Transaction on Evolutionary Computation\u00a013(5), 1083\u20131092 (2009)","journal-title":"IEEE Transaction on Evolutionary Computation"},{"key":"36_CR15","volume-title":"Evolutionary Optimization","author":"I. Wegener","year":"2001","unstructured":"Wegener, I.: Methods for the Analysis of Evolutionary Algorithms on Pseudo-boolean Functions. In: Sarker, R., Mohammadian, M., Yao, X. (eds.) Evolutionary Optimization. Kluwer Academic Publishers, Boston (2001)"},{"issue":"1","key":"36_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s11721-007-0001-1","volume":"1","author":"W.J. Gutjahr","year":"2007","unstructured":"Gutjahr, W.J.: Mathematical Runtime Analysis of ACO Algorithms: Survey on an Emerging Issue. Swarm Intelligence\u00a01(1), 59\u201379 (2007)","journal-title":"Swarm Intelligence"},{"issue":"5","key":"36_CR17","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1109\/TEVC.2009.2014362","volume":"13","author":"P.S. Oliveto","year":"2009","unstructured":"Oliveto, P.S., He, J., Yao, X.: Analysis of the (1+1)-EA for Finding Approximate Solutions to Vertex Cover Problems. IEEE Transactions on Evolutionary Computation\u00a013(5), 1006\u20131029 (2009)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"5","key":"36_CR18","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1109\/TSMCB.2008.2012167","volume":"39","author":"T. Chen","year":"2009","unstructured":"Chen, T., He, J., Sun, G., et al.: A New Approach for Analyzing Average Time Complexity of Population-based Evolutionary Algorithms on Unimodal Problems. IEEE Transactions on Systems, Man and Cybernetics, Part B\u00a039(5), 1092\u20131106 (2009)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part B"}],"container-title":["Lecture Notes in Computer Science","Swarm, Evolutionary, and Memetic Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17563-3_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T12:51:42Z","timestamp":1553259102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17563-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175626","9783642175633"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17563-3_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}