原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于混合粒子群算法的多目标车辆路径研究.pdf
第 卷第 期 计算机集成制造系统
13 3 Vol.13No.3
年 月
3 S
ZOO7 Com uterinteratedManufacturin stems Mar.ZOO7
p g g y
文章编号! ( )
1OO6-5911ZOO7O3-O573-O7
基于混合粒子群算法的多目标车辆路径研究
徐 杰 黄德先
s
清华大学 自动化系 北京
( s 1OOO84)
! s
摘 要 为解决多目标下带时间窗车辆路径的优化问题 提出了将粒子群算法与变异操作相结合的求解方式
s s
设计了一个随迭代次数增加而变化的变异算子 采用轮盘选择机制 以使多目标离散问题能收敛到 Pareto最优解
集 并在 曲线上有均匀的分布 采用随机键 将连续的粒子位置向量转化为离散的解向量 并通过提出相对
s Pareto s s
最短距离法来评价解集的优劣 s s
所提出的无间隔编码方式 减少了算法的无效迭代 通过实验 验证了该方法的
简单有效性
关键词 车辆路径问题 粒子群优化算法 多目标 最优集
! ; ; ;
Pareto
中图分类号! 文献标识码!
TP14 A
Hbrid articleswarmotimizationforvehicleroutin roblemwithmultileobectives
y p p gp p j
s
XUjie ~UANGDe-Oian
( s s s )
De.ofAutomation Tsinhuauniv. Beiin 1OOO84 China
p g g
: ( ) s
AbstractinordertosolvetheVehicleRoutin ProblemwithTimeWindowsVRPTW withmultileobectivesa
文档评论（0）