Etd

Study on Genetic Algorithm Improvement and Application

Public

Downloadable Content

open in viewer

Genetic Algorithms (GAs) are powerful tools to solve large scale design optimization problems. The research interests in GAs lie in both its theory and application. On one hand, various modifications have been made on early GAs to allow them to solve problems faster, more accurately and more reliably. On the other hand, GA is used to solve complicated design optimization problems in different applications. The study in this thesis is both theoretical and applied in nature. On the theoretical side, an improved GA—Evolution Direction Guided GA (EDG-GA) is proposed based on the analysis of Schema Theory and Building Block Hypothesis. In addition, a method is developed to study the structure of GA solution space by characterizing interactions between genes. This method is further used to determine crossover points for selective crossover. On the application side, GA is applied to generate optimal tolerance assignment plans for a series of manufacturing processes. It is shown that the optimal tolerance assignment plan achieved by GA is better than that achieved by other optimization methods such as sensitivity analysis, given comparable computation time.

Creator
Contributors
Degree
Unit
Publisher
Language
  • English
Identifier
  • etd-050306-211907
Keyword
Advisor
Committee
Defense date
Year
  • 2006
Date created
  • 2006-05-03
Resource type
Rights statement
Last modified
  • 2021-02-04

Relations

In Collection:

Items

Items

Permanent link to this page: https://digital.wpi.edu/show/5138jd988