电子测试
電子測試
전자측시
ELECTRONIC TEST
2015年
3期
36-39
,共4页
李东魁%乌兰图雅%朱艳龙%杨丽萍%李学宝
李東魁%烏蘭圖雅%硃豔龍%楊麗萍%李學寶
리동괴%오란도아%주염룡%양려평%리학보
可靠性优化%3-状态并-串联网络%蚁群算法
可靠性優化%3-狀態併-串聯網絡%蟻群算法
가고성우화%3-상태병-천련망락%의군산법
reliability optimization%three-state%ant colony algorithm
3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,采用蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束并-串联网络系统可靠性优化问题最优解的蚁群算法。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题有力工具。
3-狀態設備網絡繫統單目標-單約束可靠性優化問題是NP-難問題,本文研究這類優化模型的快速算法。在對已有3-狀態設備網絡繫統可靠性優化模型進行分類的基礎上,採用蟻群算法為工具,給齣瞭一箇求解3-狀態設備網絡單目標-單約束併-串聯網絡繫統可靠性優化問題最優解的蟻群算法。閤理選擇算法參數,進行計算機倣真。模擬倣真結果錶明,在隨機運行一定次數算法後,算法都能夠有效給齣模型的近似最優解。閤理選擇算法參數,蟻群算法能夠成為有效求解3-狀態設備網絡可靠性優化問題有力工具。
3-상태설비망락계통단목표-단약속가고성우화문제시NP-난문제,본문연구저류우화모형적쾌속산법。재대이유3-상태설비망락계통가고성우화모형진행분류적기출상,채용의군산법위공구,급출료일개구해3-상태설비망락단목표-단약속병-천련망락계통가고성우화문제최우해적의군산법。합리선택산법삼수,진행계산궤방진。모의방진결과표명,재수궤운행일정차수산법후,산법도능구유효급출모형적근사최우해。합리선택산법삼수,의군산법능구성위유효구해3-상태설비망락가고성우화문제유력공구。
This paper put forward a new classified method for three-state device network reliability optimization problems.Meanwhile,a new ant colony algorithm is designed to solve 3-state –parallels-series optimum model of single-object single-constraint.The effectiveness of the algorithm is illustrated through the ant colony algorithm simulation.of two examples.