计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
1期
38-39,99
,共3页
蚁群算法%串并联系统%状态转移规则%信息素更新规则%可靠性优化
蟻群算法%串併聯繫統%狀態轉移規則%信息素更新規則%可靠性優化
의군산법%천병련계통%상태전이규칙%신식소경신규칙%가고성우화
为获得高可靠性,串并联系统的设计中常采用不同型号的元件,由于系统中元件有数量型号等的限制,每一元件又有重量、费用、可靠度等标志,所以串并联系统可靠性优化问题为典型的NP-难问题.采用两种不同的状态转移规则和与系统属性紧密相关的信息素更新规则,通过局部循环和整体循环分别搜索代表各子系统结构和系统结构的解向量,用蚁群算法成功地解决了元件可选择不同类型的串并联系统可靠性优化问题,仿真结果表明,蚁群算法可以在相对短的时间内较快地找到问题的最优解,蚁群算法与其它元启发式算法一样,可以有效克服求解组合优化的计算复杂度问题.
為穫得高可靠性,串併聯繫統的設計中常採用不同型號的元件,由于繫統中元件有數量型號等的限製,每一元件又有重量、費用、可靠度等標誌,所以串併聯繫統可靠性優化問題為典型的NP-難問題.採用兩種不同的狀態轉移規則和與繫統屬性緊密相關的信息素更新規則,通過跼部循環和整體循環分彆搜索代錶各子繫統結構和繫統結構的解嚮量,用蟻群算法成功地解決瞭元件可選擇不同類型的串併聯繫統可靠性優化問題,倣真結果錶明,蟻群算法可以在相對短的時間內較快地找到問題的最優解,蟻群算法與其它元啟髮式算法一樣,可以有效剋服求解組閤優化的計算複雜度問題.
위획득고가고성,천병련계통적설계중상채용불동형호적원건,유우계통중원건유수량형호등적한제,매일원건우유중량、비용、가고도등표지,소이천병련계통가고성우화문제위전형적NP-난문제.채용량충불동적상태전이규칙화여계통속성긴밀상관적신식소경신규칙,통과국부순배화정체순배분별수색대표각자계통결구화계통결구적해향량,용의군산법성공지해결료원건가선택불동류형적천병련계통가고성우화문제,방진결과표명,의군산법가이재상대단적시간내교쾌지조도문제적최우해,의군산법여기타원계발식산법일양,가이유효극복구해조합우화적계산복잡도문제.
