安徽工程大学学报
安徽工程大學學報
안휘공정대학학보
JOURNAL OF ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE(NATURAL SCIENCE)
2011年
2期
84-87
,共4页
定位-运输路线安排问题%NP难问题%启发式算法
定位-運輸路線安排問題%NP難問題%啟髮式算法
정위-운수로선안배문제%NP난문제%계발식산법
定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.
定位-運輸路線安排問題(LRP)是分銷網絡設計和物流管理決策中的難題,屬于NP難問題,求解有一定難度.文章通過構造輔助函數對優化問題約束條件的處理,基于分層次實現多箇目標的思路將LRP看作一箇整體,利用具群體智能的粒子群算法進行求解,避免瞭基于兩階段算法的不足,減小瞭在進化過程中停滯于跼部最優解的概率.為粒子群算法在大規模組閤優化問題中實際應用做瞭有益的嘗試.
정위-운수로선안배문제(LRP)시분소망락설계화물류관리결책중적난제,속우NP난문제,구해유일정난도.문장통과구조보조함수대우화문제약속조건적처리,기우분층차실현다개목표적사로장LRP간작일개정체,이용구군체지능적입자군산법진행구해,피면료기우량계단산법적불족,감소료재진화과정중정체우국부최우해적개솔.위입자군산법재대규모조합우화문제중실제응용주료유익적상시.