genetic algorithm encoding Research Articles (Page 1)

An intelligent crossover methodology within the genetic algorithm (GA) is explored within both mathematical and finite element arenas improving both design and solution convergence time. This improved intelligent crossover outperforms the traditional genetic algorithm combined with a rule-based approach utilizing domain specific knowledge developed by Webb, et al. [1]. The encoding of the improved crossover consists of two chromosome strings within the genetic algorithm where the first string represents the design or solution string, and the second string represents chromosome crossover string intelligence. This improved crossover methodology saves the best population members or designs evaluated from each generation and applies crossover chromosome intelligence to the best saved population members paired with globally selected parents. Enhanced features of this crossover methodology employ the random selection of the best designs from the prior generation as a potential parent coupled with alternating intelligence pairing methods. In addition to this approach, two globally selected parents possess the ability to mate utilizing crossover chromosome string intelligence maintaining the integrity of a global GA search. Overall, the final population following crossover employs both global and best generation design chromosome strings to maximize creativity while enhancing the solution search. This is a modification to a conventional GA that can be translated into GA encoding. This technique is explored initially through a Base 10 mathematical application followed by the examination of plate structural optimization considering stress and displacement constraints. Results from crossover intelligence are compared with the conventional genetic algorithm and from Webb, et al. [1] which illustrates the outcome of a two phase genetic optimization algorithm.