Author

Joshua Ward

Date of Graduation

2017

Document Type

Thesis

Degree Type

MS

College

Statler College of Engineering and Mineral Resources

Department

Lane Department of Computer Science and Electrical Engineering

Committee Chair

Roy Nutter

Committee Co-Chair

Matthew Valenti

Committee Member

Yanfang Ye

Abstract

This study identifies optimal parameter values for a genetic algorithm used in the synthesis of combinational logic circuits. Parameters used to obtain an initial solution circuit are examined as well as parameters used to optimize solution circuits. Finding an initial solution circuit was done using a fitness function that was less influential while optimizing solution circuits used a stronger fitness function. This allowed parameters to be studied under very different circumstances. It was discovered that parameters which maintained a higher genetic diversity and strayed farther from the concept of "Survival of the Fittest" produced better results in general.

Share

COinS