Sciweavers

Share
PPSN
1992
Springer

Nonstationary Function Optimization using the Structured Genetic Algorithm

12 years 7 days ago
Nonstationary Function Optimization using the Structured Genetic Algorithm
In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments. The novelty of this genetic model lies primarily in its redundant genetic material and a gene activation mechanism which utilizes a multi-layered structure for the chromosome. In adapting to nonstationary environments of a repeated nature genes of long-term utility can be retained for rapid future deploymentwhen favourable environments recur. The additional genetic material preserves optional solution space and works as a long term distributed memory within the population structure. This paper presents important aspects of sGA which are able to exploit the repeatability of many nonstationary function optimization problems. Theoretical arguments and empirical study suggest that sGA can solve complex problems more e ciently than has been possible with simple GAs. We also noted that sGA exhibits implicit genet...
Dipankar Dasgupta, Douglas R. McGregor
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1992
Where PPSN
Authors Dipankar Dasgupta, Douglas R. McGregor
Comments (0)
books