This paper presents a comparison of two genetic algorithms (GAs) that use different selection strategies. The first GA uses the standard selectio nstrategy of roulette wheel selectio nand generational replacement (STDS), while the second GA uses an itnermediate selection strategy in addition to STDS. Our previous research has shown that this intermediate selection strategy, which we call "Keep-Best Reproduction (KBR)", found solutions of lower cost for a variety of travelling salesman problems. In this paper, we study the effects of crossover and mutation probabilities on STDS as well as on KBR. We study the effect of recombination alone, mutation laonge and both together. We compare the performance of the differnt selection strategies and discuss the environment that each selection strategy needs to flourish in. Overall, KBR is found to be the selectio nstrategy of choice. We also present empirical evidence that suggests that KBR is more robust than STDS with regard to operator probabilities.
展开▼