记忆遗传算法在函数优化中应用-电子与通信工程专业论文.docxVIP

IV IV PAGE PAGE 13 Abstract Memory genetic algorithms in the application of function optimization environment. Firstly, on a function optimization details of the genetic algorithm the actual work process, in the process discovered the individual duplication; then a simple function of one variable specific analysis of the genetic algorithms process populations of individuals overlap, including what parameter settings affect repetition rate, based on studies of these phenomena made the subject provided a factual basis. Operation according to the standard genetic algorithm process, the implementation of each individual in each generation of selection, crossover and mutation operations before, are to conduct the calculation of fitness value. Obtained under the previous instance of each generation have a higher repetition rate, this paper proposes the concept of the genetic individual library, individual library code stored in the individual and the fitness value of information, resulting in the implementation of the new individual selection, crossover and mutation before first with the individual library of individual coding information has been there for comparison, if the individual library has the same encoding of individual information, directly out the corresponding fitness value, to avoid the same fitness value of individual double-counting, speed up the speed, improved performance of the algorithm. To test the validity of the proposed improvements and whether certain versatility, choose a number of test functions, using a variety of algorithms were tested through a large number of experiments and the analysis and comparison of experimental results, gives the conclusion. Finally, a summary of the research, pointed out that this modified algorithm the advantages and disadvantages of further study of genetic algorithm to provide a reference value. Key words: genetic algorithm; function optimiz