Abstract
This paper presents a highly parallel genetic algorithm, called G-NET, designed for concept induction in propositional and first order logics. As well as other systems oriented to the same task, G-NET exploits niches and species for learning multimodal concepts; on the other hand it deeply differs from other systems because of the distributed architecture, which totally eliminates the concept of common memory. A simulator of the system, designed in order to check the possibility of exploiting parallel processing, is evaluated on a standard benchmark. The experimental results show that a multi-processor implemented with standard technology could reach speed-up of thousands of times.
Preview
Unable to display preview. Download preview PDF.
References
De Jong K. A. Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, Ann Arbor, MI, 1975.
Giordana A. and Saitta L. Regal: An integrated system for learning relations using genetic algorithms. In 2nd International Workshop on Multistrategy Learning, pages pp. 234–249, Harpers Ferry, WV, 1993. Center for Artificial Intelligence George Mason University.
Giordana A. and Saitta L. Learning disjunctive concepts by means of genetic algorithms”. In Int. Conf. on Machine Learning, pages 96–104, New Brunswick, NJ, 1994. Morgan Kaufmann.
Pettey C.C. and Leuze M.R. A theoretical investigation of a parallel genetic algorithm. In Int. Conf. on Genetic Algorithms, pages 398–405, Fairfax, VA, 1989. Morgan Kaufmann.
Goldberg D.E. Genetic Algorithms. Addison-Wesley, Reading, MA, 1989.
Goldberg D.E. and Richardson J. Genetic algorithms with sharing for multimodal function optimization. In Int. Conf. on Genetic Algorithms, pages 41–49, Cambridge, MA, 1987. Morgan Kaufmann.
Spears W. M. De Jong, K. A. and Gordon F. D. Using genetic algorithms for concept learning. pages 161–188, 1993.
Greene D.P. and Smith S.F. Competition-based induction of decision models from examples. pages 229–258, 1993.
Neri F. and Giordana A. A distributed genetic algorithm for concept learning. In Int. Conf. on Genetic Algorithms, pages 436–443, Pittsburgh, PA, 1995. Morgan Kaufmann.
Holland J. H. Adaptation in Natural and Artificial Systems. PhD thesis, University of Michigan, Ann Arbor, MI, 1975.
Georges R. Harik. Finding multimodal solutions using restricted tournament selection. In Int. Conf. on Genetic Algorithms, pages 24–31, Pittsburgh, PA, 1995. Morgan Kaufmann.
Hekanaho J. Symbiosis in multimodal concept learning. In 12th International Conference on Machine Learning, pages 278–285, Lake Tahoe, CA, 1995. Morgan Kaufmann.
Schlimmer J.S. Concept acquisition through representational adjustment. Technical Report TR 87-19, Dpt. of Information and Computer Science, Univ. of California, Irvine, CA, 1987.
Michalski R. A theory and methodology of inductive learning. In J. Carbonell R. Michalski and T. Mitchell, editors, Machine Learning: An AI Approach, pages 83–134, Los Altos, CA, 1983. Morgan Kaufmann.
Sears W. A simple subpopulations scheme. In In Proc. of the Evolutionary Programming Conference, pages 296–397, San Diego, CA.
Janikow C. Z. A knowledge intensive genetic algorithm for supervised learning. pages 198–228, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giordana, A., Neri, F., Saitta, L. (1996). A fine-grained parallel evolutionary program for concept induction. In: Raś, Z.W., Michalewicz, M. (eds) Foundations of Intelligent Systems. ISMIS 1996. Lecture Notes in Computer Science, vol 1079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61286-6_142
Download citation
DOI: https://doi.org/10.1007/3-540-61286-6_142
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61286-5
Online ISBN: 978-3-540-68440-4
eBook Packages: Springer Book Archive