计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
1期
147-151
,共5页
马登武%张勇亮%姚成柱%陈军青%王彦
馬登武%張勇亮%姚成柱%陳軍青%王彥
마등무%장용량%요성주%진군청%왕언
蚁群算法%飞机定检%原位工作%流程优化模型
蟻群算法%飛機定檢%原位工作%流程優化模型
의군산법%비궤정검%원위공작%류정우화모형
首次将蚁群算法(ACO)应用于飞机定检原位工作流程优化中.在建立原位工作流程优化模型的基础上,借鉴最优-最差蚂蚁系统的思想改进信息素更新机制,并采用改进的精英策略和变异特征对基本蚁群算法进行改进.实例仿真表明,改进蚁群算法在全局搜索能力和收敛速度上较基本蚁群算法有明显提高,克服了基本蚁群算法搜索时间长、容易早熟的不足.优化后原位工作完成时间较优化前缩短2.27％,验证了ACO在解决定检工作流程优化问题上的适用性.
首次將蟻群算法(ACO)應用于飛機定檢原位工作流程優化中.在建立原位工作流程優化模型的基礎上,藉鑒最優-最差螞蟻繫統的思想改進信息素更新機製,併採用改進的精英策略和變異特徵對基本蟻群算法進行改進.實例倣真錶明,改進蟻群算法在全跼搜索能力和收斂速度上較基本蟻群算法有明顯提高,剋服瞭基本蟻群算法搜索時間長、容易早熟的不足.優化後原位工作完成時間較優化前縮短2.27％,驗證瞭ACO在解決定檢工作流程優化問題上的適用性.
수차장의군산법(ACO)응용우비궤정검원위공작류정우화중.재건립원위공작류정우화모형적기출상,차감최우-최차마의계통적사상개진신식소경신궤제,병채용개진적정영책략화변이특정대기본의군산법진행개진.실례방진표명,개진의군산법재전국수색능력화수렴속도상교기본의군산법유명현제고,극복료기본의군산법수색시간장、용역조숙적불족.우화후원위공작완성시간교우화전축단2.27％,험증료ACO재해결정검공작류정우화문제상적괄용성.
