skip to main content
10.1145/3583133.3590759acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Iterative Structure-Based Genetic Programming for Neural Architecture Search

Published:24 July 2023Publication History

ABSTRACT

In this paper we present an iterative structure-based genetic programming algorithm for neural architecture search. Canonical genetic programming uses a fitness function to determine where to move the search to in the program space. This research investigates using the structure of the syntax trees, representing different areas of the program space, in addition to the fitness function to direct the search. The structure is used to avoid areas of the search that previously led to local optima both globally (exploration) and locally (exploitation). The proposed approach is evaluated for image classification and video shorts creation. The iterative structure-based approach was found to produce better results then canonical genetic programming for both problem domains, with a slight reduction in computational cost. The approach also produced better results than genetic algorithms which are traditionally used for neural architecture search.

References

  1. Thomas Elsken, Jan Hendrik Metzen, and Frank Hutter. 2019. Neural Architecture Search: A Survey. Journal of Machine Learning Research 20, 55 (2019), 1--21.Google ScholarGoogle Scholar
  2. John R. Koza. 1992. Genetic Programming On the Programming of Computers by Means of Natural Selection. MIT.Google ScholarGoogle Scholar

Index Terms

  1. Iterative Structure-Based Genetic Programming for Neural Architecture Search

    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
      GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
      July 2023
      2519 pages
      ISBN:9798400701207
      DOI:10.1145/3583133

      Copyright © 2023 Owner/Author(s)

      Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the owner/author(s).

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 July 2023

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader