适应性Agent图及其在复杂系统脆性分析中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文基于复杂适应系统理论提出了适应性Agent图的概念,所谓适应性Agent图是指顶点具有适应性的智能图,其中适应性是指复杂适应系统中的适应性Agent主体,它具有适应性能力,能够与其他主体和环境进行交互作用,并且不断学习、总结经验,是复杂适应系统的复杂性根源。
     围绕着适应性Agent图我们建立了相关的定义,给出了适应性Agent图的动力学模型;给出了它的矩阵表示,使其更易于表示和运算;建立了适应性Agent图的分析方法,包括稳定性分析、频域分析等;这些分析为它的动态行为特性研究提供了理论方法;另外还对适应性Agent图的适应性行为进行了探讨。适应性Agent图融合了复杂适应系统理论的思想,具有适应性、智能性、并行性、涌现性、记忆性、直观清晰、逻辑性强、定性与定量相结合的特点。基于适应性Agent图的种种优点,我们将它应用到复杂系统脆性的研究中。
     复杂系统脆性是复杂系统的一个重要属性,是一个新的概念。脆性是指系统中某个子系统或某一部分崩溃后,经过连锁性过程,可能导致整个系统崩溃。本论文分析了系统脆性行为与熵的关系,论证了脆性的存在性。在此基础上建立了脆性的元胞自动机模型,它是复杂系统脆性的基本模型。它直观清晰,能够形象地描述系统脆性激发后的几种常见的崩溃形式。
     然后,建立了复杂系统的子系统脆性联系的图形表示,将其定义为脆性图。针对脆性图的研究,给出了系统崩溃路径的概念,以此描述系统崩溃的连锁性过程。改进了对解决旅行商问题具有很好效果的蚁群算法,来求解系统中最大(小)崩溃路径。崩溃路径的研究对于系统脆性源的辨识以及崩溃的分析与预测有着重要的指导作用。
     为了更加全面、深入地了解系统的脆性,我们将复杂系统的脆性图升级为适应性Agent图模型。设系统的每个子系统为一个适应性的Agent主体,以熵为顶点之间的交互作用的流函数,以子系统之间的脆性联系为拓扑结构,从而建立了复杂系统脆性的适应性Agent图模型。并且应用适应性Agem图模型,对复杂系统的脆性行为的动态行为特性进行了分析。
     最后,以舰船电力网络为例子,应用适应性Agent图对它的脆性进行了分析。随着舰船工业的发展,舰船的吨位逐渐升级,舰船电网的规模越来越大,电网结构越来越复杂,所以对它的脆性的研究是很有必要的。因此以舰船电力网络系统为研究对象,应用适应性Agent图进行脆性分析,得到脆性行为的动态演化形式。而且对某船电力网络的全局熵的进行了方差分析,论述了舰船电力网络的脆性行为与系统结构的关系。舰船电力网络有馈线、干线、混合、环形和网形五种常见的配电方式,针对这五种配电方式构成的拓扑结构,建立其适应性Agent图的脆性模型,并且将这五种拓扑结构的脆性进行了比较分析。
