工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2014年
3期
28-31
,共4页
江泽东%蔡延光%汤雅连%杨军%朱君
江澤東%蔡延光%湯雅連%楊軍%硃君
강택동%채연광%탕아련%양군%주군
粒子群优化算法%混沌%整合资源%运输调度问题
粒子群優化算法%混沌%整閤資源%運輸調度問題
입자군우화산법%혼돈%정합자원%운수조도문제
针对传统的物流运输调度问题(Vehicle Routing Problem,VRP)中车辆之间不协作会造成资源浪费的情况,提出整合资源条件下的运输调度问题(Vehicle Routing Problem with Integration of resources,VRPIR),建立了相应的数学模型.由于混沌具有良好的遍历性,而粒子群优化算法(Particle Swarm Optimization,PSO)具有概念简单,参数少,容易实现等优点,将混沌优化方法引入到粒子群优化算法中,应用混沌粒子群优化算法(Chaos Particle Swarm Algorithm,CP-SO)求解VRPIR和VRP,并用CPSO和PSO分别求解VRPIR,实验结果证明该算法优于粒子群优化算法,也证明了提出的VRPIR模型优于VRP,能节省资源,且最小化成本.
針對傳統的物流運輸調度問題(Vehicle Routing Problem,VRP)中車輛之間不協作會造成資源浪費的情況,提齣整閤資源條件下的運輸調度問題(Vehicle Routing Problem with Integration of resources,VRPIR),建立瞭相應的數學模型.由于混沌具有良好的遍歷性,而粒子群優化算法(Particle Swarm Optimization,PSO)具有概唸簡單,參數少,容易實現等優點,將混沌優化方法引入到粒子群優化算法中,應用混沌粒子群優化算法(Chaos Particle Swarm Algorithm,CP-SO)求解VRPIR和VRP,併用CPSO和PSO分彆求解VRPIR,實驗結果證明該算法優于粒子群優化算法,也證明瞭提齣的VRPIR模型優于VRP,能節省資源,且最小化成本.
침대전통적물류운수조도문제(Vehicle Routing Problem,VRP)중차량지간불협작회조성자원낭비적정황,제출정합자원조건하적운수조도문제(Vehicle Routing Problem with Integration of resources,VRPIR),건립료상응적수학모형.유우혼돈구유량호적편력성,이입자군우화산법(Particle Swarm Optimization,PSO)구유개념간단,삼수소,용역실현등우점,장혼돈우화방법인입도입자군우화산법중,응용혼돈입자군우화산법(Chaos Particle Swarm Algorithm,CP-SO)구해VRPIR화VRP,병용CPSO화PSO분별구해VRPIR,실험결과증명해산법우우입자군우화산법,야증명료제출적VRPIR모형우우VRP,능절성자원,차최소화성본.
