摘要:Aiming at improving search efficiency limitations of canonical real coded genetic algorithm, this paper improves three aspects for the canonical real coded genetic algorithm, that are initial population generating, overall process of algorithm and the mutation operator, then puts forward an improved real coded genetic algorithm. This improved algorithm combines the series operation and parallel operation of the three basic operators (selection, crossover and mutation), presents new methods of uniform generating initial population and progressive variation, the former contributes to generating good initial population, the latter processes more active mutation operation on the basic of controlling the average fitness in a certain range, which can obtain advantage individual and reduce evolution time. Using typical standard test functions for two algorithms’ simulation research, the simulation results show that, the proposed real coded genetic algorithm is superior to the canonical real coded genetic algorithm on the aspects of search speed and search accuracy, improving search efficiency of canonical real coded genetic algorithm greatly.
关键词:real coded genetic algorithm;improve;series operation and parallel operation;progressive variation;uniform generating of initial population