Adaptive agent digraph based on the complex adaptive theory and digraph theory has been initiated in this paper. It is an intelligent digraph, whose vertex has adaptability. The adaptive digraph's vertex is as well as an adaptive agent in complex adaptive system. It could store knowledge, study by influencing each other and exchanging with the environment. Adaptability is the cause of complexity.
     To discuss the adaptive agent digraph, the correlative definition, the dynamic equation of adaptive vertexes and the condition on stability have been proposed. Adjacency matrix of an adaptive agent digraph has been presented to express and calculate the digraph simply. Some methods have been presented to analyze the dynamic behaviors of digraph, such as stability analysis and frequency analysis. Then the adaptability of vertexes has been explored. The adaptive agent digraph based on complex adaptive system theory has the following characteristic: Adaptability, intelligence, parallelism, emergence, memory, clear visualization, good logic and it couldn't analysis a system quantitatively but analysis it qualitatively. So it is applied to study the brittleness of complex systems.
     Brittleness is an important character of complex systems. It is a new concept. A system can be collapse after one of its subsystems being collapse by catenulate course, that is brittleness. To prove the being of brittleness, the relation between the entropy and the collapse in a complex system has been analyzed. On this condition, the model of brittleness based on cellular automata has been established. The model is the basic model of brittleness. It can visualize the normal collapse form of complex systems clearly.
     Furthermore, a digraph for brittleness has been used to describe the brittle link of complex systems. Then the collapse path in the digraph has been presented to express the pipeline of collapse in a system. Ant colony algorithm is good at the TSP, so an improved ant colony algorithm has been proposed to seek for the maximal or minimal collapse path. The research on collapse path is necessary to find out the brittle source and forecast the collapse.
     To study the brittleness further, an adaptive agent digraph model of brittleness has been established. In the model, the adaptive vertex is the subsystems, the entropy is the flow function, flow is the medium to affect each other among subsystems, and brittle link between subsystems is arc of digraph. Then the brittle behaviors with the adaptive agent digraph model have been studied.
     In order to illuminate the adaptive agent digraph, the warship power network is looked as the example. The warship power network is more larges and more complex along with the development of ship, so the research on the brittleness of warship power network is important. Moreover the adaptive agent digraph model is applied to study on the brittleness of a warship power network. At first, the being of brittleness in the warship power networks has been discussed. The dynamic brittle behaviors of the warship power network have been simulated. Then using the variance analysis for different adjacency weight matrixes, the relation between adjacency weight matrix and the disorder degree of the whole network has been analyzed.
     The warship power network has five power distribution modes with different topological structures: feedback mode, main bus mode, mixed mode, ring mode and net mode. In the end, the five topological adaptive agent digraph models of brittleness for the five modes have been built up, and brittleness of the five modes have been analyzed and compared.
