论文部分内容阅读
探讨了进化算法中的模式定理及建筑块理论.通过引入模式进化、模式进化能力、适度模式等概念,以标准遗传算法为例,证明了在变异算子独立的条件下,进化算法中模式的构成与多点交叉和变异的顺序无关,然后证明了具有强进化能力的模式,将以指数阶增长.该文的模式理论有别于Holland等人提出的模式理论,特别是在交叉算子上采用了多点交叉算子,给出了相应的公式;并从这一推导过程论证了建筑块假设的合理性,可以称之为建筑块理论.