串并联系统可靠性优化的蚁群算法

• 作者: 何平 卢伟 程世娟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 蚁群算法 串并联系统 状态转移规则 信息素更新规则 可靠性优化
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 38-39,99
• 页数: 3页
• 分类号: TP3
• 字数: 3228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.01.014

摘要

为获得高可靠性,串并联系统的设计中常采用不同型号的元件,由于系统中元件有数量型号等的限制,每一元件又有重量、费用、可靠度等标志,所以串并联系统可靠性优化问题为典型的NP-难问题.采用两种不同的状态转移规则和与系统属性紧密相关的信息素更新规则,通过局部循环和整体循环分别搜索代表各子系统结构和系统结构的解向量,用蚁群算法成功地解决了元件可选择不同类型的串并联系统可靠性优化问题,仿真结果表明,蚁群算法可以在相对短的时间内较快地找到问题的最优解,蚁群算法与其它元启发式算法一样,可以有效克服求解组合优化的计算复杂度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何平	西南交通大学应用数学系	66	457	12.0	16.0
2	程世娟	西南交通大学应用数学系	19	138	7.0	11.0
3	卢伟	西华大学数学与计算机学院	12	89	5.0	9.0