| 引用本文: | 屈志坚,刘明光,刘 靖,杨 罡,刘 铁.基于元胞自动机演化的环网拓扑着色新算法[J].电力自动化设备,2012,32(7): |
| QU Zhijian,LIU Mingguang,LIU Jing,YANG Gang,LIU Tie.Topology coloring algorithm based on cellular automata evolution for loop-nested network[J].Electric Power Automation Equipment,2012,32(7): |
|
| 摘要: |
| 针对在线监测系统中网络拓扑分析受嵌套环网结构限制的问题，提出了一种新颖的元胞自动机演化算法。在构建环网拓扑的基础上，基于元胞自动机、近邻粒和演化阶等定义，推导了网络拓扑的反演分析模型，给出了自动机算法实现流程。利用新算法完成了3个数值实验，实验结果表明新算法能满足工程应用需求，演化阶越大，推演代数越少，对于满阶自动机，只需推演1代便达稳定。 |
| 关键词: 网络 拓扑 着色 元胞自动机 粒计算 染色 演化算法 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目（51007023）； 江西省教育厅青年科技基金资助项目（GJJ09223， GJJ10138） |
|
| Topology coloring algorithm based on cellular automata evolution for loop-nested network |
|
QU Zhijian1,2, LIU Mingguang1, LIU Jing3, YANG Gang1, LIU Tie1
|
|
1.School of Electrical Engineering，Beijing Jiaotong University，Beijing 100044，China;2.School of Electrical Engineering，East China Jiaotong University，Nanchang 330013，China;3.National Energy Fast Reactor Engineering Research Experiment Centre，CIAE，Beijing 102413，China
|
| Abstract: |
| A topology analysis algorithm based on cellular automata evolution is proposed for the online monitoring system of network with loop-nested structure. An evolutionary analysis model is deducted based on the topology of loop network and the relevant definitions of cellular automata，granular computing and evolution step，and the implementation process of automata algorithm is given. Results of three experiments with the proposed algorithm show it meets the needs of engineering applications. The greater the deductive evolution step is，the less the deductive evolution times are，and the full-step cellular automata only evolves one time. |
| Key words: networks topology coloring cellular automata granular computing dyeing evolutionary algorithms |
