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. 2012. "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 = 2012,
month = 1
}

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:
  • The time pattern of extraction and consumption chosen in the centrally-planned Soviet economy is the result of decisions made at many levels of the economic hierarchy in response to a variety of signals. In this dissertation, the conditions for the optimal exploitation of nonrenewable resources first derived in Harol Hotelling's classic article are used as a standard against which to judge Soviet practices. The familiar Western theory is adapted to describe the decision-making process in the Soviet extractive branches in order to investigate the hypothesis that a number of features of the Soviet economy are likely to lead to amore » sub-optimal time pattern of extraction from the country's mineral endowment. The consequences of Soviet policies for the depth of extraction and the volume and allocation of exploration activity are also examined. Although the analysis yields no definite conclusions about the net effect of Soviet resource policies and practices on the time pattern of extraction, there are nonetheless strong reasons for believing that the Soviets have not carried out sufficient conservation. In addition, they appear not to have used their mineral deposits sufficiently intensively, nor to have carried out the right kinds of exploration.« less
  • Block-angular linear-programming problems and linear multi-commodity network optimization problems can be cast into a form given. In the approach, the Rockafellar dual of the problem is taken to arrive at an unconstrained nonsmooth maximization problem. The difficulty arises from the non-smoothness of the dual objective. Traditional subgradient methods are not good enough as they do not have implementable stopping criteria and are reported to have slow convergence. One also may not obtain a primal solution at the end. Instead, a modified bundle algorithm is applied that has an implementable stopping criterion, and more importantly, one can recover an approximate primalmore » solution. Some theoretical a posteriori error information on the approximate solution is also obtained. This algorithm is implemented on randomly generated block-angular linear-programming problems of size up to 4000 equality constraints and 10,000 variables. The implementation ran up to seventy times faster than MINOS version 5.0, and did substantially better than an advanced implementation of the Dantzig-Wolfe decomposition method. For this type of problem, the algorithm appears very promising.« less
  • A long-standing problem with econometric oil and gas supply models is the lack of a dynamic optimization framework that incorporates expectations of future prices and costs as a basis for the econometric equations. This dissertation attempts to remedy this problem by using a rational-expectations model of the United States oil market in which a representative competitive firm chooses an exploratory drilling plan so as to maximize the expected discounted net present value of oil discoveries. The quadratic objective function and linear laws of motion for exogenous variables lead to a linear exploratory drilling decision rule. This decision rule is thenmore » estimated by full-information maximum likelihood using US monthly data for the 1973 through 1985 period. The 1986 oil price collapse is assumed to change the way that the representative firm forms price expectations. This change is the price law of motion is incorporated into the model and future domestic exploratory drilling levels and crude oil discoveries are then forecasted.« less
  • The allowance for funds used during construction accounting procedure has been giving way to construction work in progress in the rate base in recent years for many regulated electric utility companies. As of 1976, more than one-half of all state utility commissions permit all or a portion of construction work in progress in the rate base for at least one electric utility under their regulatory authority, compared with less than one-fourth at the beginning of the 1970's. This dissertation investigates the effects on capital intensity of allowing construction work in progress in the rate base. The basic null hypothesis thatmore » this effort addresses is that allowing construction work in progress in the rate base instead of an allowance for funds used during construction has no effect, ceteris paribus, on the capital intensity of an electric utility. The basic model employed in this research is the Averch-Johnson model. This model assumes that the utility seeks to maximize profits subject to regulatory constraints, such as an allowed rate of return on the rate base, and that the rate base be defined in a prescribed manner.« less
  • We study multiple muon events (muon bundles) recorded underground at a depth of 2090 mwe. To penetrate to this depth, the muons must have energies above 0.8 TeV at the Earth`s surface; the primary cosmic ray nuclei which give rise to the observed muon bundles have energies at incidence upon the upper atmosphere of 10 to 10 5TeV. The events are detected using the Soudan 2 experiment`s fine grained tracking calorimeter which is surrounded by a 14 m x 10 m x 31 m proportional tube array (the ``active shield``). Muon bundles which have at least one muon traversing themore » calorimeter, are reconstructed using tracks in the calorimeter together with hit patterns in the proportional tube shield. All ionization pulses are required to be coincident within 3 microseconds. A goal of this study is to investigate the relative nuclear abundances in the primary cosmic radiation around the ``knee`` region (10 3 - 10 4 TeV) of the incident energy spectrum. Four models for the nuclear composition of cosmic rays are considered: The Linsley model, the Constant Mass Composition model (CMC), the Maryland model and the Proton-poor model. A Monte Carlo which incorporates one model at a time is used to simulate events which are then reconstructed using the same computer algorithms that are used for the data. Identical cuts and selections are applied to the data and to the simulated events.« less