田晓东
- 作品数:4 被引量:11H指数:2
- 供职机构:东北大学理学院系统科学研究所更多>>
- 发文基金:国家自然科学基金辽宁省教育厅基金更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 基于BPSO的元胞自动机准周期三行为研究
- 2007年
- 为研究一维二值元胞自动机的一类重要的群体演化行为——准周期三行为,提出了基于离散粒子群的元胞自动机演化算法,并通过使用活性元胞迭代图的平均面积为适值函数,发现了具有准周期三行为的元胞规则。与遗传算法相比,基于离散粒子群的元胞演化算法的搜索效率更高。实验还进一步表明,准周期三行为是某些元胞规则的特定行为,一定条件下与元胞自动机的初始构型关系不大。
- 田晓东段晓东刘向东张庆灵
- 关键词:离散粒子群优化算法元胞自动机
- 基于粗糙集理论和层次分析的数据约简被引量:9
- 2008年
- 为更有效更迅速地获得大量信息中所包含的潜在知识和规律,有关数据挖掘和数据库知识发现的研究变得更为广泛和深入.结合粗糙集理论的优势和层次分析模型的特点并将两者有机地结合起来,通过在非核属性中引入重要性概念并利用简单相异矩阵,提出了基于粗糙集理论和层次分析的数据约简算法,同时证明了该算法的有效性和完备性.最后,应用该算法解决了医疗决策系统中一个数据约简问题,实现了知识和规律的挖掘,提高了数据约简的合理性.
- 张雪峰田晓东张庆灵
- 关键词:粗糙集理论数据约简层次分析法
- 基于演化熵的一维二值元胞自动机行为度量被引量:2
- 2012年
- 为实现计算机自动识别和搜索特定类型的一维二值元胞自动机,通过计算其演化熵,实现了对一维二值元胞自动机动力学行为描述的度量,并给出了演化熵平面类型域与其不同动力学行为之间的对应关系,最后结合演化熵分析了不同的Langton参数下一维二值元胞自动机动力学行为的分布情况,发现一维二值元胞自动机的Langton参数在刻画其动力学行为时与普适规律不符,而具有以参数0.5为中心的对称性。
- 段晓东王存睿田晓东张庆灵
- 关键词:元胞自动机动力学行为
- 基于组合规则熵的一维二值元胞自动机行为研究被引量:1
- 2011年
- 为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理。实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提高对指定类型元胞自动机的搜索效率。
- 王存睿段晓东田晓东张庆灵
- 关键词:元胞自动机动力学行为