J4 ›› 2009, Vol. 27 ›› Issue (06): 595-.

• 论文 • 上一篇    下一篇

关于遗传算法模式定理的进一步探讨

徐淑坦|孙 亮|孙延风   

  1. 吉林大学 计算机科学与技术学院|长春 130012
  • 出版日期:2009-11-20 发布日期:2009-12-18
  • 通讯作者: 徐淑坦(1986— ),男,山东莒南人, 吉林大学硕士研究生,主要从事计算智能研究, E-mail:xushutan@gmail.com
  • 作者简介:徐淑坦(1986— )|男|山东莒南人| 吉林大学硕士研究生|主要从事计算智能研究|(Tel)86-13069209167(E-mail)xushutan@gmail.com;孙延风(1972— )|男|长春人| 吉林大学副教授|硕士生导师|主要从事计算智能研究|(Tel)86-431-88821369(E-mail)sunyf@jlu.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(10872077)

Further Study on Schema Theory of GA

XU Shu-tan,SUN Liang,SUN Yan-feng   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012,China
  • Online:2009-11-20 Published:2009-12-18

摘要:

传统的模式定理认为种群平均适应度保持不变,但在实际运算中随着最优模式的增长,平均适应度也随之增长,因而最优模式是不完全按照指数级增长方式增长的。针对此问题,从组成种群的单个模式出发,通过对群体的平均适应度采用更准确的表达方式,推导出了模式定理的另一种等价形式,并通过模拟实验进行了验证。实验结果表明,传统模式拟合误差分别是所描述的种群最优模式增长方式的2倍和3.4倍。

关键词: 人工智能, 等价模式定理, 遗传算法, 增长模式

Abstract:

The average fitness is considered to be a constant in traditional schema theory. But in practice, the average fitness will grow while the best schema grows, so the best schema will not be exponential growth exactly. For this problem, an equivalent form of schema theory is deduced from the individual schema with a more precise expression of the average fitness of colony. The result is verified by experimental simulation. It is showed that the fitting deviation of the traditional schema theory is 2 times and 3.4 times more than the equivalent form in the paper.

Key words: artificial Inteligence, the equivalent schema theory, genetic algorithm, growth model

中图分类号: 

  • TP3.0