内蒙古工业大学学报(自然科学版)
內矇古工業大學學報(自然科學版)
내몽고공업대학학보(자연과학판)
JOURNAL OF INNER MONGOLIA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2015年
1期
36-41
,共6页
李东魁%其木格%乌兰图雅%朱艳龙
李東魁%其木格%烏蘭圖雅%硃豔龍
리동괴%기목격%오란도아%주염룡
可靠性优化模型%串—并联网络%蚁群算法%最优解%参数设置
可靠性優化模型%串—併聯網絡%蟻群算法%最優解%參數設置
가고성우화모형%천—병련망락%의군산법%최우해%삼수설치
3-state reliability optimization model%Series-parallel network%Ant colony algorithm%Optimum solution%Parameter setting
3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法.在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,以蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束串并联网络系统可靠性优化问题最优解的蚁群算法框架.合理选择算法参数,进行计算机仿真.模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效的给出模型的近似最优解.合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题的有力工具.
3-狀態設備網絡繫統單目標-單約束可靠性優化問題是NP-難問題,本文研究這類優化模型的快速算法.在對已有3-狀態設備網絡繫統可靠性優化模型進行分類的基礎上,以蟻群算法為工具,給齣瞭一箇求解3-狀態設備網絡單目標-單約束串併聯網絡繫統可靠性優化問題最優解的蟻群算法框架.閤理選擇算法參數,進行計算機倣真.模擬倣真結果錶明,在隨機運行一定次數算法後,算法都能夠有效的給齣模型的近似最優解.閤理選擇算法參數,蟻群算法能夠成為有效求解3-狀態設備網絡可靠性優化問題的有力工具.
3-상태설비망락계통단목표-단약속가고성우화문제시NP-난문제,본문연구저류우화모형적쾌속산법.재대이유3-상태설비망락계통가고성우화모형진행분류적기출상,이의군산법위공구,급출료일개구해3-상태설비망락단목표-단약속천병련망락계통가고성우화문제최우해적의군산법광가.합리선택산법삼수,진행계산궤방진.모의방진결과표명,재수궤운행일정차수산법후,산법도능구유효적급출모형적근사최우해.합리선택산법삼수,의군산법능구성위유효구해3-상태설비망락가고성우화문제적유력공구.