Font Size: a A A

Genetic Algorithm Survey And Development Of Toolbox Of Genetic Algorithm

Posted on:2006-02-28Degree:MasterType:Thesis
Country:ChinaCandidate:H Y LiuFull Text:PDF
GTID:2178360182476137Subject:Software engineering
Abstract/Summary:PDF Full Text Request
For the current stage among the various kinds of optimization question, howoptimum to solve, and how to prevent from during the process of producing andsolving optimally appearing such as some to solve while being optimum, suchquestions as the feasible convergence property that solves, etc., is some veryimportant problems that the project is optimized, demanding prompt solution. Andhappen to well solve these problems as the genetic algorithm, its reason lies in thegenetic algorithm is a kind of powerful one, use the extensive random search tooptimize technology, the problem difficult to solve to a lot of traditional methods isvery effective.It is a very important sign of the technical development of modern science toapply the technology of the computer to the project, can solve various kinds ofproblems effectively too. But various kinds of fields involved about genetic algorithmare very extensive now, and each field has very great difference, therefore themajority is the procedure writing the genetic algorithm that oneself needs in a certainfield, and no interchangeable software of comparison comes to realize the geneticalgorithm, which can apply to more extensive field .This essay has mainly explained and evolved the basic principle of the algorithmin chapter one, which has narrated the groundwork of the basic principle and thisessay of the genetic algorithm and studied briefly. It has narrated the settlementincluding various kinds of operators and parameters of the algorithm of various kindsof theories of the genetic algorithm and theory that is correlated with especially inchapter two, and it has described the application in concentrating the project field ofgenetic algorithm emphatically. Chapter three, a key content of this essay, develops akind of genetic algorithm toolbox , adopting VC ++ as the development environmentin this chapter, ones that utilized were developed in the face of target's programmingtechnology, and has introduced using interface and operation method of this toolboxbriefly. The last chapter has practical application of two reality form, and it proveshow to use genetic algorithm toolbox this optimize the asking and solving of the issueto come, and it proves that it outputs analysis of result and figure .
Keywords/Search Tags:Genetic algorithm, optimize, search, genetic operator, character clusters of analyzers, kinds of picture, network route, test function
PDF Full Text Request
Related items