Dong Anbang,Li Junjun,Wang Song
(School of Management,Xi'an Jiaotong University,Xi'an 710049,China)
Abstract:Drawing on idea of genetics£¬a staged hybrid genetic algorithm (SHMGA) with multi-group (SHMGA) is proposed. Firstly, the relative sequential crossover operator is introduced into the standard genetic algorithm (GA) to improve its performance£¬then a SHMGA is designed to solve the traveling salesman problem for testifying its ability with the adoption of the multiª²group and staged hybrid policies. Computational results show that this method can ensure the diversity of individuals and promote the crossbreed and heredity of good genetypes so it has better convergence and robustness compared with the standard genetic algorithm, i.e. single-group or non-hybrid GA. Additionally it is applied to the schedule optimization of hydropower stations and shown to be valid.
Keywords:genetic algorithm;hybrid genetic algorithm;multi-group;stages hybrid