带有时间窗约束的车辆路径问题的一种改进遗传算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:king_caspe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有时间窗的车辆路径问题(VRPTW)是一个典型的NP-难题,传统求解方法往往不能令人满意。在分析现有求解该问题的遗传算法的基础上,设计了一种类似TSP问题染色体编码方式的遗传算法,为此引进了一种新颖的染色体解码算法,用来求解带有时间窗的车辆路径问题。通过使用相关文献中实例的数值试验对比,该结果优于那些文献中的结果。
其他文献
我国现行的工程质量与安全类保险存在投保率低、保险费率过高、无差别、赔付偏低等问题。因此,研究合理的保险费率确定方法,减少其随意性和不确定性,对于推行工程质量安全保
我国城市轨道交通进入建设高潮阶段,城市轨道交通在带来极大的便利的同时,也不可避免的产生了振动和噪声问题。近几年来,城市轨道交通的振动噪声问题引起了人们越来越多的关
随着经济的发展和时间的推移,我国在建国初期建造的大多数工业厂房将陆续进入老化期,而工业厂房作为生产的基础设施,其技术状态将直接影响到生产的正常进行、产品的质量,限制
环境影响评价法律制度自20世纪60年代在环境保护领域形成以来,许多国家都建立了环境影响评价法律制度,环境法中的环境影响评价法律制度在世界各国和国际社会得到了普遍推行。
自由主义权利的兴起与人文主义有着密不可分的历史联系,通过选择用权利的话语来阐述人文精神。权利观念改造有一个历史过程,即权利的政治化、道德化和法律化。从自由主义权利
将知识联盟引入到工程项目应急管理中,以降低突发事件给建筑企业带来的损失.在Nash谈判理论的基础上,建立工程项目突发事件知识联盟利益分配的两阶段基本模型,然后通过分情况
一词多义(多义词)是一种普遍的语言现象,几乎每一个词都或多或少地表现出多义性。多义词最直接、简单的定义就是:如果一个词存在两种以上的意义,那么它就是多义词。Taylor指
<正>什么是青少年守法心理结构?我认为守法心理结构就是影响和支配,个人遵纪守法行为的各种心理因素和成份之间有机而相对稳定的结合,它属于人的品德范畴.所谓品德,就是道德
期刊
区域旅游合作是世界经济一体化的内在要求,是新时期旅游业发展的新态势,因此加强旅游区域合作是实现资源、市场互补,谋求共同发展,是实现旅游业跨越式发展的战略选择。为确保