遗传规划有哪些信誉好的足球投注网站空间的启发式规则-重庆理工大学计算机学院.pdfVIP

遗传规划有哪些信誉好的足球投注网站空间的启发式规则 葛志远 刘云枫 北京工业大学经济与管理学院 摘要：本文探讨如何改善遗传规划算法中遇到的“规模爆炸”的问题。遗传算法在理论上显示 出优越的性能，但在实际应用中表现往往达不到理论上预期的效果，这与算法的求解空间存在着规 模爆炸现象有很大的关系。本文针对遗传规划算法的特殊性，在遗传规划算法的求解过程中，一方 面通过在评价函数中引入惩罚和激励规则，启发算法有哪些信誉好的足球投注网站正确的和希望的结果；另一方面在算法中 定义三个层次的启发式规则，即句法规则、语义规则和算法的有哪些信誉好的足球投注网站规则，使算法剔除不可行有哪些信誉好的足球投注网站空 间，始终在可行有哪些信誉好的足球投注网站空间进行有哪些信誉好的足球投注网站，从而大大减少有哪些信誉好的足球投注网站空间，提高算法性能。 关键词：遗传规划算法；启发式规则；规模爆炸 一、引言 1.1 遗传规划算法 遗传规划(Genetic Programming, GP)是一种计算机自动编程技术，是遗传算法的延伸和扩展。遗 传算法是模拟自然界的生物进化过程并以达尔文的进化论为指导思想的一种自适应算法。当应用遗 传算法时，通常需要建立问题的有哪些信誉好的足球投注网站空间与一个二进制串 （染色体）之间的一一对应，这需要对问 题本身有相当深刻的了解和很好的判断，因此在一定程度上妨碍了遗传算法的应用。在遗传规划中 所使用的个体（染色体）是长度和大小可变的程序树，这种动态树状表示方式自然、灵活，更接近 人类解决问题的自然方式，在很大程度上克服了遗传算法的局限性，是一种不依赖于具体问题领域 特定知识的机器自动学习的软方法。 1.2 遗传规划算法的有哪些信誉好的足球投注网站空间及存在的问题 应用遗传规划解决大型的复杂的问题的时候，需要从一个相当大的状态空间有哪些信誉好的足球投注网站到好的解。即 30 40 使对小的函数集和端点集，以及树的深度也很小的情况，有哪些信誉好的足球投注网站空间达到 10 -10 也不足为奇。这就 是所谓的“规模爆炸”问题，亦即作为程序个体表示的抽象语法树的深度和广度，在进化的过程中 不断增大，而与此同时作为解的群体却没有任何的改进。因此，对于大多数的应用问题来说，树不 能太大，否则很难将它解释为一个有意义的结果，而且“爆炸”现象常常同时伴随着优化和有哪些信誉好的足球投注网站进 度变慢的表现。 Koza 发现导致算法的 “规模爆炸”的主要原因是“内含子”的大量产生，为了解决个体中的内 含子，他不得不对最后的结果使用子代编辑器来消除，但并没有取得明显的效果。 本文研究采用启发式规则的办法，来改进遗传规划算法中的“规模爆炸”的问题。 1 二、有哪些信誉好的足球投注网站空间的目标导向 2.1 内含子 内含子是一个遗传学术语，指生物染色体上的某些不表达为蛋白质的基因片断，它们只是提高 了有意义的基因 （外显子）之间的间隙。图1 是两个典型的冗余个体树的例子，图中个体A 因为第 一个变量的值为false ，所以“与”运算的结果恒为false ，而不管第二个变量的值是什么。因此，根 结点的右子树对个体树所代表的解的最终结果没有任何影响。图中个体 B 的实际计算结果是(x ×3) ÷3=x 。类似的现象在符号回归问题的求解过程中是非常普遍的。为了压缩这种冗余的语句，Koza 不得不对最后的结果使用自动编辑器来消除这种现象。但是这仅仅是在最后一步所作的工作，对于 在进化过程中怎样减少该现象并没有提高帮助。 内含子的出现与存在，在保护个体不受交叉 AND * 操作破坏是有益的，但是一个程序中有过多的内 含子会造成程序树过度膨胀，影响运算效率，同 FALSE 任一子树 / 3 时也使得对程序意义的解释变得困难。已经有多 A B x 3 种方法来处理这种程序树的“