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 cros...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.展开更多
Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequ...Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequence while minimizing computation time. This combinatorial optimization approach is initially demonstrated by utilizing a traditional genetic algorithm (GA), followed by the incorporation of artificial intelligence utilizing embedded rules based on domain-specific knowledge. The aim of this initiative is to compare the results of the traditional and rule-based optimization approaches with results acquired through an intelligent crossover methodology. The intelligent crossover approach encompasses a two-dimensional GA encoding where a second chromosome string is introduced within the GA, offering a sophisticated means for chromosome crossover amongst selected parents. Additionally, parent selection intelligence is incorporated where the best-traversed paths or population members are retained and utilized as potential parents to mate with parents selected within a traditional GA methodology. A further enhancement regarding the utilization of saved optimal population members as potential parents is mathematically explored within this literature.展开更多
文摘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.
文摘Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequence while minimizing computation time. This combinatorial optimization approach is initially demonstrated by utilizing a traditional genetic algorithm (GA), followed by the incorporation of artificial intelligence utilizing embedded rules based on domain-specific knowledge. The aim of this initiative is to compare the results of the traditional and rule-based optimization approaches with results acquired through an intelligent crossover methodology. The intelligent crossover approach encompasses a two-dimensional GA encoding where a second chromosome string is introduced within the GA, offering a sophisticated means for chromosome crossover amongst selected parents. Additionally, parent selection intelligence is incorporated where the best-traversed paths or population members are retained and utilized as potential parents to mate with parents selected within a traditional GA methodology. A further enhancement regarding the utilization of saved optimal population members as potential parents is mathematically explored within this literature.
