Computer and Modernization ›› 2011, Vol. 1 ›› Issue (1): 42-3.doi: 10.3969/j.issn.1006-2475.2011.01.012

• 算法分析与设计 • Previous Articles     Next Articles

An Improved Genetic Algorithm Based on Structure of Cobweb

ZHONG Yu-nan   

  1. Department of Electronic Information Science, China University of Mining and Technology, Xuzhou 221116, China
  • Received:2010-09-17 Revised:1900-01-01 Online:2011-01-20 Published:2011-01-20

Abstract:

An improved Genetic Algorithm model is described based on the structure of cobweb. To abate the disadvantage related to the fitness of genetic algorithm, the improved genetic algorithm model is combined with several optimal methods brought from the study concerning the structure of cobweb. The improved genetic algorithm model improves the initialization and fitness assessment successfully. By the comparison between two results conducted by the improved genetic algorithm model and the standard model SGA respectively, the accessibility of the new genetic algorithm model is verified. 

Key words: Genetic Algorithm(GA), structure of Cobweb, function De Jong, fitness, SGA