Abstract:BuildingBlock Hypothesis is an important theoretical foundation of genetic algorithms. Although there are many practical evidences to support it, it has not been proven. This paper proposes the definition of important schema, discusses the properties of important schema, proves a special example of BuildingBlock Hypothesis, presents the condition of whether there is only one best solution and gets the characteristic of the best schemata of some special function species.
李云强,余昭平. 遗传算法中重要模式及其性质*[J]. 模式识别与人工智能, 2006, 19(1): 20-23.
LI YunQiang, YU ZhaoPing. The Important Schema and Its Properties in Genetic Algorithms. , 2006, 19(1): 20-23.
[1] Bethke A D. Genetic Algorithms as Function Optimizers. Ph.D Dissertation. Department of Computer and Communication Science, University of Michigan, Ann Arbor, USA, 1981 [2] Holland J H. Genetic Algorithms and Classifier Systems: Foundations and Future Directions. In: Proc of the 2nd International Conference on Genetic Algorithms. Hillsdale, USA, 1987,82-89 [3] Goldberg D E. Simple Genetic Algorithms and the Minimal Deceptive Problem. In: Davis L, ed. Genetic Algorithms and Simulated Annealing. London, UK: Pitman Publishing, 1987, 74-88 [4] Liu Y, Kang L S, Chen Y P. Non-Numerical Value Parallel Arithmetic-Genetic Algorithms. Beijing, China: Science Press, 2000 (in Chinese) (刘 勇, 康立山, 陈毓屏. 非数值并行算法——遗传算法. 北京: 科学出版社, 2000) [5] Li M Q, Kou J S, Lin D, Li S Q. Fundamental Theory and Application of Genetic Algorithms. Beijing, China: Science Press, 2002 (in Chinese) (李敏强, 寇纪淞, 林 丹, 李书全. 遗传算法的基本理论与应用. 北京: 科学出版社, 2002) [6] Wang X P, Cao L M. Genetic Algorithms-Theory, Application and Software Implementation. Xi’an, China: Xi’an Jiaotong University Press, 2002 (in Chinese) (王小平, 曹立明. 遗传算法——理论、应用与软件实现. 西安: 西安交通大学出版社, 2002) [7] Zhang W X, Liang Y. Mathematics Foundation of Genetic Algorithms. 2nd Edition. Xi’an, China: Xi’an Jiaotong University Press, 2003, 33-34 (in Chinese) (张文修, 梁 怡. 遗传算法的数学基础. 第2版. 西安: 西安交通大学出版社, 2003, 33-34)