Asee peer logo

Teaching Genetic Algorithms With A Graphical User Interface

Download Paper |

Conference

1996 Annual Conference

Location

Washington, District of Columbia

Publication Date

June 23, 1996

Start Date

June 23, 1996

End Date

June 26, 1996

ISSN

2153-5965

Page Count

13

Page Numbers

1.417.1 - 1.417.13

Permanent URL

https://peer.asee.org/6322

Download Count

73

Request a correction

Paper Authors

author page

Randy L. Haupt

author page

Gregory J. Toussaint

author page

Daniel J. Pack

Download Paper |

Abstract
NOTE: The first page of text has been automatically extracted and included below in lieu of an abstract

Session 1532

Teaching Genetic Algorithms with a Graphical User Interface

Gregory J. Toussaint, Daniel J. Pack, and Randy L. Haupt United States Air Force Academy

Abstract - Over the past several years, genetic algorithms have emerged as a powerful tool for solving optimization problems in engineering. Genetic algorithms model biological evolution on the computer using the principles of natural selection, mating and mutation. Although the subject has been predominantly studied at the graduate level, undergraduate students can easily master the concepts. We have developed MATLAB-based software with a graphical user interface to teach the fundamentals of genetic algorithms. The program allows a user to adjust several different parameter values associated with genetic algorithms including the optimization function, the population size, the crossover rate, and the mutation rate. A user can graphically monitor how these parameters affect the evolutionary path the algorithm takes to find an optimal solution. This approach of teaching students to experiment with genetic algorithms increases their level of understanding and allows them to quickly grasp the essential properties of the method. We will demonstrate how users can execute the genetic algorithm software to solve some sample engineering optimization problems.

1 Introduction

Recently, many researchers around the globe have given a considerable amount of attention to a number of methods that use non-traditional system models to solve complex problems. Among these methods, neural networks, fuzzy logic, and genetic algorithms are most prominent. All three methods simulate the dynamics of a system without relying on rigorous mathematical models. To those who are not familiar with the new methods, such approaches may seem inadequate without mathematical rigor, but the techniques are superior to conventional methods in a variety of advanced problems: inverted pendulum control problem using 1 2 neural networks , Sendai train control using fuzzy logic control , and antenna array pattern optimization 3 problem using genetic algorithms . In most cases, however, these new methods have been taught and studied in the graduate schools and have not been easily accessible to wider audiences.

To help undergraduate students learn one of these new-proven techniques early in their academic careers, we developed simple and effective graphical user interface software for genetic algorithms. We started this work because we could not easily find a good educational tool to present genetic algorithms to undergraduate students. Our MATLAB-based software allows students to easily explore how genetic algorithms use the principles of natural selection to solve optimization problems. The software allows students to control most of the algorithm’s parameters and observe how they influence the problem solving process.

The paper is organized in the following manner. First we start off with a brief description of genetic algorithms. Section three presents the graphical user interface software followed by two sample problem

1996 ASEE Annual Conference Proceedings

Haupt, R. L., & Toussaint, G. J., & Pack, D. J. (1996, June), Teaching Genetic Algorithms With A Graphical User Interface Paper presented at 1996 Annual Conference, Washington, District of Columbia. https://peer.asee.org/6322

ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 1996 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015