skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems

Abstract

It was hypothesized that the variations in time to solution are driven by the competing mechanisms of exploration and exploitation.This thesis explores this hypothesis by examining two contrasting problems that embody the hypothesized tradeoff between exploration and exploitation. Plus one recall store (PORS) is an optimization problem based on the idea of a simple calculator with four buttons: plus, one, store, and recall. Integer addition and store are classified as operations, and one and memory recall are classified as terminals. The goal is to arrange a fixed number of keystrokes in a way that maximizes the numerical result. PORS 15 (15 keystrokes) represents the subset of difficult PORS problems and PORS 16 (16 keystrokes) represents the subset of PORS problems that are easiest to optimize. The goal of this work is to examine the tradeoff between exploitation and exploration in graph based evolutionary algorithm (GBEA) optimization. To do this, computational experiments are used to examine how solutions evolve in PORS 15 and 16 problems when solved using GBEAs. The experiment is comprised of three components; the graphs and the population, the evolutionary algorithm rule set, and the example problems. The complete, hypercube, and cycle graphs were used for this experiment.more » A fixed population size was used.« less

Authors:
 [1]
  1. Iowa State Univ., Ames, IA (United States)
Publication Date:
Research Org.:
Ames Laboratory (AMES), Ames, IA (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1048523
Report Number(s):
IS-T 3056
DOE Contract Number:
AC02-07CH11358
Resource Type:
Thesis/Dissertation
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Koch, Kaelynn. An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems. United States: N. p., 2012. Web. doi:10.2172/1048523.
Koch, Kaelynn. An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems. United States. doi:10.2172/1048523.
Koch, Kaelynn. Sun . "An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems". United States. doi:10.2172/1048523. https://www.osti.gov/servlets/purl/1048523.
@article{osti_1048523,
title = {An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems},
author = {Koch, Kaelynn},
abstractNote = {It was hypothesized that the variations in time to solution are driven by the competing mechanisms of exploration and exploitation.This thesis explores this hypothesis by examining two contrasting problems that embody the hypothesized tradeoff between exploration and exploitation. Plus one recall store (PORS) is an optimization problem based on the idea of a simple calculator with four buttons: plus, one, store, and recall. Integer addition and store are classified as operations, and one and memory recall are classified as terminals. The goal is to arrange a fixed number of keystrokes in a way that maximizes the numerical result. PORS 15 (15 keystrokes) represents the subset of difficult PORS problems and PORS 16 (16 keystrokes) represents the subset of PORS problems that are easiest to optimize. The goal of this work is to examine the tradeoff between exploitation and exploration in graph based evolutionary algorithm (GBEA) optimization. To do this, computational experiments are used to examine how solutions evolve in PORS 15 and 16 problems when solved using GBEAs. The experiment is comprised of three components; the graphs and the population, the evolutionary algorithm rule set, and the example problems. The complete, hypercube, and cycle graphs were used for this experiment. A fixed population size was used.},
doi = {10.2172/1048523},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Sun Jan 01 00:00:00 EST 2012},
month = {Sun Jan 01 00:00:00 EST 2012}
}

Thesis/Dissertation:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this thesis or dissertation.

Save / Share: