燃气轮机技术
燃氣輪機技術
연기륜궤기술
GAS TURBINE TECHNOLOGY
2009年
4期
49-53,61
,共6页
叶片排序%叶片振动%遗传算法%退火单亲算法%NP难题
葉片排序%葉片振動%遺傳算法%退火單親算法%NP難題
협편배서%협편진동%유전산법%퇴화단친산법%NP난제
压气机叶片排序问题属于完全NP难题,本文针对遗传算法在解决排列组合问题中的早熟收敛,提出了一种新的算法--退火单亲算法.并用退火单亲算法对压气机排序问题进行建模,在无需人工微调的情况下得到了比其他随机优化算法精度更高的叶片排序结果.实验结果表明退火单亲算法与遗传算法相比,具有寻优效果好、耗时少的优点,同时减少了航空发动机安全事故的发生概率.因此,将退火单亲算法运用在压气机叶片排序问题的求解上具有良好的有效性和可行性.
壓氣機葉片排序問題屬于完全NP難題,本文針對遺傳算法在解決排列組閤問題中的早熟收斂,提齣瞭一種新的算法--退火單親算法.併用退火單親算法對壓氣機排序問題進行建模,在無需人工微調的情況下得到瞭比其他隨機優化算法精度更高的葉片排序結果.實驗結果錶明退火單親算法與遺傳算法相比,具有尋優效果好、耗時少的優點,同時減少瞭航空髮動機安全事故的髮生概率.因此,將退火單親算法運用在壓氣機葉片排序問題的求解上具有良好的有效性和可行性.
압기궤협편배서문제속우완전NP난제,본문침대유전산법재해결배렬조합문제중적조숙수렴,제출료일충신적산법--퇴화단친산법.병용퇴화단친산법대압기궤배서문제진행건모,재무수인공미조적정황하득도료비기타수궤우화산법정도경고적협편배서결과.실험결과표명퇴화단친산법여유전산법상비,구유심우효과호、모시소적우점,동시감소료항공발동궤안전사고적발생개솔.인차,장퇴화단친산법운용재압기궤협편배서문제적구해상구유량호적유효성화가행성.
