兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2012年
1期
114-117
,共4页
粒子群优化%自适应变异粒子群%物流配送路径问题
粒子群優化%自適應變異粒子群%物流配送路徑問題
입자군우화%자괄응변이입자군%물류배송로경문제
物流配送路径优化问题是一类实用价值很高的NP组合问题,针对传统启发式优化算法搜索速度慢、易陷入局部最优解的缺点,本文提出了一种自适应变异粒子群算法,该算法在迭代过程中加入了变异操作,根据群体适应度方差调整变异概率的大小,并通过调整惯性权重因子来增强算法跳出局部最优的能力.本文将自适应变异粒子群算法应用于物流配送路径问题优化,建立数学模型,介绍该算法的详细实现过程.将该算法通过和遗传算法、混合蚁群算法和标准粒子群算法进行比较,证明了其搜索速度和寻优能力的优越性.
物流配送路徑優化問題是一類實用價值很高的NP組閤問題,針對傳統啟髮式優化算法搜索速度慢、易陷入跼部最優解的缺點,本文提齣瞭一種自適應變異粒子群算法,該算法在迭代過程中加入瞭變異操作,根據群體適應度方差調整變異概率的大小,併通過調整慣性權重因子來增彊算法跳齣跼部最優的能力.本文將自適應變異粒子群算法應用于物流配送路徑問題優化,建立數學模型,介紹該算法的詳細實現過程.將該算法通過和遺傳算法、混閤蟻群算法和標準粒子群算法進行比較,證明瞭其搜索速度和尋優能力的優越性.
물류배송로경우화문제시일류실용개치흔고적NP조합문제,침대전통계발식우화산법수색속도만、역함입국부최우해적결점,본문제출료일충자괄응변이입자군산법,해산법재질대과정중가입료변이조작,근거군체괄응도방차조정변이개솔적대소,병통과조정관성권중인자래증강산법도출국부최우적능력.본문장자괄응변이입자군산법응용우물류배송로경문제우화,건립수학모형,개소해산법적상세실현과정.장해산법통과화유전산법、혼합의군산법화표준입자군산법진행비교,증명료기수색속도화심우능력적우월성.
