基于干预规则挖掘因果关系与分段干预事件及对比不等式

为揭示亚复杂系统(SCS)在干预下的特殊行为,提出了对比不等式概念,提出并实现了分段干预规则的挖掘算法;通过在亚复杂系统中施加扰动式干预并分析其动力学效应,提出并实现了基于扰动因果关系挖掘算法。在真实数据上的实验表明,分段干预规则发现了传统挖掘方法难以发现的新干预事件,因果挖掘算法发现了传统方法难以发现的因果关系。

基于等同关系模型的演化算法期望首达时间对比分析

演化算法的首达时间分析是演化计算领域理论基础研究的难点和热点问题.本文研究建立了演化算法期望首达时间的随机过程模型,以该模型为基础,结合等价关系的性质,提出了等同关系模型作为判定演化算法在期望首达时间上是否等价的评判标准,实现了不同演化算法在期望首达时间上的等价类划分.在等同关系模型的基础上,论文提出了一种便于演化算法对比分析的数学工具——性能对比不等式,为不同算法在期望首达时间上的直接对比分析提供了依据.为了验证所提理论方法的可行性,本文选用(1+1)-EA作为研究对象,证明了不同选择算子和不同变异算子的(1+1)-EA算法的性能对比关系,并通过实验结果验证了理论分析结果的正确性.因此,论文提出的等同关系模型可以作为演化算法在性能对比分析的一种理论工具.