西北民族大学学报（自然科学版）
西北民族大學學報（自然科學版）
서북민족대학학보（자연과학판）
JOURNAL OF NORTHWEST MINORITIES UNIVERSITY（NATURAL SCIENCE）
2010年
4期
12-15
,共4页
车辆路径问题%粒子群优化%二进制
車輛路徑問題%粒子群優化%二進製
차량로경문제%입자군우화%이진제
车辆路径优化问题是一类实用价值很高的NP组合问题,针对传统启发式优化算法搜索速度慢、易陷入局部最优解的缺点,提出了一种新的基于二进制的粒子群优化算法,并将该算法应用于车辆路径优化问题,建立了相应的数学模型和求解算法.将该算法通过与遗传算法、混合蚁群算法和标准粒子群算法进行比较,证明了其搜索速度和寻优能力的优越性.
車輛路徑優化問題是一類實用價值很高的NP組閤問題,針對傳統啟髮式優化算法搜索速度慢、易陷入跼部最優解的缺點,提齣瞭一種新的基于二進製的粒子群優化算法,併將該算法應用于車輛路徑優化問題,建立瞭相應的數學模型和求解算法.將該算法通過與遺傳算法、混閤蟻群算法和標準粒子群算法進行比較,證明瞭其搜索速度和尋優能力的優越性.
차량로경우화문제시일류실용개치흔고적NP조합문제,침대전통계발식우화산법수색속도만、역함입국부최우해적결점,제출료일충신적기우이진제적입자군우화산법,병장해산법응용우차량로경우화문제,건립료상응적수학모형화구해산법.장해산법통과여유전산법、혼합의군산법화표준입자군산법진행비교,증명료기수색속도화심우능력적우월성.
