论文部分内容阅读
该文在深入研究协同进化(特别是竞争协同进化)的基础上,借鉴生态学对生态系统自组织结构进化的认识,将复杂问题的求解过程映射到生态系统结构的自适应调整过程,提出了一种基于生态特征的自组织结构进化模型.该模型同时考虑个体层和种群层的竞争协同进化,用个体层竞争协同的结果传给种群层来调控种群层的协同进化,这一过程在高一层再不断循环,从而实现自组织结构进化.基于该模型设计的自组织结构进化算法利用了竞争协同进化引入相对适应度的优点,同时将种群竞争平衡状态作为进化的引导,在一定程度上摆脱了单纯由适应度引导的进化模式,避免了由于相对适应度可能导致的进化停滞或反复低水平循环.作为对该模型性能的检验和改进,我们将生态时滞效应和功能性反应特性进一步引入到模型中,并通过实验验证了改进的有效性.最后我们说明该文给出的是一个通用自组织结构进化框架,其它因素描述的自组织可以在我们的框架下直接实现.为了证明这一点,我们对算法做了两方面的扩展:1)根据当前进化的结果对个体层进化参数和行为进行调整,2)根据对当前种群的个体多样性评估调整进化策略.该文的主要工作与特色有:1、提出了一种基于协同进化的分类判定树构造算法,该算法能去除多余的属性且分类精度比传统分类判定树算法更高.2、借鉴生态学对生态系统自组织结构进化的认识,提出了一种基于生态特征的自组织结构进货模型及算法,该模型具有通用、进化自组织等优点,适合于求解复杂问题.3、将生态时滞效应和功能性反应特性进一步引入到模型中,提出了具有时滞效应和功能性反应特性的自组织结构进化算法.