引文
[1]WEI Qi,JIN Hongzhang,JI Ming.The Research on Brittle Catastrophe of Complex Giant System.Proceedings of IEEE Region 10th Technical Conference on Computers,Communications,Control and Power Engineering,Beijing,China,2002:1435-1438P
    [2]颜泽贤,陈忠,胡皓.复杂系统演化论.北京:人民出版社,1993:40-70页
    [3]S.Y.Auyang.Foundations of Complex-System Theories in Economics,Evolutionary Biology,and Statistical Physics.Cambridge University Press,New York,1998:1-404P
    [4]尼科里斯,普里高津.探索复杂性.罗久里,陈奎宁译.成都:四川教育出版社,1986:1-23页
    [5]哈肯.高等协同学.郭治安译.北京:科学出版社,1989:1-20页
    [6]J.H.Holland.Hidden Order:How Adaptation Builds Complexity.Massachusetts:Addison-Wesley,1995:1-32P,75-170P
    [7]约翰.H.霍兰.隐秩序—适应性造就复杂性.周晓牧,韩晖译.上海:上海科技教育出版社,2000:41-90页,137-158页
    [8]钱学森,于景元,戴汝为.一个科学的新领域—开放的复杂巨系统及其方法论.自然杂志.1990,13(3):3-10页
    [9]戴汝为,操龙兵.一个开放的复杂巨系统.系统工程学报.2001,16(5):76-81页
    [10]Qin Zhou,J.Davidson,A.A.Fouad.Application of Artificial Neural Networks in Power System Security and Vulnerability Assessment.IEEE Transactions on Power Systems.1994,9(1):525-532P
    [11]A.A.Fouad,Zhou Qin,V.Vittal.System Vulnerability as a concept to Assess Power Dynamic Security.IEEE Transactions on Power Systems.1994,9(2):1009-1015P
    [12]R Albert,A.L Barabasi,Jeong H.The Internet's Achilles Heel:Error and Attack Tolerance of Complex Networks.Nature,2000,(406):378-382P
    [13]Holme P,Kim B J,Yoon C N,Han S K.Attack Vulnerability of Complex Networks.Phys.Rev.E,2002,65:056109P
    [14]B.Bollobas,O.Riordan.Robustness and Vulnerability of Scale-free Random graphs.Internet Math.,2003,1:1-35P
    [15]I.Dobson,J Chen,J S.Thorp,et al.Examining Criticality of Blackouts in Power System Models With Cascading Events.Proceedings of 34~(th) Hawaii International Conference on System Sciences,Hawaii,USA,2002:63-72P
    [16]B.A Carreras,V.E Lynch,I Dobson,et al.Dynamics,Criticality and Self-organization in A Model for Blackouts in Power Transmission Systems.Proceedings of 34~(th) Hawaii International Conference on System Sciences,Hawaii,USA,2002:1-9P
    [17]P Crucitti,V Latora,M Marchiori.Model for Cascading Failures in Complex Networks.Phys.Rev.E.2004,69:045104(R)P
    [18]R Kinney,P Crncitti,R Albert,et al.Modeling Cascading Failures in The North American Power Grid.Eur.Phys.J.B,2005,46:101-107P
    [19]Lee D S,Goh K I,Kahng B,Kim D.Sandpile Avalanche Dynamics on Scale-free Networks.Physica A,2004,338:84-91P
    [20]Wang X F,Xu J.Cascading Failures in Coupled Map Lattices.Phys.Rev.E,2004,70:056113P
    [21]Xu J,Wang X F.Cascading Failures in Scale-Free Coupled Map Lattices.Physica A,2005,349:685-692P
    [22]Qi Wei,Hongzhang Jin,Jin Guo.Study On Complex System Based On The Brittleness.Proceedings of 2003 IEEE International Conference on Systems,Man and Cybernetics,Washington,USA,2003:3056-3061P
    [23]韦琦,金鸿章,姚绪梁等.基于脆性的复杂系统崩溃的初探.哈尔滨工程大学学报.2003,24(2):161-165页
    [24]韦琦,金鸿章,郭健.复杂系统崩溃的脆性致因的研究.系统工程.2003,21(4):1-5页
    [25]金鸿章,郭健,韦琦等.基于滑动t检验法的非典型性肺炎疫情的脆性分析.哈尔滨工程大学学报.2003,24(6):640-645页
    [26]Qi Wei,Hongzhang Jin,Jin Guo,et al.Research On The Complex System Based On The Brittle Characteristic.Proceedings of Annual Conference of the Society of Instrument and Control Engineers,Fukui,Japan,2003:669-674P
    [27]韦琦,金鸿章,郭健等.基于脆性的复杂系统研究.系统工程学报.2004,19(3):326-328页
    [28]金鸿章,阎丽梅,徐建军.基于FAHP的复杂系统的脆性过程分析.系统工程.2004,22(6):1-4页
    [29]Jin Hongzhang,Guo Jian,Wei Qi.Research on Basic Characteristics of Complex System Brittleness.Journal of Marine Science and Application.2004,3(1):57-63P
    [30]金鸿章,郭健,韦琦.基于尖点突变模型对复杂系统脆性问题的研究.舰船电子工程.2004,24(2):1-3页,8页
    [31]Lin Deming,Jin Hongzhang,Li Qi,et al.The Brittleness Model of Complex System Based On Cellular Automata.Journal of Marine Science and Application.2004,3(2):69-72P
    [32]金鸿章,林德明,韦琦等.基于复杂系统脆性的传染病扩散研究.系统工程.2004,22(10):5-8页
    [33]Guo Jian,Li Wanchen,Wu Dongjian.Research on the Brittleness of Complex System Based on Brittleness Potential Function.,Proceedings of 2004 IEEE International Conference on Systems,Man and Cybernetics,Hague,Netherlands,2004:2735-2740P
    [34]徐建军,阎丽梅,刘小斌.模糊层次分析法在变压器脆性分析中的应用.电工技术学报.2005,20(2):94-98页
    [35]金鸿章,李琦,吴红梅.基于脆性因子的复杂系统脆性分析.哈尔滨工程大学学报.2005,26(6):739-743页
    [36]Jin Hongzhang,Yan Limei,Rong Panxiang,Lin Xiaobin,Li Mengda.Brittleness analysis of Electric Network.Proceedings of 4th International Conference on Engineering Applications and Computational Algorithms,Ontario,Canada,2005:32-36P
    [37]林德明,金鸿章,韦琦.基于元胞自动机的复杂系统脆性仿真.系统工程学报.2005,20(2):167-171页
    [38]阎丽梅,金鸿章,荣盘祥等.变压器脆性的传播源分析.仪器仪表学报.2006,27(9):1024-1028页
    [39]Hui Wang,Hongzhang Jin.Brittleness Theory Analysis of Complex System by Calculus on Manifolds.Journal of Information and Decision Science,2007,2(1):1-6P
    [40]张江,应俊,王琼等.基于FAHP的电力变压器系统的脆性分析.自动化技术与应用.2004,23(7):9-12页
    [41]孙庆荣,韩传峰,陈建业等.基于FAHP的黄河中下游灾害系统脆性评价.自然灾害学报.2005,14(3):105-109页
    [42]韩传峰,陈建业,孙庆荣等.黄河中下游灾害系统的脆性源控制.系统工程理论与实践.2006,26(6):135-140页
    [43]张志霞,陆秋琴,邵必林.矿井通风安全系统的脆性关联分析.金属矿山.2006,6:68-71页
    [44]钟波,谢挺.供应链系统的脆性模型研究.中国管理科学.2005,13(10):443-446页
    [45]刁力,刘西林.基于蚁群算法的供应链系统脆性研究.华东交通大学学报.2007,24(1):82-84页
    [46]王朝瑞.图论(第三版).北京:北京理工大学出版社,2005:26-35,238-240页
    [47]R.V.Rao,O.P.Gandhi.Digraph and Matrix Methods for The Machinability Evaluation of Work Materials.International Journal of Machine Tools &Manufacture.2002,42:321-330P
    [48]韩宗芬,何康,章勤等.基于带权有向图的网格工作流数据传输策略.华中科技大学学报.2005,33(12):112-114页
    [49]A.C.Umarikar,L.Umanand.Modelling of Switching Systems in Bond Graphs Using The Concept of Switched Power Junctions.Journal of Franklin Institute.2005,342(2):131-147P
    [50]宋志平,李应红,屈裕安.描述复杂系统故障关系的条件故障图.系统工程与电子技术.2003,25(1):116-118页
    [51]黎茂盛,王炜.基于路网子图空间的交通流平衡分析方法.中国公路 学报.2007,20(2):97-101页
    [52]L.Monostori,K.Ueda.Design of Complex Adaptive System:Introduction.Advanced Engineering Informatics,2006,20(3):223-225P
    [53]陈禹.复杂适应系统(CAS)理论及其应用—由来、内容与启示.系统辩证学学报.2001,9(4):35-39页
    [54]苗东升.复杂性研究的现状与展望.系统辩证学学报.2001,9(4):3-9页
    [55]谭跃进,邓宏钟.复杂适应系统理论及其应用研究.系统工程.2001,19(5):1-6页
    [56]J.H Holland.Emergence:From Chaos to Order.Massachusetts:Addison-Wesley,1998:12-172P
    [57]M.Minsky.The Society of Wind.New York:Simon & Schuster,1986:12-56P
    [58]曹军海,张和明,熊光楞.多Agent仿真中Agent行为的形式化描述方法.系统仿真学报.2004,16(11):2398-2400页
    [59]Yanfei Liu,Kevin M.Passino.Cohesive Behaviors of Multiagent Systems With Information Flow Constraints.IEEE Transactions on Automatic Control,2006,51(11):1734-1748P
    [60]T Eguchi,K Hirasawa Hu Jinglu,et al.A Study of Evolutionary Multiagent Models Based on Symbiosis.IEEE Trans.on Systems Man and Cybernetics,2006,31(1):179-193P
    [61]Feng Xiao,Long Wang.Dynamic Behavior of Discrete-time Multiagent Systems with General Communication Structures.Physica A,2006(370):364-380P
    [62]吴铁军,吕勇哉.离散时间动态系统稳定性分析方法.自动化学报.1990,15(5):408-414页
    [63]刘秉正.非线性动力学和混沌基础.长春:东北师范大学出版社,1994:1-423页
    [64]李夏,戴汝为.系统科学与复杂性.自动化学报.1998,24(2):200-207页
    [65]A.G.Bashkirov,A.V.Vityazev.Information Entropy and Power-law Distributions for Chaotic Systems.Physica A.2000(277):136-145P
    [66]李天岩.熵.数学进展.1990,19(3):301-320页
    [67]R.M Yulmetyev,N.A Emelyanova,F.M Gafarov.Dynamical Shannon Entropy and Information Tsallis Entropy in Complex Systems.Physica A,2004(341):649-676P
    [68]Y Horibe.A Note on Kolmogorov Complexity and Entropy.Applied Mathematics Letters,2003,16(7):1129-1130P
    [69]邢修三.物理熵、信息熵及其演化方程.中国科学(A辑).2001,31(1):77-84页
    [70]Shannon C.E.A Mathematical Theory of Communication.Bell System Technical journal,1948,27:379-429P,623-656P
    [71]里夫金,霍华德.熵:一种新的世界观.吕明,袁舟译.上海:上海译文出版社,1987:1-243页
    [72]爱特金.从有序到到混浊——介绍热力学第二定律.李思一译.北京:科学技术出版社,1990年:1-20页
    [73]布里渊.物理熵与信息(Ⅱ).系统论控制论信息论经典文献选编.北京:求实出版社,1989:649-664页
    [74]I Progogine.Exploring Complexity.European Journal of Operational Research,1987,30(2):97-103P
    [75]朱石坚,楼京俊.从无序到有序,从耗散结构到混沌.非线性动力学报.2002,9(1-2):93-98页
    [76]J.V.Neumann.Theory of Self-reproducing Automata.Edited and completed by A.W.Burks,Champaign,University of Illinois Press,Ⅱ[c],1966:1-21P
    [77]Wolfram S.Universality and Complexity in Cellular Automata.Physica D,1984(10):1-35P
    [78]C.Langton.Studying Artificial Life with Cellular Automata.Physica D,1986,22:120-149P
    [79]S.Wolfram.Theory and Applications of Cellular Automata.Singapore,World Scientific,1986:12-57P
    [80]J Goldenberg,S.E.Using.Cellular Automata Modeling of The Emergence of Innovations.Technological Forecasting & Social Change,2001,(68):293-308P
    [81]A.Eizenberg,Y.Kifer.Large Deviations for Probabilistic Cellular Automata.Journal of Statistical Physics,2002,108(5-6):1255-1280P
    [82]N.Konno.Dualities for a Class of Finite Range Probabilistic Cellular Automata in One Dimension.Journal of Statistical Physics,2002,106(5-6):915-922P
    [83]Michele D'amicoa,Giovanni Manzinib,Luciano Margarac.On Computing The Entropy of Cellular Automata.Theoretical Computer Science,2003(290):1629-1646P
    [84]张永安,白学志.复杂系统的重要研究工具—细胞自动机及其应用.自然杂志.1998,20(4):192-196页
    [85]闫广武.元胞自动机中的组织生长.吉林大学学报(理学版).2002,40(3):247-249页
    [86]朱照宣.点格自动机.力学与实践.1987,(2):1-6页
    [87]张永安等.复杂系统研究的重要工具.自然杂志.1998,(4):192-195页
    [88]应尚军,魏一鸣,范英,蔡嗣经.基于元胞自动机的股票市场投资行为模拟.系统工程学报.2001,16(5):382-388页
    [89]肖帕德,德罗斯.物理系统的元胞自动机模拟.祝玉学,赵学龙译.北京:清华大学出版社,2003:1-239页
    [90]中华人民共和国卫生部.非典型肺炎疫情通报.http://www.moh.gov.cn /news/more_index.aspx?tp_class=C602,2003.3.31-2003.5.23
    [91]M.Dorigo,L.M.Grambardella.Ant Colony System:A Cooperative Learning Approach to The Traveling Salesman Problem[J].IEEE Transactions on Evolutionary Computation.1997,1(1):53-66P
    [92]M.Dorigo,C.Blum.Ant colony optimization theory:A survey.Theoretical Computer Science,2005,(344):243-278P
    [93]段海滨,王道波.蚁群算法的全局收敛性研究及改进.系统工程与电子技术.2004,26(10):1506-1509页
    [94]吕勇,赵光宙.蚁群优化算法及其在电力系统中的应用.电工技术学报.2003,18(4):70-74页
    [95]A.Badr,A.Fahmy.A proof of Convergence for Ant Algorithms.Information Sciences,2004(160):267-279P
    [96]叶志伟,郑肇葆.蚁群算法中参数β、β、γ设置的研究——以TSP 问题为例.武汉大学学报(信息科学版).2004,29(7):597-601页
    [97]K.Eshghi,M.Kazemi.Ant Colony Algorithm for The Shortest Loop Design Problem.Computers & Industrial Engineering,2006(50):358-366P
    [98]R.Jayabalan,B.Fahimi.Naval Shipboard Power System.Proceedings of 2005 IEEE Conference Vehicle Power and Propulsion,Chicago,USA,2005:86-90P
    [99]吴志良,郭晨.基于马尔可夫过程的船舶电力系统可靠性和维修性分析.武汉理工大学学报.2007,31(2):191-194页
    [100]Yu Xingbin,Chanan Singh.A Practical Approach for Integrated Power System Vulnerability Analysis With Protection Failures.IEEE Trans.On Power Systems,2004,19(4):1811-1820P
    [101]A.Feliachi,K.Schoder,S.Ganesh,et al.Distributed Control Agents Approach to Energy Management in Electric Shipboard Power Systems.Proceedings of 2006 Power Engineering Society General Meeting,Montreal,Canada,2006:143-149P
    [102]张毅,杨秀霞.舰船电力系统网络重构研究综述.电工技术学报.2005,20(8):1-6页
    [103]Wei Qi,Wei XinLao.Brittleness Theory And Its Application on The Self-healing Reconfiguration For Shipboard Power Systems.Proceedings of Annual Conference of the Society of Instrument and Control Engineers,Okayama,Japan,2005:669-674P
    [104]李红江,鲁宗相,王淼等.基于可靠性模型的船舶电网拓扑结构对比分析.电工技术学报.2006,21(11):47-53页
    [105]刘柏,唐龙利.舰船安全性分析技术研究.可靠性工程管理.2006,24(5):51-54页
    [106]S.Poroseva,S.Woodruff,M.Y.Hassaini.Topology of The Generator Bus in A Warship Integrated Power System.Proceedings of 2005 IEEE Electric Ship Technologies Symposium,2005:141-148P
    [107]B.A Carreras,V.E Lynch,I Dobson,et al.Critical Points and Transitions in an Electric Power Transmission Model for Cascading Failure Blackouts. Chaos,2002,12(4):985-994P
    [108]汪小帆,李翔,陈关荣.复杂网络理论及其应用.北京:清华大学出版社,2006:101-128页
    [109]王焕文.舰船电力系统及自动装置.北京:科学出版社,2004:12-79页
    [110]施伟锋,陈子顺.船舶电力系统建模.中国航海.2004,3:64-69页
    [111]施伟锋.关于船舶电力系统研究的一些探索.上海海事大学博士研究生学位论文.2005:9-22页
    [112]K.L Butler,N.D.R Sarma,V.R Prasad.Network Reconfiguration for Service Restoration in Shipboard Power Distribution Systems.IEEE Transactions on Power Systems,2001,16(4):653-661P

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700