确定性排挤小生态技术的遗传漂移分析

介绍多峰搜索空间的等价类模型 ,应用该模型分析确定性排挤 (DC)小生态遗传算法的遗传漂移现象。分析结果表明 ,DC的替换错误导致类形成与类维持的矛盾 ,DC不能克服类之间的遗传漂移 ,且倾向于维持高适应值的类而丢失低适应值的类。因此 ,对于复杂多峰优化问题 ,DC不能在单一种群中并行地维持多个全局或局部最优解。

基于排挤遗传算法的入侵检测方法

传统遗传算法在入侵检测系统中构造的规则单一,导致检测率低,为了构造更加精确和完备的入侵规则,提出了一种基于确定性排挤遗传的规则构造算法,该算法使用确定性排挤来产生下一代种群,能够有效保持种群多样性,获得全部最优解。给出了算法的步骤和仿真,以网络数据集KDDCup99为对象,详细分析了利用该算法来生成入侵规则的具体实现过程,对染色体编码和适应度函数进行了设计和实现。最后通过实验证明了此算法的有效性,可以较好地获得入侵检测规则。