摘要
针对在线监测系统中网络拓扑分析受嵌套环网结构限制的问题,提出了一种新颖的元胞自动机演化算法。在构建环网拓扑的基础上,基于元胞自动机、近邻粒和演化阶等定义,推导了网络拓扑的反演分析模型,给出了自动机算法实现流程。利用新算法完成了3个数值实验,实验结果表明新算法能满足工程应用需求,演化阶越大,推演代数越少,对于满阶自动机,只需推演1代便达稳定。
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.
出处
《电力自动化设备》
EI
CSCD
北大核心
2012年第7期76-82,共7页
Electric Power Automation Equipment
基金
国家自然科学基金资助项目(51007023)
江西省教育厅青年科技基金资助项目(GJJ09223,GJJ10138)~~
关键词
网络
拓扑
着色
元胞自动机
粒计算
染色
演化算法
networks
topology
coloring
cellular automata
granular computing
dyeing
evolutionaryalgorithms
