基于蚁群算法的复杂系统脆性研究  

Research on brittleness of complex systems based on ant colony algorithm

作　　者：林德明[1] 金鸿章[1] 吴红梅 薛萍 王辉[1] 

机构地区：[1]哈尔滨工程大学自动化学院

出　　处：《系统工程与电子技术》2008年第4期743-747,共5页Systems Engineering and Electronics

基　　金：国防基础研究(J1600B001);黑龙江省自然科学基金(TA2005-19);黑龙江省博士后经费(LBH-Z05059)资助课题

摘　　要：针对复杂系统的研究,提出了一种复杂系统脆性分析的方法。建立了复杂系统脆性的赋权图模型,以图的边描述子系统之间的脆性联系,边的权值描述子系统之间的脆性联系程度。而且定义了系统最大崩溃路径,并且提出了一种求解系统最大崩溃路径的蚁群算法。为了进一步说明问题,又以24-Bus IEEE测试系统为例验证了新算法,并对算法中参数的选取进行了讨论。The study focused on the complex systems, and a method on the brittle analysis of complex systems is presented. A brittleness model of complex systems based on a weighted graph is set up. In the model, the edges describe the brittleness link between two subsystems, and the weight of edges describe the degree of brittleness link between two subsystems. An improved ant colony algorithm is presented to seek out the most possible collapse path after the collapse path is defined. In order to test the algorithm, the 24 bus IEEE reliability test system is regarded as an illustrative example. Then the choice of parameters in algorithm is discussed.

关 键 词：复杂系统 脆性 崩溃路径 蚁群算法 

分 类 号：N945.1[自然科学总论—系统科学] N949