Study And Implementation On The Optimization Of Network Design Based On Genetic Algorithm

An overlap between life sciences and engineering is vivid characteristic of development of modern science and technology. It is also a research focus on corresponding fields. People have devised genetic algorithm by simulating the genetic and evolution mechanism of biology. GA is mimic-life algorithm in grandness. As genetic algorithm has vivid mathematical character and is suitable for any function, it has broadened applications, and studying the algorithm has great significance.This thesis continues investigating the implementation strategy, techniques of algorithm and two primary network models. It introduces the basic theory of GA and every step of implementing techniques of algorithm in detail, and applies GA in the optimization of network design. At last, it improves several implementation techniques through analyzing the application of the algorithm.This thesis mainly studies on All-Terminal Network model and Powerless Optical Network model, applies GA in the optimization of network design, analyzes three stochastic search algorithms, and selects GA as the primary algorithm for the optimization of network design. It also studies the basic theory, techniques of algorithm in detail to optimize network design, proposes every step of implementing techniques of GA, and designs software with constrictions which applying GA in the optimization of network design. The results of program are studied to resolve program creation and program evolution issues by studying coding methods and threshold setupping. Last, it proposes several pieces of advice to improve evolution process.