{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:19:11Z","timestamp":1725560351699},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540286530"},{"type":"electronic","value":"9783540318255"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11548669_46","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:27:55Z","timestamp":1127831275000},"page":"441-450","source":"Crossref","is-referenced-by-count":4,"title":["A Study on the Global Convergence Time Complexity of Estimation of Distribution Algorithms"],"prefix":"10.1007","author":[{"given":"R.","family":"Rastegar","sequence":"first","affiliation":[]},{"given":"M. R.","family":"Meybodi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"46_CR1","unstructured":"Baluja, S.: Population Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report, Carnegie Mellon University (1994)"},{"key":"46_CR2","first-page":"469","volume-title":"The 15th National Conference on Artificial Intelligence, Madison, Wisconsin","author":"S. Baluja","year":"1998","unstructured":"Baluja, S., Davis, S.: Fast Probabilistic Modeling for Combinatorial Optimization. In: The 15th National Conference on Artificial Intelligence, Madison, Wisconsin, pp. 469\u2013476. AAAI Press, Menlo Park (1998)"},{"key":"46_CR3","first-page":"424","volume-title":"Advances in Neural Information Processing Systems","author":"D. Bonet","year":"1997","unstructured":"Bonet, D., Isbell, J.S., Viola, P.: MIMIC: Finding Optima by Estimation Probability Densities. In: Advances in Neural Information Processing Systems, vol.\u00a09, pp. 424\u2013431. MIT Press, Cambridge (1997)"},{"key":"46_CR4","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez, C., Lozano, J.A., Larra\u00f1aga, P.: The Convergence Behavior of the PBIL Algorithm: A Preliminary Approach. In: The 5th International Conference on Artificial Neural Networks and Genetic Algorithms (2001)","DOI":"10.1007\/978-3-7091-6230-9_56"},{"key":"46_CR5","first-page":"465","volume":"12","author":"C. Gonz\u00e1lez","year":"2000","unstructured":"Gonz\u00e1lez, C., Lozano, J.A., Larra\u00f1aga, P.: Analyzing the PBIL Algorithm by Means of Discrete Dynamical Systems. Complex Systems\u00a012, 465\u2013479 (2000)","journal-title":"Complex Systems"},{"key":"46_CR6","first-page":"1","volume-title":"The 4th IEEE Conferences on Evolutionary Computation, Indianapolis","author":"M. H\u00f6hfeld","year":"1997","unstructured":"H\u00f6hfeld, M., Rudolph, G.: Towards A Theory of Population Based Incremental Learning. In: The 4th IEEE Conferences on Evolutionary Computation, Indianapolis, pp. 1\u20135. IEEE Press, Los Alamitos (1997)"},{"issue":"4","key":"46_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/4235.797971","volume":"3","author":"G.R. Harik","year":"1999","unstructured":"Harik, G.R., Lobo, F.G., Goldberg, D.E.: The Compact Genetic Algorithm. IEEE Transactions on Evolutionary Computation\u00a03(4), 287\u2013297 (1999)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"46_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0004-3702(01)00058-3","volume":"127","author":"J. He","year":"2001","unstructured":"He, J., Yao, X.: Drift Analysis and Average Time Complexity of Evolutionary Computation. Artificial Intelligence\u00a0127, 57\u201385 (2001)","journal-title":"Artificial Intelligence"},{"key":"46_CR9","volume-title":"A New tools for Evolutionary Computation","author":"P. Larra\u00f1aga","year":"2001","unstructured":"Larra\u00f1aga, P., Lozano, J.A.: Estimation of Distribution Algorithms. In: A New tools for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"46_CR10","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1162\/evco.1997.5.3.303","volume":"5","author":"H. M\u00fchlenbein","year":"1998","unstructured":"M\u00fchlenbein, H.: The Equation for Response to Selection and Its Use for Prediction. Evolutionary Computation\u00a05, 303\u2013346 (1998)","journal-title":"Evolutionary Computation"},{"key":"46_CR11","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1009689913453","volume":"5","author":"H. M\u00fchlenbein","year":"1999","unstructured":"M\u00fchlenbein, H., Mahnig, T., Rodriguez, A.O.: Schemata, Distributions and Graphical Models in Evolutionary Optimization. Journal of Heuristics\u00a05, 215\u2013247 (1999)","journal-title":"Journal of Heuristics"},{"key":"46_CR12","doi-asserted-by":"crossref","unstructured":"M\u00fchlenbein, H., Mahnig, T.: Evolutionary Computation and Wright\u2019s Equation. Theoretical Computer Science (in press)","DOI":"10.1016\/S0304-3975(02)00098-1"},{"key":"46_CR13","first-page":"525","volume-title":"The Genetic and Evolutionary Computation Conference","author":"M. Pelikan","year":"1999","unstructured":"Pelikan, M., Goldberg, D.E., Cantz Paz, E.: BOA: the Bayesian Optimization Algorithm. In: The Genetic and Evolutionary Computation Conference, pp. 525\u2013532. Morgan Kaufmann, San Francisco (1999)"},{"key":"46_CR14","unstructured":"Rastegar, R., Meybodi, M.R.: LAEDA, A New Evolutionary Algorithm using Learning Automata. In: The 9th Annual International Computer Society of Iran Computer Conference, CSICC 2004, Tehran, Iran, pp. 456-464 (2004)"},{"key":"46_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, Q., M\u00fchlenbein, H.: On the Convergence of a Class of Estimation of Distribution Algorithms. IEEE Transactions on Evolutionary Computation\u00a08(2) (2004)","DOI":"10.1109\/TEVC.2003.820663"},{"key":"46_CR16","first-page":"9","volume-title":"The 6th International Conference of Genetic Algorithms","author":"T. Blickle","year":"1995","unstructured":"Blickle, T., Thiele, L.: A Mathematical Analysis of Tournament selection. In: The 6th International Conference of Genetic Algorithms, pp. 9\u201316. Morgan Kaufmann, San Francisco (1995)"},{"key":"46_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Berlin (1996)"}],"container-title":["Lecture Notes in Computer Science","Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11548669_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:58:08Z","timestamp":1619506688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11548669_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540286530","9783540318255"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11548669_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}