Evolving Hidden Genes in Genetic Algorithms for Systems Architecture Optimization
Autor: | Ossama Abdelkhalik, Shadi Darani |
---|---|
Rok vydání: | 2018 |
Předmět: |
020301 aerospace & aeronautics
Theoretical computer science Computer science Mechanical Engineering 02 engineering and technology Computer Science Applications 020303 mechanical engineering & transports 0203 mechanical engineering Control and Systems Engineering Systems architecture ComputingMethodologies_GENERAL Instrumentation Gene Information Systems |
Zdroj: | Journal of Dynamic Systems, Measurement, and Control. 140 |
ISSN: | 1528-9028 0022-0434 |
Popis: | The concept of hidden genes was recently introduced in genetic algorithms (GAs) to handle systems architecture optimization problems, where the number of design variables is variable. Selecting the hidden genes in a chromosome determines the architecture of the solution. This paper presents two categories of mechanisms for selecting (assigning) the hidden genes in the chromosomes of GAs. These mechanisms dictate how the chromosome evolves in the presence of hidden genes. In the proposed mechanisms, a tag is assigned for each gene; this tag determines whether the gene is hidden or not. In the first category of mechanisms, the tags evolve using stochastic operations. Eight different variations in this category are proposed and compared through numerical testing. The second category introduces logical operations for tags evolution. Both categories are tested on the problem of interplanetary trajectory optimization for a space mission to Jupiter, as well as on mathematical optimization problems. Several numerical experiments were designed and conducted to optimize the selection of the hidden genes algorithm parameters. The numerical results presented in this paper demonstrate that the proposed concept of tags and the assignment mechanisms enable the hidden genes genetic algorithms (HGGA) to find better solutions. |
Databáze: | OpenAIRE |
Externí odkaz: |