{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:04:37Z","timestamp":1747544677889,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540426714"},{"type":"electronic","value":"9783540454434"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45443-8_25","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T17:23:56Z","timestamp":1186421036000},"page":"279-290","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["GA-Based Learning of kDNF n s Boolean Formulas"],"prefix":"10.1007","author":[{"given":"Arturo Hern\u00e1ndez","family":"Aguirre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bill P.","family":"Buckles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos Coello","family":"Coello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,2]]},"reference":[{"key":"25_CR1","volume-title":"Computational Learning Theory","author":"M. Anthony","year":"1992","unstructured":"M. Anthony and N. Biggs. Computational Learning Theory. Cambridge University Press, Cambridge, England, 1992."},{"issue":"4","key":"25_CR2","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K. Warmuth. Learnability and the Vapnik-Chervonenkis Dimension. Journal of the ACM, 36(4):929\u2013965, October 1989.","journal-title":"Journal of the ACM"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Erick Cant\u00fa-Paz. Efficient and Accurate Parallel Genetic Algorithms. Genetic Algorithms and Evolutionary Computation. Kluwer Academic Press, 2000.","DOI":"10.1007\/978-1-4615-4369-5"},{"key":"25_CR4","unstructured":"David E. Goldberg. Sizing Populations for Serial and Parallel Genetic Algorithms. In J. David Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 70\u201379, San Mateo, California, 1989. Morgan Kaufmann Publishers."},{"key":"25_CR5","unstructured":"Arturo Hern\u00e1ndez-Aguirre. Sample Complexity and Generalization in Feedforward Neural Networks. PhD thesis, Department of Electrical Engineering and Computer Science, Tulane University, 2000."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Arturo Hern\u00e1ndez-Aguirre, Bill Buckles, and Antonio Mart\u00ednez-Alc\u00e1ntara. The pac population size of a genetic algorithm. In Twelfth International Conference on Tools with Artificial Intelligence, pages 199\u2013202, Vancouver British Columbia, Canada, 13\u201315 November 2000. IEEE Computer Society.","DOI":"10.1109\/TAI.2000.889870"},{"issue":"2","key":"25_CR7","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/72.363472","volume":"6","author":"S.B. Holden","year":"1995","unstructured":"S.B. Holden and P.J.W. Rayner. Generalization and PAC Learning: Some New Results for the Class of Generalized Single-layer Networks. IEEE Transactions of Neural Networks, 6(2):368\u2013380, March 1995.","journal-title":"IEEE Transactions of Neural Networks"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Hitoshi Iba, Masaya Iwata, and Tetsuya Higuchi. Machine Learning Approach to Gate-Level Evolvable Hardware. In Tetsuya Higuchi, Masaya Iwata, and Weixin Liu, editors, Evolvable Systems: From Biology to Hardware. First International Conference (ICES\u201996), pages 327\u2013343, Tsukuba, Japan, October 1996. Springer-Verlag.","DOI":"10.1007\/3-540-63173-9_57"},{"key":"25_CR9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/978-3-662-03423-1_15","volume-title":"Evolutionary Algorithms in Engineering Applications","author":"H. Iba","year":"1997","unstructured":"Hitoshi Iba, Masaya Iwata, and Tetsuya Higuchi. Gate-Level Evolvable Hardware: Empirical Study and Application. In Dipankar Dasgupta and Zbigniew Michalewicz, editors, Evolutionary Algorithms in Engineering Applications, pages 259\u2013276. Springer-Verlag, Berlin, 1997."},{"key":"25_CR10","volume-title":"Evolvable Hardware Design of Combinational Logic Circuits","author":"T. G. Kalganova","year":"2000","unstructured":"Tatiana G. Kalganova. Evolvable Hardware Design of Combinational Logic Circuits. PhD thesis, Napier University, Edinburgh, Scotland, 2000."},{"key":"25_CR11","volume-title":"The Computational Complexity of Machine Learning","author":"M. J. Kearns","year":"1990","unstructured":"Michael J. Kearns. The Computational Complexity of Machine Learning. MIT Press, Cambridge, Massachusetts, 1990."},{"issue":"1\/2","key":"25_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1010016313373","volume":"1","author":"J. F. Miller","year":"2000","unstructured":"Julian F. Miller, Dominic Job, and Vesselin K. Vassilev. Principles in the Evolutionary Design of Digital Circuits\u2014Part I. Genetic Programming and Evolvable Machines, 1(1\/2):7\u201335, April 2000.","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"25_CR13","volume-title":"Machine Learning","author":"T. Mitchell","year":"1997","unstructured":"Tom Mitchell. Machine Learning. McGraw-Hill, Boston, Massachusetts, 1997."},{"issue":"1","key":"25_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1162\/evco.1993.1.1.25","volume":"1","author":"H. M\u00fchlenbein","year":"1993","unstructured":"Heinz M\u00fchlenbein and Dirk Schlierkamp-Voosen. PredictiveModels for the Breeder Genetic Algorithm, I: Continuous Parameter Optimization. Evolutionary Computation, 1(1):25\u201349, Spring 1993.","journal-title":"Evolutionary Computation"},{"issue":"4","key":"25_CR15","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1162\/evco.1993.1.4.335","volume":"1","author":"H. M\u00fchlenbein","year":"1994","unstructured":"Heinz M\u00fchlenbein and Dirk Schlierkamp-Voosen. The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA). Evolutionary Computation, 1(4):335\u2013360, Winter 1994.","journal-title":"Evolutionary Computation"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1022611825350","volume":"5","author":"G. Pagallo","year":"1990","unstructured":"Giulia Pagallo and David Haussler. Boolean Feature Discovery in Empirical Learning. Machine Learning, 5:71\u201399, 1990.","journal-title":"Machine Learning"},{"key":"25_CR17","unstructured":"Colin R. Reeves. Using Genetic Algorithms with Small Populations. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 92\u201399, San Mateo, California, July 1993. University of Illinois at Urbana Champaign, Morgan Kaufmann Publishers."},{"issue":"3","key":"25_CR18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/4235.788489","volume":"3","author":"A. Thompson","year":"1999","unstructured":"Adrian Thompson, Paul Layzell, and Ricardo Salem Zebulum. Explorations in Design Space: Unconventional Design Through Artificial Evolution. IEEE Transactions on Evolutionary Computation, 3(3):167\u2013196, September 1999.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"11","key":"25_CR19","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Leslie G. Valiant. A Theory of the Learnable. Communications of the ACM, 27(11):1134\u20131142, November 1984.","journal-title":"Communications of the ACM"},{"key":"25_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V. N. Vapnik","year":"1995","unstructured":"Vladimir Naumovich Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 1995."},{"key":"25_CR21","volume-title":"Statistical Learning Theory","author":"V. N. Vapnik","year":"1996","unstructured":"Vladimir Naumovich Vapnik. Statistical Learning Theory. Wiley, New York, 1996."},{"key":"25_CR22","volume-title":"A theory of learning and generalization: with applications to neural networks and control systems","author":"M. Vidyasagar","year":"1997","unstructured":"M. Vidyasagar. A theory of learning and generalization: with applications to neural networks and control systems. Springer-Verlag, London, 1997."}],"container-title":["Lecture Notes in Computer Science","Evolvable Systems: From Biology to Hardware"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45443-8_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T04:33:54Z","timestamp":1737347634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45443-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540426714","9783540454434"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45443-8_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"2 October 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}