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

Further Study on Schema Theory of GA

作　　者：徐淑坦[1] 孙亮[1] 孙延风[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（信息科学版）》2009年第6期595-600,共6页Journal of Jilin University（Information Science Edition）

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

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

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

分 类 号：O242.23[理学—计算数学] P618.130.1[理学—数学]