A localized genetic algorithm with applications to structural engineering
MetadataShow full item record
A Genetic Algorithm (GA) based on the use of local rules is presented. According to the proposed procedure, each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structures are using elements from the Cellular Automata (CA) strategies. Each member of the GA population is assigned to a cell and the crossover happens only between the adjacent cells, according to a predefined rule. The new methodology has the advantage that it can search the design space more efficiently than the other GA strategies, because of the much higher mutation rates it can sustain. The advantage of this approach is that the premature convergence is avoided and the final results are more accurate. It includes also high parallelism, due to the inherent abilities of the CA approach. In order to reinforce and focus on the superior mutation capability a reinitialization strategy is implemented, combined with an adaptive mutation approach. Two multimodal functions and two benchmark trusses are tested in order to demonstrate the validity of the method.