求解带时间窗动态车辆路径问题的改进蚁群算法

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:iamchinese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性.
其他文献
2010年在武汉新年晚会上由女高音歌唱家龚琳娜演唱的《忐忑》,不论是在网络上还是在日常公众的音乐生活中都广泛地流传开来,被大家称之为"神曲"。本文通过对它的唱词、旋律、
孟京辉戏剧中充满的不真实感,是因为孟京辉是布莱希特理论的践行者。本文以话剧《你好,忧愁》为研究文本,从中剖析布莱希特"陌生化"理论在孟氏戏剧中的具体表现,浅析该理论对
随着"大数据时代"的到来,信息技术的迅猛发展,终身学习理念的不断深入,数字化培训知识资源作为终身学习的重要组成部分,越来越受到研究者的关注。在此背景下,将生态观引入培
<正>“扇头唤起西园梦,好似熙春阁下看,”这是金代元好问《题刘才卿湖石扇头》中的诗句。明朝末年复社成员侯方域和秦淮名妓李香君相爱,阉党阮大铖意欲结交复社,通过杨龙友暗
B2C电子商务是企业和消费者在互联网平台上进行商品交易的一种商业模式,并且随着互联网科技的进步而得到了蓬勃的发展。本文主要介绍的是B2C电子商务中精准营销的应用研究,包
小儿肛肠病55例临床分析武警宁夏总队医院肛肠科宋锡珍,张笑一,王虹(银川750004)关键词小儿肛肠病,诊断,治疗我院自1989年7月~1996年1月收治12岁以下小儿肛肠病患者55例,占同期收治肛肠病总数的3%,现报告如下。
舞蹈是一门很特殊的表情艺术,需要依赖人体动作传递艺术情感。民族舞作为舞蹈教学的重要组成,更加具有明显的特点。表演者在表演的过程中需要体现出鲜明的民族性。随着我国艺
美国次贷危机席卷全球,引发了一场全球性经济危机。由于自身总体水平较低,自主品牌较少,加上经济危机引起的外部需求减少和他国的贸易保护,中国装备制造业的发展面临较大困难
<正>纠正不良姿势对于经常伏案、双肩经常处于外展工作的人,应注意调整姿势,避免长期不良姿势造成慢性劳损和积累性损伤。避免长时间伏案工作长期伏案工作的人群,应选择高矮
随着城市化的快速发展,人类活动对城市河流生态系统造成的不利影响逐渐显现,水生态文化建设作为解决城市河流问题的有效手段被提上日程。本文阐述了河流与城市的关系,水生态