Genetic Algorithm Using Multidimensional Chromosome and Its Applications to Structural Layout Problems.

In recent years, genetic algorithms have been used as an optimization technique in various fields. In a genetic algorithm, practical problems are described in terms of chromosomes. Chromosomes in living organisms are made up of double-helix DNA and previous genetic algorithms idealized them as one-dimensional in general. If a problem is subject to complicated restrictions or is originally a matrix type, a multidimensional chromosome is more effective than a one-dimensional chromosome. In this paper, a genetic algorithm using multidimensional chromosomes is proposed and applied to the layout problems of members in a truss structure and ribs in a thin plate structure.