Font Size: a A A

The Real Number Type Of Genetic Research And Its Applications, Operators Pass

Posted on:2004-08-22Degree:MasterType:Thesis
Country:ChinaCandidate:G Q CaiFull Text:PDF
GTID:2208360092975048Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Many problems can be classified into optimization problems, whether from science test or from engineering design. So a lot of researchers have attached importance to optimization computing, and put forward all kinds of algotithms for optimization problems,for instance: simplex algorithm, dynamic programming algorithm, branch-bound algorithm, etc. But these algorithms are all disadvantage and can not be applied to complex nonlinear optimization problems. In reasonable computional time, they can not obtain a approximate satisfied optima for large scale nonlinear problem. However, genetic algorithms is competent for these problems, and is used widely to work out complex nonlinear optimization problems with large scale in practice. Because simple genetic algorithms can not work out effectively the optimiazation problems with multiple dimension and high precision, and make use of the special knowledge of the problems, this paper research genetic algorithms based on float coding. On the base of analysing the shortcoming of genetic algotithms, three improved techniques for genetic algorithms are bring forward in this paper: fuzzy penalty fitness function, random dislocation arithmetic crossover, fuzzy parameter adjust policy, which improve genetic algorithms capability of global convergence and convergent speed. At the same time, the improved genetic algorithms are applied to nonlinear mixed integer problems and complex nonlinear function optimization.
Keywords/Search Tags:: Float-Coding Genetic Algorithms, Fuzzy Penalty Fitness Function, Rrandom Dislocation Arithmetic Crossover, Fuzzy Parameter Adjust Policy, Optimization Computing, Nonlinear Mixed Integer Programming, Complex Function Optimization.
PDF Full Text Request
Related items