计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
11期
294-298
,共5页
黄小燕%文展%付克昌%朱明
黃小燕%文展%付剋昌%硃明
황소연%문전%부극창%주명
粒子群优化%车辆路径问题%遗传操作算子
粒子群優化%車輛路徑問題%遺傳操作算子
입자군우화%차량로경문제%유전조작산자
Particle swarm optimization(PSO)%Vehicle routing problem(VRP)%Genetic operator
针对车辆路径问题(Vehicle Routing Problem,VRP)是物流系统调度中的关键环节,对车辆路径进行优化调度,可以提高物流经济效益,实现物流科学化.为优化路径,提高搜索效率,针对车辆路径优化问题的特殊性,提出一种改进信息循环利用机制的遗传操作微粒群算法,利用准连续编码算法对解窄间进行编码,引入一种信息保留机制,把所有粒子自身的信息保留为一个信息库,利用信息库对粒子进行重组,实现粒子的更新,从而提高算法搜索的效率.通过仿真表明,在VRP的求解上与遗传算法和双种群遗传算法进行对比研究,证明了微粒群算法是一个求解VRP的较好方案.
針對車輛路徑問題(Vehicle Routing Problem,VRP)是物流繫統調度中的關鍵環節,對車輛路徑進行優化調度,可以提高物流經濟效益,實現物流科學化.為優化路徑,提高搜索效率,針對車輛路徑優化問題的特殊性,提齣一種改進信息循環利用機製的遺傳操作微粒群算法,利用準連續編碼算法對解窄間進行編碼,引入一種信息保留機製,把所有粒子自身的信息保留為一箇信息庫,利用信息庫對粒子進行重組,實現粒子的更新,從而提高算法搜索的效率.通過倣真錶明,在VRP的求解上與遺傳算法和雙種群遺傳算法進行對比研究,證明瞭微粒群算法是一箇求解VRP的較好方案.
침대차량로경문제(Vehicle Routing Problem,VRP)시물류계통조도중적관건배절,대차량로경진행우화조도,가이제고물류경제효익,실현물류과학화.위우화로경,제고수색효솔,침대차량로경우화문제적특수성,제출일충개진신식순배이용궤제적유전조작미립군산법,이용준련속편마산법대해착간진행편마,인입일충신식보류궤제,파소유입자자신적신식보류위일개신식고,이용신식고대입자진행중조,실현입자적경신,종이제고산법수색적효솔.통과방진표명,재VRP적구해상여유전산법화쌍충군유전산법진행대비연구,증명료미립군산법시일개구해VRP적교호방안.