湘潭大学自然科学学报
湘潭大學自然科學學報
상담대학자연과학학보
NATURAL SCIENCE JOURNAL OF XIANGTAN UNIVERSITY
2009年
2期
166-170
,共5页
黄小燕%文展%付克昌%朱明
黃小燕%文展%付剋昌%硃明
황소연%문전%부극창%주명
粒子群优化%车辆路径问题%自学习算子
粒子群優化%車輛路徑問題%自學習算子
입자군우화%차량로경문제%자학습산자
车辆路径问题(Vehicle Routing Problem,VRP)是物流中的重要环节,主要研究物流配送中车辆线路优化以降低运输成本.本文利用粒子群优化算法求解VRP,为了提高求解效率,通过构造自学习算子、微粒的重新编码及运算规则的重新定义,使PSO算法能够处理离散问题,把微粒群算法应用于VRP问题的求解中,通过仿真证明了提出方法求解VRP问题的有效性和优越性.
車輛路徑問題(Vehicle Routing Problem,VRP)是物流中的重要環節,主要研究物流配送中車輛線路優化以降低運輸成本.本文利用粒子群優化算法求解VRP,為瞭提高求解效率,通過構造自學習算子、微粒的重新編碼及運算規則的重新定義,使PSO算法能夠處理離散問題,把微粒群算法應用于VRP問題的求解中,通過倣真證明瞭提齣方法求解VRP問題的有效性和優越性.
차량로경문제(Vehicle Routing Problem,VRP)시물류중적중요배절,주요연구물류배송중차량선로우화이강저운수성본.본문이용입자군우화산법구해VRP,위료제고구해효솔,통과구조자학습산자、미립적중신편마급운산규칙적중신정의,사PSO산법능구처리리산문제,파미립군산법응용우VRP문제적구해중,통과방진증명료제출방법구해VRP문제적유효성화우월성.
