一种改进选择算子和基于小生境的遗传算法

为了进一步提高遗传算法选择算子的选优能力，在传统轮盘赌的基础上提出了一种基于排序的多轮轮盘赌选择算子，在提高了算子选优能力的同时也减少了随机性所产生的误差；同时采用了小生境技术，使得算法既能保证多样性又能够保留最优解。实验表明，与简单遗传算法相比较，新算法能够有效地提高收敛速度。

An Improved Selection Operator of Genetic Algorithm Based on Niches

In order to improve the optimal ability of Genetic algorithm's selection operator,a new population-sorted multi-roulette-wheel selection operator was introduced based on traditional roulette-wheel selection operator.Meanwhile,niches were adopted,which can keep the diversity of the population and can choose the best individual to the next generation directly.Experiments show that new algorithm can improve the convergent performance better than the simple GA.