Genetic Algorithm Based on Solution-Vector Coding and Its Application to Three-Dimensional Layout Design

Gang Zhang,Guofu Yin,Kewen Deng,Erjing Cheng
DOI: https://doi.org/10.3321/j.issn:1004-132X.2006.01.021
2006-01-01
Abstract:To solve three-dimensional layout problems with behavior constraints, a genetic algorithm based on solution-vector coding was proposed for solution spatial layout optimization problems. In the algorithm, the variables of optimization function were regarded directly as genes of chromosomes and were converted into code. By this means, the coding and decoding difficulties of the algorithm were reduced and the efficiency of the algorithm was improved. In the course of running, the algorithm was not terminated until the final results can meet the desired layout design. For the different gene-variables, there were different cross and mutating operators. Moreover, to control the searching range of the algorithm, it was necessary to add a fluctuant scale to an individual before mutating.In addition, some disposal methods of math-models of spatial layout problems and the algorithm’s solution process were described. To test the feasibility and validity of the algorithm, a two- and a three-dimensional layout problems with behavior constraints were presented and solved by this algorithm. Their layout results indicate solution-vector coding genetic algorithm is feasible and valid.
What problem does this paper attempt to address?