Masters Theses

Keywords and Phrases

Evolutionary computation; Genetic programming; Hyperheuristics

Abstract

"Genetic Programming (GP) is a type of Evolutionary Algorithm (EA) commonly employed for automated program generation and model identification. Despite this, GP, as most forms of EA's, is plagued by long evaluation times, and is thus generally reserved for highly complex problems. Two major impacting factors for the runtime are the heterogeneous evaluation time for the individuals and the choice of algorithmic primitives. The first paper in this thesis utilizes Asynchronous Parallel Evolutionary Algorithms (APEA) for reducing the runtime by eliminating the need to wait for an entire generation to be evaluated before continuing the search. APEA is applied to Cartesian Genetic Programming and is successful in reducing the runtime with sufficiently complex problems. The second paper in this thesis introduces Primitive Granularity Control (PGC), a method for reducing the impact and importance of the choice of primitives by allowing the primitive set to change throughout the course of evolution. Evidence is presented that demonstrates the potential for PGC to improve the quality of solutions, reduce the runtime of the algorithm, or both. However, the evidence was obtained via an exhaustive search, and how to effectively utilize PGC still requires research"--Abstract, page iv.

Advisor(s)

Tauritz, Daniel R.

Committee Member(s)

Corns, Steven
Taylor, Patrick

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Sponsor(s)

Los Alamos National Laboratory. Cyber Security Sciences Institute
Los Alamos National Laboratory. Laboratory Directed Research and Development Program

Comments

This work was supported by Los Alamos National Laboratory via the Cyber Security Sciences Institute under subcontract 259565 and the Laboratory Directed Research and Development program of Los Alamos National Laboratory under project number 20170683ER.

Publisher

Missouri University of Science and Technology

Publication Date

Summer 2019

Journal article titles appearing in thesis/dissertation

  • Asynchronous parallel Cartesian genetic programming
  • Empirical evidence of the effectiveness of primitive granularity control for hyper-heuristics

Pagination

ix, 39 pages

Note about bibliography

Includes bibliographical references.

Rights

© 2019 Adam Tyler Harter, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 11588

Electronic OCLC #

15341623

Download

Share

 
COinS