重庆理工大学学报:自然科学
重慶理工大學學報:自然科學
중경리공대학학보:자연과학
Journal of Chongqing Institute of Technology
2012年
11期
70-74
,共5页
车辆路径问题%有时间窗装卸问题%混合分组编码智能算法
車輛路徑問題%有時間窗裝卸問題%混閤分組編碼智能算法
차량로경문제%유시간창장사문제%혼합분조편마지능산법
vehicle routing problem%pickup and delivery problem with time windows%hybrid grouping intelligent algorithm
给出了有时间窗装卸问题的描述,提出了一种解决该问题的混合分组编码智能算法。该算法在运算过程中融入了遗传算法与粒子群算法的优势,使2种算法取长补短,保证了计算结果能收敛到所求解问题较好的解,从而有效地解决了PDPTW问题。
給齣瞭有時間窗裝卸問題的描述,提齣瞭一種解決該問題的混閤分組編碼智能算法。該算法在運算過程中融入瞭遺傳算法與粒子群算法的優勢,使2種算法取長補短,保證瞭計算結果能收斂到所求解問題較好的解,從而有效地解決瞭PDPTW問題。
급출료유시간창장사문제적묘술,제출료일충해결해문제적혼합분조편마지능산법。해산법재운산과정중융입료유전산법여입자군산법적우세,사2충산법취장보단,보증료계산결과능수렴도소구해문제교호적해,종이유효지해결료PDPTW문제。
The Pickup and Delivery with Time Windows(PDPTW) is an NP-hard problem.This paper studies the Hybrid Grouping Genetic Algorithm to solve the PDPTW which has model.The algorithm combines genetic algorithm and particle swarm algorithm's advantages in the process of computing.The mixture algorithms,complement each other and give their full play,ensuring a better solution,and solve PDPTW effectively.