crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 47334

Journal

Authors: Jakobović, Domagoj; Golub, Marin
Title: Adaptive Genetic Algorithm
( Adaptive Genetic Algorithm )
Source: Journal of Computing and Information Technology (1330-1136) 7 (1999), 3; 229-235
Paper type: article
Keywords: genetic algorithm; local and global optima; adaptive genetic operators
( genetic algorithm; local and global optima; adaptive genetic operators )
Abstract:
In this paper we introduce an adaptive, 'self-contained' genetic algorithm (GA) with steady-state selection. This variant of GA utilizes empirically based methods for calculating its control parameters. The adaptive algorithm estimates the percent of the population to be replaced with new individuals (generation gap). It chooses the solutions for crossover and varies the number of mutations, all regarding the current population state. The state of the population is evaluated by observing some of its characteristic values, such as the best and worst individual's cost function (fitness) values, the population average etc. Furthermore, a non-uniform mutation operator is introduced, which increases the algorithm's efficiency. Adaptive method does not, however, restrict the applicability in any way. The described GA is applied to optimization of several multimodal functions with various degrees of complexity, employed earlier for comparative studies. Some deceptive problems were also taken into consideration, and a comparison between the adaptive and standard genetic algorithm has been made.
Project / theme: 036014
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 47334.cit99.zip
URL cjelovitog rada:
Google Scholar: Adaptive Genetic Algorithm



  Print version   za tiskati


upomoc
foot_4