车辆路径问题的粒子群算法研究

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:xiaotaowang33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了对比试验.结果表明,粒子群算法可以快速、有效求得车辆路径问题的优化解,是求解车辆路径问题的一个较好方案.
其他文献
随着社会的飞速发展,城市化进程的加快,越来越多的人口涌入城市,造成城市交通的拥堵。因此,城市地铁的建设已显得越来越重要。地铁施工的方法众多,其中盾构法施工安全可靠、
研究了负载在Al2O3载体上的贵金属钯(Pd)基催化剂在裂解C5馏分中选择性加氢反应中的性能。结果表明,Pd/Al2O3催化剂上可进行选择性加氢的反应条件区域为压力0.5~1.0MPa、体积空速2—
针对C4ISR系统作效能评估的复杂性,借鉴云理论的原理,提出基于云理论的C4ISR系统作战效能评估模型。在描述云理论评估步骤和建立评价指标体系的基础上,通过求各指标的云模型
中国人权意识产生的最初岁月,可以远溯到夏商时代.这个时期所体现出来的基本倾向,属于古典自然法思想对人权认识的范畴,即是"个体自然性"人权意识的蒙化.春秋战国时期,是中国
<正>曾经,欧莱雅高管对国内某日化公司老总说:"你们的产品只能在中国市场销售,做不出我们这样的高端产品。"受刺激的总裁誓要开发出"能够骚扰国际高端市场"的日化产品。于是,
针对动能打击下的目标易损性分析,结合射线跟踪法,设计与实现了战场目标易损性分析仿真软件。该软件由数据库模块、目标描述模块、毁伤元描述模块、弹目交会模块、易损性分析
品牌拟人化营销在营销领域具有重要研究价值,通过对拟人化表现形式、消费者类型与拟人化、拟人化营销结果、拟人化相关中介变量和其他拟人化研究结果的总结,发现了拟人化研究
简要分析了弧光接地过电压的危害,介绍了消弧消谐装置的工作原理,以实例分析了在煤矿中性点不接地供电系统中大量重复使用消弧消谐装置的危害,得出了在一个供电系统中同一变
将系统动力学与国民账户体系(SNA)中的资金流量核算整合起来,对我国的国民收入分配问题进行研究。基于资金流量表(实物部分)的构成,建立一个反映GDP增长与居民收入增长互动关
合成选择性加氢脱二烯烃用非贵金属Ni—Mo-W催化剂;通过氮吸附、XRD、TEM、TPR等表征方法,研究催化剂晶相结构及形貌特征,以异戊二烯为探针反应物,进行催化剂性能评价。结果表明: