Genetic Algorithms -abstract- |
Genetic algorithms (GA) are based upon principles of evolution and genetics in natural systems. The main idea of GA is to use mechanisms, that nature successfuly uses for milion years, in computer science. GA are specific, since they are not analitical nor ad-hoc. They build themselves, and mutate and reproduce, creating better population in time. The first part of tutorial deals with theoretical basis of GA. The main principles of optimisation are explaned, together with attention what is new and revolutionar in GA. Complete architecute of a genetic algorithm is showed. Also, an example of well built GA is presented. Second part is dedicated to applications of GA. Revolutionary system for Internet search based on GA is presented, with comparison between standard search engine and genetic Internet engine. Also, many applications in domain of optimisation are shown, esspecialy for medical imaging and navigation purposes. In the third part, genetic programming, a step beyond GA, is introduced. Genetic programming is based on use of genetic algorithms in automatic computer program generation. Computer is "teached" to program itself, without help from humans. At the end, possibilities of building artificial intelligens upon GA is discussed. |