基于解均匀度的车辆路径问题的自适应蚁群算法

来源 :系统仿真学报 | 被引量 : 70次 | 上传用户：lishine369

【摘要】

：

蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决旅行商问题(TravelingSalesmanProblem,TSP),但同时也存在计算时间长、易出现停滞等缺陷。在分析车辆路径问题(VehicleRoutingProblem,VRP)与TSP区别的基础上,将蚁群算法应用于VRP的求解,通过引入解均匀度、选择窗口以及吸引力等概念对算法的转移策略和更新策略进行改进,构造了具有自适应

【作者】

：

刘志硕申金升

【机构】

：

清华大学自动化系,北京交通大学交通运输学院

【出处】

：

系统仿真学报

【发表日期】

：

2005年05期

【关键词】

：

车辆路径问题旅行商问题解均匀度选择窗口吸引力自适应蚁群算法 vehicle routing problem traveling salesman p

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于HLA的分布交互式仿真及其可视化解决方案

期刊

解形意之困——论刘振夏绘画的笔墨意义

刘振夏中国美术家协会会员,中国画学会理事。九届、十届全国政协委员。1941年生,苏州人。1962年毕业于苏州工艺美术专科学校。1981年至1982年先后在苏州、上海举办个人画展。

期刊

水墨人物画意义笔墨绘画全国政协委员个人画展中国美术馆中国画

轮胎非正常磨损模型及数字化、可视化仿真

通过考虑轮胎参数在宽度方向的分布和轮胎参数的非线性特性,改进了轮胎刷子理论模型,建立了基于改进刷子模型的轮胎非正常磨损预测模型;将轮胎非正常磨损预测模型与车辆的垂向动态特性联系起来,采用正弦激励采集了动态的定位参数,将测得数据导入所建立的轮胎非正常磨损预测模型中,仿真了轮胎的磨损情况,并将分析结果进行了数字化分析和图形可视化。

期刊

轮胎非正常磨损悬架动态特性磨损数值化可视化tire uneven wear suspension dynamic character numer

基于圆环段技术的空气污染物浓度数据可视化

基于信息可视化方法中面向象素技术的基本思想,采用圆环段技术对空气污染物浓度数据实现了可视化。通过交互手段,可以更好地发现数据之间各种内在联系与变化规律,从而可以更准确地把握空气污染物的变化趋势。

期刊

信息可视化面向象素方法圆环段技术空气污染物information visualization pixel-oriented technique ci

带有持续扰动非线性系统的最优跟踪控制

研究具有外界持续扰动的非线性系统的无静差最优跟踪控制问题。首先基于内模原理构造一扰动补偿器,将系统化为无扰动的增广系统。然后利用灵敏度法推导出了该系统的最优跟踪控制律。仿真实例表明了该设计方法的有效性。

期刊

非线性系统持续扰动最优控制跟踪控制灵敏度法nonlinear systems persistent disturbances optimal co

虚拟样机可视化支撑平台的研究与实现

虚拟样机的开发过程实质上是一种基于模型的不断提炼与完善的过程。虚拟样机作为复杂的系统工程项目,强调的是资源的共享及团队的协同工作。而虚拟样机可视化支撑平台是虚拟样机支撑平台的一部分,其任务是支持建立包括武器装备虚拟样机协同设计、开发以及运行、评估全过程的可视化工具集。就研究开发武器装备虚拟样机可视化支撑平台中的协同可视化技术和框架的研究与实现进行了总结。

期刊

虚拟样机可视化协同可视化支撑平台virtual prototype visualization collaborative visualizatio

试论赵梅伯的合唱艺术

赵梅伯先生开创了20世纪中国合唱的现代化道路,以实际行动建立和提升了上海、西安、北京、香港等地的合唱艺术机制。在新的时代条件下,我们要抓住新的历史发展机遇,希望通过

期刊

赵梅伯合唱新时期繁荣发展

基于Diffserv的Cernet支持IP组播的隧道技术

在一个不支持IP组播机制的广域骨干网中,如何随时建立一个IP组播隧道机制。它与体系协议有关。首先简要介绍的是DiffServ体系的构成及IP包在该体系中实现QoS保证的方法,其次分析了现今的Cernet骨干网无法随时建立IP组播隧道机制的原因。针对这个原因,引入了DiffServ/RSVP体系,然后,对现今的Cernet骨干网的互联拓扑结构进行了理论上的改进,改进后的Cernet骨干网的拓扑结构是

期刊

服务质量区分服务隧道机制广域网quality of service differentiated services tunnel mechanism

舞蹈编导人才的素养与能力

在舞蹈作品创作、排练和表演过程中，舞蹈编导扮演着引导者和组织者的重要角色，通过其命名可以看出，舞蹈编导承担着舞蹈的“编”和“导”两部分。为了将两者有效得结合起来，舞蹈编

期刊

舞蹈编导人才培养专业技能人文素养创新思维

聚餐有感

<正>~~

期刊

基于解均匀度的车辆路径问题的自适应蚁群算法

与本文相关的学术论文