[发明专利]一种基于蜂群智能的地理元胞自动机转换规则获取方法

摘要

本发明公开一种基于蜂群智能的地理元胞自动机转换规则获取方法，属于计算机仿真模拟领域。针对已有的群体智能元胞自动机转换规则获取方法存在的搜索全局最优解的能力较弱，易陷入局部最优的问题，本发明提出一种新的元胞自动机转换规则获取方法，该方法以蜂群智能挖掘算法为核心，以地理元胞自动机转换规则的获取为目的，利用蜂群智能搜索方式，在多维属性空间中进行规则搜索，生成地理元胞自动机的转换规则文档。本发明主要用于智能挖掘地理元胞自动机转换规则，提高了获取全局最优规则的能力。

主权项

一种基于蜂群智能的地理元胞自动机转换规则获取方法，其特征在于，包括以下过程：（1）随机构造初始规则，其构造方式为：在各个属性项节点随机确定条件值并与一个元胞状态值构成一条转换规则，转换规则即是蜜蜂个体的所对应的蜜源位置；（2）利用蜂群智能算法优化初始规则，搜索更优的条件值；（3）蜂群进化过程更新：每一个体利用贪婪算子在更新后的规则和更新前规则之间选择有效性更高的规则作为新的位置；（4）到达终止条件时，选择最高有效性的规则进行修剪并添加到规则集，并移除训练数据中符合此规则的样例；（5）判断剩余样例数覆盖度是否达到阈值；如果达到阈值，则终止对当前类型的规则挖掘，为下一转换类型挖掘规则；如果没有达到阈值，则执行步骤（1）‑（4）进行下一条规则挖掘。