BackDigital Library

"Genetic Algorithms and Their Applications: An Introductory Presentation"

Dr. V. Rao Vemuri
Professor in the Department of Applied Science
and Lawrence Livermore National Laboratory
University of California Davis/Livermore, Livermore, CA

IEEE Computer Society Distinguished Speaker, Ottawa, June 5, 1997

Abstract: A genetic algorithm (GA) is a stochastic search technique based on the principles of biological evolution, natural selection, and genetic recombination, simulating "survival of the fittest" in a population of potential solutions or individuals. GAs are capable of globally exploring a solution space, pursuing potentially fruitful paths while also examining random points to reduce the likelihood of settling for a local optimum. They are conceptually simple yet computationally powerful, making them attractive for use in complex domains, and have been demonstrated on a wide variety of problems. We begin by describing the basic genetic algorithm within the framework of a simple illustrative example. We will then examine some of the issues which govern genetic algorithm design decisions and the trade-offs which have given rise to variations on the basic algorithm. Applications of GA's to more complex problems will be discussed, including a brief introduction to Genetic Programming.

Speaker's Biography: Professor V. Rao Vemuri is in the Department of Applied Science, Graduate Group of Computer Science, and Graduate Group in Biomedical Engineering at the University of California-Davis. He has 20 years of academic experience and 9 years of industrial experience. He is the author of six books and over sixty journal publications. His research areas include modeling, simulation, numerical methods, neural networks, genetic algorithms and their applications to signal processing, digital communications, optimization, control systems and user interface design. He is a member of ACM, senior member of IEEE, and a former Editor-in-Chief of the Computer Society Press. He is now an ACM Lecturer in ACM's Outreach Program.

University of California - Davis

Presentation: This presentation is in the form of an audio file and a both HTML and PDF files containing the author's slides. You can experience this presentation as follows:
  • Click on this Start Audio link.
  • Click on this Start HTML link (while the audio file is loading) OR
  • Click on this Start PDF link (while the audio file is loading).
  • Use the "Next Page" button to advance the slides as the talk progresses.
  • Photographs from the presentation.
This IEEE Canada General Interest Lecture is part of our Digital Library collection. Click here for information about using this library including the hardware and software required. If you wish to download print quality transparencies for future use, right click on the "Start PDF" link above. File sizes: Audio 5853 kb, PDF 96 kb

Home Page / / Page d'accueil
(Created: July 5, 1997)
Last update / 2003-01-28 / la dernière mise à jour