skip to main content
10.1145/1822327.1822330acmconferencesArticle/Chapter ViewAbstractPublication PagesuccsConference Proceedingsconference-collections
research-article

Toward an estimation of distribution algorithm for the evolution of artificial neural networks

Published:19 May 2010Publication History

ABSTRACT

This paper presents the preliminary results of a unique method of neuroevolution called Probabilistic Developmental Neuroevolution (PDNE). PDNE builds upon Gene Expression Programming (GEP) and Probabilistic Incremental Program Evolution (PIPE). Instead of building a Probabilistic Prototype Tree, as in PIPE, a Probabilistic Prototype Chromosome is built. The chromosome has a similar structure to a GEP chromosome (head, tail, and weight domain) and contains probabilities for each element of the gene. With this methodology, neural networks can be expressed in a similar manner to GEP, and solutions can be evolved via an Estimation of Distribution Algorithm. Preliminary results show promise, but further work is required to match the results of GEP.

References

  1. Candida Ferreira. Designing neural networks using gene expression programming. Applied Soft Computing Technologies: The Challenge of Complexity, 34, 2006.Google ScholarGoogle Scholar
  2. Elmira Ghoulbeigi and Marcus Vinicius dos Santos. Probabilistic developmental program evolution. 2009.Google ScholarGoogle Scholar
  3. John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. W. S. McCulloch and W. Pitts. A logical calculus of the ideas immanent in nervous activity. The Bulletin of Mathematical Biophysics, 5(4):115--133, 1943.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. E. Moriarty and R. Miikkulainen. Hierarchical evolution of neural networks. In Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, pages 428--433, may 1998.Google ScholarGoogle ScholarCross RefCross Ref
  6. R. Salustowicz and J. Schmidhuber. Probabilistic incremental program evolution. Evolutionary computation, 5(2):123--141, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kenneth O. Stanley and Risto Miikkulainen. Efficient reinforcement learning through evolving neural network topologies. In GECCO '02: Proceedings of the Genetic and Evolutionary Computation Conference, pages 569--577, San Francisco, CA, USA, 2002. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Toward an estimation of distribution algorithm for the evolution of artificial neural networks

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                C3S2E '10: Proceedings of the Third C* Conference on Computer Science and Software Engineering
                May 2010
                156 pages
                ISBN:9781605589015
                DOI:10.1145/1822327

                Copyright © 2010 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 19 May 2010

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                Overall Acceptance Rate12of42submissions,29%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader