知识进化算法.pdfVIP

Vol. 26 No.9 第 26 卷第 9 期 计算机应用研究 2∞9 年9 月 Application Research of Computer百 Sep. 2佣9 知识进化算法* 马慧民I 气叶春明1 ，张爽l (1.上海理工大学管理学院，上海 2仪脏阴; 2. 上海电机学院经济管理学院，上海2∞245) 摘 要:根据卡尔·波普尔的知识进化理论，建立了知识进化算法的基本框架，详细地阐述了该算法的原理和 具体实施方案。知识进化算法主要由-个知识空间和多个群体空间组成，群体空间根据知识的指导通过选择操 作不断地提出新的假说，并通过猜测操作和反驳操作与知识空间协同进化来不断地提高真理度(即不断地接近 问题的最优解)。为了验证方法的有效性，选取了来自其他文献中的五个经典测试函数作为算法的测试对象，通 过对其他文献中的仿真实例进行计算和结果比较，证明了算法的可行性和有效性。 关键词:进化计算;知识进化算法;知识进化论;函数优化 中固分类号: TP18; 怦301. 6 文献标志码:A 文章编号: 1 ∞1-3695(2α)9 )09-3282-03 doi: 10. 3969/j. issn. 1 ∞1-3695.2α)9.09.023 Knowledge evolution algorithm I 2 I I MA Hui-min • , YE Chun-ming , ZHANG Shuang ( 1. Businas School , Iniversity ofShanghaifor Sc的lCe Techrwlogy , Sha昭hai 200093 , China; 2. B刷刷S 灿叫， Shanghai Dianji Univeni- ty , Shanghai 2∞245 ， Chi阳) Ab西tract: Based on evolutionary epistemology proposed by Popper , proposed the framework of knowledge evolution algorithm (KEA) and illustrated the detailed realization of the method. Knowledge evolution algorithm had a number of group space and one knowledge space. In accordance with the guidance of knowledge ，也e group spaces by selecting operation put forward the new hypothesis. The group spaced and knowledge space which connected with conjecture and refutation operation evolve into the truth cooperatively. Computed the example of other literatures. By compru才 50n of the result , it can be found that this pro- posed algorithm illustrated its higher searching