Genetic Algorithm And Its Properties Based On Filter Method

This paper mainly discusses the convergence of two genetic algorithms based on filter method. The main contents are as follows:The first chapter outlines the background and methods of nonlinearprogramming problems. It introduces the development and application of Genetic Algorithm, presenting the basic procedures of Genetic Algorithm in detail.The second chapter puts forward an improved GA requires that the mutation operator is bigger than zero, considering filter as criterion in problems. The process of criterion of filter includes two phases, sorting according to the objective and sorting according to the constraints. At first, an improved genetic algorithm is proposed, and the convergence of this algorithm has been proved. Via constantly reserving the elite entity of each generation, we get the best entity in the end. In this way, we find the optimum solution of original problems. In the end, numerical tests have been designed and analyzed, and the outcomes show the effectiveness of this improved GA.In the third chapter, the niche method is added into previous algorithm, which is called niche hybrid genetic algorithm based on filter. The niche method maintains the diversity of populations, avoiding problems falling in local optima as well. Through the theoretical analysis of the properties of this algorithm, the convergence of algorithm holds.