航空制造技术
航空製造技術
항공제조기술
AERONAUTICAL MANUFACTURING TECHNOLOGY
2010年
13期
77-81
,共5页
航空项目%资源均衡%蚁群算法%模拟退火算法
航空項目%資源均衡%蟻群算法%模擬退火算法
항공항목%자원균형%의군산법%모의퇴화산법
为有效提高复杂航空项目资源利用率、节约项目成本,提出了一种求解大规模网络计划资源均衡优化问题的蚁群一模拟退火算法.该方法中,首先采用预处理方法对航空项目分级网络计划实施合并,并结合资源指数与搭接网络关系定义建立了资源优化目标函数.然后,探讨了以网络计划为基础的蚁群-模拟退火算法解空间构建方法,给出了算法的状态转移规则、信息素更新规则,提出了增加搜索效率的模拟退火局部搜索策略,并建立了详细的资源均衡优化方案求解步骤.最后,采用典型实例验证了方法的有效性.
為有效提高複雜航空項目資源利用率、節約項目成本,提齣瞭一種求解大規模網絡計劃資源均衡優化問題的蟻群一模擬退火算法.該方法中,首先採用預處理方法對航空項目分級網絡計劃實施閤併,併結閤資源指數與搭接網絡關繫定義建立瞭資源優化目標函數.然後,探討瞭以網絡計劃為基礎的蟻群-模擬退火算法解空間構建方法,給齣瞭算法的狀態轉移規則、信息素更新規則,提齣瞭增加搜索效率的模擬退火跼部搜索策略,併建立瞭詳細的資源均衡優化方案求解步驟.最後,採用典型實例驗證瞭方法的有效性.
위유효제고복잡항공항목자원이용솔、절약항목성본,제출료일충구해대규모망락계화자원균형우화문제적의군일모의퇴화산법.해방법중,수선채용예처리방법대항공항목분급망락계화실시합병,병결합자원지수여탑접망락관계정의건립료자원우화목표함수.연후,탐토료이망락계화위기출적의군-모의퇴화산법해공간구건방법,급출료산법적상태전이규칙、신식소경신규칙,제출료증가수색효솔적모의퇴화국부수색책략,병건립료상세적자원균형우화방안구해보취.최후,채용전형실례험증료방법적유효성.