CAJ | 학술논문

2-状态串-并联网络系统，单目标-单约束可靠性优化问题是NP-难的，有很多不同的智能优化算法求最优解，在实际应用中存在对不同类型的智能算法进行选择问题。本文通过运用常见的智能算法：模拟退火算法、蚁群算法、遗传算法、粒子群优化算法，对2-状态单目标-单约束串-并联系统可靠性模型用MATLAB编程求解，对算法参数、算法收敛性、算法执行时间等进行比较。计算机仿真结果表明，对给定的测试实例，蚁群算法、粒子群优化算法都快速的收敛到问题的最优解，而模拟退火算法、遗传算法虽然也能收敛到最优解，但较多情况下不能收敛到最优解。蚁群算法、粒子群优化算法在求解单目标-单约束串-并联网络可靠性优化问题中是更有效的工具。
2-상태천-병련망락계통，단목표-단약속가고성우화문제시NP-난적，유흔다불동적지능우화산법구최우해，재실제응용중존재대불동류형적지능산법진행선택문제。본문통과운용상견적지능산법：모의퇴화산법、의군산법、유전산법、입자군우화산법，대2-상태단목표-단약속천-병련계통가고성모형용MATLAB편정구해，대산법삼수、산법수렴성、산법집행시간등진행비교。계산궤방진결과표명，대급정적측시실례，의군산법、입자군우화산법도쾌속적수렴도문제적최우해，이모의퇴화산법、유전산법수연야능수렴도최우해，단교다정황하불능수렴도최우해。의군산법、입자군우화산법재구해단목표-단약속천-병련망락가고성우화문제중시경유효적공구。