{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:08:50Z","timestamp":1775146130463,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540441397","type":"print"},{"value":"9783540457121","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45712-7_5","type":"book-chapter","created":{"date-parts":[[2008,5,6]],"date-time":"2008-05-06T20:28:06Z","timestamp":1210105686000},"page":"44-53","source":"Crossref","is-referenced-by-count":59,"title":["Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem"],"prefix":"10.1007","author":[{"given":"Marco","family":"Laumanns","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lothar","family":"Thiele","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eckart","family":"Zitzler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kalyanmoy","family":"Deb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,4]]},"reference":[{"key":"5_CR1","unstructured":"K. Deb. Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK, 2001."},{"issue":"2","key":"5_CR2","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1162\/evco.1998.6.2.185","volume":"6","author":"S. Droste","year":"1998","unstructured":"S. Droste, T. Jansen, and I. Wegener. A rigorous complexity analysis of the (1+1) evolutionary algorithm for separable functions with Boolean inputs. Evolutionary Computation, 6(2):185\u2013196, 1998.","journal-title":"Evolutionary Computation"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0304-3975(01)00182-7","volume":"276","author":"S. Droste","year":"2002","unstructured":"S. Droste, T. Jansen, and I. Wegener. On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science, 276(1\u20132):51\u201381, 2002.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/S0377-2217(98)00262-8","volume":"117","author":"T. Hanne","year":"1999","unstructured":"T. Hanne. On the convergence of multiobjective evolutionary algorithms. European Journal Of Operational Research, 117(3):553\u2013564, 1999.","journal-title":"European Journal Of Operational Research"},{"key":"5_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/3-540-44719-9_14","volume-title":"Global multiobjective optimization with evolutionary algorithms: Selection mechanisms and mutation control","author":"T. Hanne","year":"2001","unstructured":"T. Hanne. Global multiobjective optimization with evolutionary algorithms: Selection mechanisms and mutation control. In Evolutionary Multi-Criterion Optimization (EMO 2001), Proc., LNCS 1993, pages 197\u2013212, Berlin, 2001. Springer."},{"issue":"2","key":"5_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J. D. Knowles","year":"2000","unstructured":"J. D. Knowles and D. W. Corne. Approximating the non-dominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149\u2013172, 2000.","journal-title":"Evolutionary Computation"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3), 2002.","DOI":"10.1162\/106365602760234108"},{"key":"5_CR8","volume-title":"Convergence Properties of Evolutionary Algorithms","author":"G. Rudolph","year":"1997","unstructured":"G. Rudolph. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kova\u010d, Hamburg, 1997."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"G. Rudolph. Evolutionary search for minimal elements in partially ordered sets. In Evolutionary Programming VII-Proc. Seventh Annual Conf. on Evolutionary Programming (EP-98), San Diego CA, 1998. The MIT Press, Cambridge MA.","DOI":"10.1007\/BFb0040787"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"G. Rudolph. On a multi-objective evolutionary algorithm and its convergence to the pareto set. In IEEE Int'l Conf. on Evolutionary Computation (ICEC\u201998), pages 511\u2013516, Piscataway, 1998. IEEE Press.","DOI":"10.1109\/ICEC.1998.700081"},{"key":"5_CR11","unstructured":"G. Rudolph. Evolutionary Search under Partially Ordered Fitness Sets. In Proceedings of the International NAISO Congress on Information Science Innovations (ISI 2001), pages 818\u2013822. ICSC Academic Press: Millet\/Sliedrecht, 2001."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"G. Rudolph and A. Agapie. Convergence properties of some multi-objective evolutionary algorithms. In Congress on Evolutionary Computation (CEC 2000), volume 2, pages 1010\u20131016, Piscataway, NJ, 2000. IEEE Press.","DOI":"10.1109\/CEC.2000.870756"},{"key":"5_CR13","unstructured":"J. Scharnow, K. Tinnefeld, and I. Wegener. Fitness landscapes based on sorting and shortest paths problems. This volume."},{"key":"5_CR14","unstructured":"D. A. Van Veldhuizen. Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Graduate School of Engineering of the Air Force Institute of Technology, Air University, June 1999."},{"key":"5_CR15","unstructured":"I. Wegener. Methods for the analysis of evolutionary algorithms on pseudo-boolean functions. Technical Report CI-99\/00, SFB 531, Universit\u00e4t Dortmund, 2000."},{"key":"5_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/3-540-48224-5_6","volume-title":"ICALP 2001","author":"I. Wegener","year":"2001","unstructured":"I. Wegener. Theoretical aspects of evolutionary algorithms. In ICALP 2001, volume 2076 of LNCS, pages 64\u201378. Springer-Verlag, 2001."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2014 PPSN VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45712-7_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T05:35:56Z","timestamp":1550986556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45712-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441397","9783540457121"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45712-7_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}