Font Size: a A A

The Application Of Genetic Algorithms In Numerical Optimization

Posted on:2003-06-23Degree:MasterType:Thesis
Country:ChinaCandidate:L S WuFull Text:PDF
GTID:2208360065455983Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
This paper consists of two parts.The first section is the introduction on GAs' theory and its applications on limit value of function optimization. Firstly, the paper finds out some important effective factors on the GAs stability and convergence speed by comparing several TSP numerical experiments with different parameters. Then, the paper proposes several novel techniques on improving the convergence speed of GAs.In the second section, the paper also proposes a new Hierarchic Genetic Algorithms (HGA), which overcome some drawbacks on simple Genetic Algorithms (SGA). The paper compares HGA and SGA by several function numerical experiments. The simulation results show that the HGA is better than SGA.
Keywords/Search Tags:Genetic Algorithms, Simple Genetic Algorithms, Hierarchic Ge-netic Algorithms, Nondeterministic Polynomial Completeness, Function optimization, Combinatorial optimizaton, Traveling Salesman Problem (TSP)
PDF Full Text Request
Related items