蚁群算法在复杂系统可靠性优化中的应用

被引：5

作者：

程世娟 ^{[1
]}

卢伟 ^{[2
]}

何平 ^{[1
]}

机构：

[1] 西南交通大学数学学院

[2] 西华大学数学与计算机学院

来源：

工程设计学报 | 2009年 / 16卷 / 03期

基金：

国家高技术研究发展计划(863计划);

关键词：

蚁群优化算法; 复杂系统; 信息素更新规则; 可靠性优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

复杂系统可靠性优化问题为典型的NP-难问题.不考虑系统的具体连接形式,将每个部件视为一级,产生随机数作为网络节点,把蚁群优化算法成功应用到复杂系统可靠性优化中,搜索到其他算法未能得到的最优解.仿真结果表明,蚁群优化算法可以在相对短的时间内较快地找到问题的最优解.蚁群优化算法与其他元启发式算法一样,可以有效克服求解组合优化的计算复杂度问题.

引用

页码：178 / 181

页数：4