Introduction to Genetic Algorithms and Some Applications

Introduction to Genetic Algorithms and Some Applications

Jozef Kratica
Dušan Tošić

Abstract

Genetic Algorithms (GAs) are inspired mainly from nature and became robust and effective methods for solving combinatorial and global optimization problems. In this paper the basic principles of GAs are presented. Also, the important parts of a GA implementation and its effectiveness illustrated by results on several real-life problems is described. This implementation includes several new methods for the improving of previous genetic algorithm implementation.

Keywords: Genetic algorithms, caching GA, location problems, biconnectivity augmentation, network design.

Full paper - PDF (173 KB) | Back to Jozef's Papers Home Page | Back to Jozef's Home Page | Go to Workshop home page | Go to Workshop abstracts | Workshop picture galery

Hosted by www.Geocities.ws

1