多车种随机需求车辆路由问题的遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ghostframe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法。将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routing failure)次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好。
其他文献
本文分析了我国农业的现状及诸要素,由此提出了加快实现农业现代化的可能性和分阶段发展战略。
【正】世界经济发展的实践表明,中小企业是维护市场竞争活力、确保经济稳定运行和保障充分就业重要基础。改革开放以来,我国中小企业有了长足发展。实现工业总产值和利税的比
从教学实践出发,揭示了传统教学模式对90后大学生实施中存在的一系列问题,分析和探讨了以问题为导向的教学模式在《线性代数》中的尝试与实施所取得的成效,并指出这种新教学
在投影数量极少的情况下实现CT图像重建,是一不完全问题,传统FBP、ART算法一般无法解决此类问题。通过附加先验约束,引入多重准则,将其转化为多目标约束下的最优化问题,然后应用遗传算法求得全局最优解。典型算例表明,在相同条件下其重建效果要优于传统算法。
针对部分测控系统存在的缺陷,提出一种联机手写汉字识别在测控系统上的应用方法。该方法只需操作者根据测控任务,手写极少“领衔汉字”由系统进行识别,系统将与其相关联的所有命
在科学论述中,“模式”经常被用来泛指某种事物的标准形式或使人可以模仿着做的标准样式。语文教学过程,是教师根据教学目标以及学生认知规律,引导学生有目的、有计划地学习
期刊
美术欣赏课对艺术专业学生专业素养的提高是十分有益的。学会欣赏的方法,就能博采众长,为专业学习奠定坚实的基础。同时,科学的美术欣赏教学,不仅能丰富学生的美术知识,更能
中国经济的发展是越来越快,建筑业受到社会的关注,我国对建筑的抗震性能的要求和标准也更高。所以我们对CFRP布加固钢筋混凝土异形柱的研究特别重要,并且对建筑行业也有很大
【正】绿色壁垒产生的原因首先,与其他进口配额、进口许可证、进口禁令等非关税壁垒相比,“绿色壁垒”能较好地回避分配不合理和种种歧视性问题。但由于国外有关标准和合格认
精神状态是个人综合素质的反映,精神状态关系事业的成败.在建设有中国特色社会主义的宏伟大业中,尤其是在市场经济条件下,我们每个党员尤其是党的各级领导干部,要努力塑造并