{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:21:34Z","timestamp":1725560494372},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540288480"},{"type":"electronic","value":"9783540318163"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11553090_50","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:32:33Z","timestamp":1127831553000},"page":"491-499","source":"Crossref","is-referenced-by-count":0,"title":["Using Dynamic Behavior Prediction to Guide an Evolutionary Search for Designing Two-Dimensional Cellular Automata"],"prefix":"10.1007","author":[{"given":"Gina Maira Barbosa","family":"de Oliveira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandra Regina Cardoso","family":"Siqueira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"50_CR1","volume-title":"Proceedings of Genetic Programming 1996","author":"D. Andre","year":"1996","unstructured":"Andre, D., Bennett III, F., Koza, J.: Discovery by Genetic Programming of a Cellular Automata Rule that is Better than any Known Rule for the Majority Classification Problem. In: Proceedings of Genetic Programming 1996. Stanford University, Stanford (1996)"},{"issue":"4","key":"50_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1162\/106454600300103683","volume":"6","author":"M. Bedau","year":"2000","unstructured":"Bedau, M., McCaskill, J., Packard, N., Rasmussen, S., Adami, C., Green, D., Ikegami, T., Kaneko, K., Ray, T.: Open Problems in Artificial Life. Artificial Life\u00a06(4), 363\u2013376 (2000)","journal-title":"Artificial Life"},{"key":"50_CR3","first-page":"241","volume":"7","author":"P. Binder","year":"1993","unstructured":"Binder, P.: A Phase Diagram for Elementary Cellular Automata. Complex Systems\u00a07, 241\u2013247 (1993)","journal-title":"Complex Systems"},{"issue":"24","key":"50_CR4","doi-asserted-by":"publisher","first-page":"4969","DOI":"10.1103\/PhysRevLett.77.4969","volume":"77","author":"M. Capcarr\u00e8re","year":"1996","unstructured":"Capcarr\u00e8re, M., Sipper, M., Tomassini, M.: Two-state, r=1, cellular automata that classifies density. Physical Review Letters\u00a077(24), 4969\u20134971 (1996)","journal-title":"Physical Review Letters"},{"key":"50_CR5","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0167-2789(90)90194-T","volume":"45","author":"K. Culik II","year":"1990","unstructured":"Culik II, K., Hurd, L., Yu, S.: Computation Theoretic Aspects of Cellular Automata. Physica D\u00a045, 357\u2013378 (1990)","journal-title":"Physica D"},{"key":"50_CR6","doi-asserted-by":"publisher","first-page":"2081","DOI":"10.1103\/PhysRevE.55.R2081","volume":"55","author":"H. Fuk\u015b","year":"1997","unstructured":"Fuk\u015b, H.: Solution of the density classification problem with two cellular automata rules. Physics Review E\u00a055, 2081R\u20132084R (1997)","journal-title":"Physics Review E"},{"key":"50_CR7","volume-title":"Genetic algorithm in search, optimization and machine learning","author":"D. Goldberg","year":"1989","unstructured":"Goldberg, D.: Genetic algorithm in search, optimization and machine learning. Addison-Wesley, Reading (1989)"},{"key":"50_CR8","unstructured":"Juill\u00e9, H., Pollack, J.: Coevolving the \u201cIdeal\u201d Trainer: Application to the Discovery of Cellular Automata Rules. In: Proceedings of Genetic Programming Conference, Madison, vol.\u00a03 (1998)"},{"issue":"25","key":"50_CR9","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M. Land","year":"1995","unstructured":"Land, M., Belew, R.: No Perfect Two-State Cellular Automata for Density Classification Exists. Physical Review Letters\u00a074(25), 5148\u20135150 (1995)","journal-title":"Physical Review Letters"},{"key":"50_CR10","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0167-2789(90)90064-V","volume":"42","author":"C. Langton","year":"1990","unstructured":"Langton, C.: Computation at the Edge of Chaos: Phase Transitions and Emergent Computation. Physica D\u00a042, 12\u201337 (1990)","journal-title":"Physica D"},{"key":"50_CR11","first-page":"281","volume":"4","author":"W. Li","year":"1990","unstructured":"Li, W., Packard, N.: The Structure of Elementary Cellular Automata Rule Space. Complex Systems\u00a04, 281\u2013297 (1990)","journal-title":"Complex Systems"},{"key":"50_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M. Mitchell","year":"1994","unstructured":"Mitchell, M., Hraber, P., Crutchfield, J.: Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments. Physica D\u00a075, 361\u2013391 (1994)","journal-title":"Physica D"},{"key":"50_CR13","volume-title":"Nonstandard Computation","author":"M. Mitchell","year":"1996","unstructured":"Mitchell, M.: Computation in Cellular Automata: A Selected Review. In: Nonstandard Computation. VCH Verlagsgesellschaft, Weinheim (1996)"},{"key":"50_CR14","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1016\/S0167-8191(00)00078-8","volume":"27","author":"F. Morales","year":"2000","unstructured":"Morales, F., Crutchfield, J., Mitchell, M.: Evolving two-dimensional cellular automata to perform density classification: a report on work in progress. Parallel Computing\u00a027, 571\u2013585 (2000)","journal-title":"Parallel Computing"},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"Oliveira, G., de Oliveira, P., Omar, N.: Evolving Solutions of the Density Classification Task in 1D Cellular Automata, Guided by Parameters that Estimate their Dynamic Behavior. In: Bedau, M.A., Mc Caskill, J.S., Packard, N.H., Rasmussen, S. (eds.) Proceeding of Artificial Life VII, pp. 428\u2013436 (2000)","DOI":"10.7551\/mitpress\/1432.003.0060"},{"issue":"3","key":"50_CR16","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1162\/106454601753238645","volume":"7","author":"G. Oliveira","year":"2001","unstructured":"Oliveira, G., de Oliveira, P., Omar, N.: Definition and Applications of a Five-Parameter Characterization of One-Dimensional Cellular Automata Rule Space. Artificial Life\u00a07(3), 277\u2013301 (2001)","journal-title":"Artificial Life"},{"key":"50_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/3-540-44811-X_28","volume-title":"Advances in Artificial Life","author":"G. Oliveira","year":"2001","unstructured":"Oliveira, G., de Oliveira, P., Omar, N.: Searching for one-dimensional cellular automata in the absence of a priori information. In: Kelemen, J., Sos\u00edk, P. (eds.) ECAL 2001. LNCS (LNAI), vol.\u00a02159, pp. 262\u2013271. Springer, Heidelberg (2001)"},{"key":"50_CR18","first-page":"348","volume-title":"Proc. of the 2001 IEEE Conference on Evolutionary Computation","author":"G. Oliveira","year":"2001","unstructured":"Oliveira, G., de Oliveira, P., Omar, N.: Improving Genetic Search for One-Dimensional Cellular Automata, Using Heuristics Related to Their Dynamic Behavior Forecast. In: Proc. of the 2001 IEEE Conference on Evolutionary Computation, Seoul, South Korea, pp. 348\u2013355. IEEE Press, Piscataway (2001)"},{"key":"50_CR19","unstructured":"Oliveira, G., Siqueira, S.: Parameter Characterization of Two-Dimensional Cellular Automata Rule Space. Submitted to Physica D (2005)"},{"key":"50_CR20","first-page":"293","volume-title":"Dynamic Patterns in Complex Systems","author":"N. Packard","year":"1988","unstructured":"Packard, N.: Adaptation toward the Edge of Chaos. In: Dynamic Patterns in Complex Systems, pp. 293\u2013301. World Scientific, Singapore (1988)"},{"key":"50_CR21","doi-asserted-by":"publisher","first-page":"2849","DOI":"10.1016\/S0167-8655(03)00143-0","volume":"24","author":"R. Reynaga","year":"2003","unstructured":"Reynaga, R., Amthauer, E.: Two-dimensional cellular automata of radius one for density classification task \u03c1 =1\/2. Pattern Recognition Letters\u00a024, 2849\u20132856 (2003)","journal-title":"Pattern Recognition Letters"},{"issue":"7","key":"50_CR22","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1142\/S0129183198000868","volume":"9","author":"M. Sipper","year":"1998","unstructured":"Sipper, M., Capcarr\u00e8re, M., Ronald, E.: A simple cellular automaton that solves the density and ordering problems. International Journal of Modern Physics\u00a09(7), 899\u2013902 (1998)","journal-title":"International Journal of Modern Physics"},{"issue":"4","key":"50_CR23","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/4235.887238","volume":"4","author":"J. Werfel","year":"2000","unstructured":"Werfel, J., Mitchell, M., Crutchfield, J.: Resource Sharing and Coevolution in Evolving Cellular Automata. IEEE Transactions on Evolutionary Computation\u00a04(4), 388\u2013393 (2000)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"50_CR24","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01217347","volume":"96","author":"S. Wolfram","year":"1984","unstructured":"Wolfram, S.: Computation Theory of Cellular Automata. Communication in Mathematical Physics\u00a096, 15\u201357 (1984)","journal-title":"Communication in Mathematical Physics"},{"issue":"3","key":"50_CR25","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/(SICI)1099-0526(199901\/02)4:3<47::AID-CPLX9>3.0.CO;2-V","volume":"4","author":"A. Wuensche","year":"1999","unstructured":"Wuensche, A.: Classifying Cellular Automata Automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins and the Z parameter. Complexity\u00a04(3), 47\u201366 (1999)","journal-title":"Complexity"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Life"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11553090_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T10:27:46Z","timestamp":1706610466000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11553090_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540288480","9783540318163"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11553090_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}