求解同时取货和送货车辆路径问题的改进遗传算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:zhaojiagu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同时取货和送货车辆路径问题(VRP_SPD)是经典车辆路径问题(VRP)的一个扩展,在VRP_SPD中,顾客可能要求同时取货和送货服务.本文针对这类问题,提出一种以集成方式处理取货和送货操作的改进遗传算法,通过采用一种改进的边重组交叉算子,保证了算法在遗传进化中保留父代路径上边之间邻接关系的映射信息,从而改进了算法性能;并通过在遗传进化控制参数中应用自适应策略,提高了算法的稳健性.仿真分析表明,本文算法比现有算法能取得更好的优化结果,且具有很好的稳定性.
其他文献
研究了一种配有激光近炸引信的防空导弹毁伤效果评估仿真方法.以仿真软件Vega为基础,实现了弹目交会的视景仿真;应用碰撞检测技术模拟激光近炸引信的目标探测.并利用包围体方
信息安全关系着企业、民生、经济、军事、国家等各个方面的安全,有人将信息安全比喻成"关系到国家安全的长城",建立在国外芯片技术之上的信息化,国家安全将无从谈起。众所周知,CPU是信息化的核心部件,负责整个系统指令的执行、数学与逻辑的运算、数据的存储与传送,以及对内对外输入/输出的控制。
7月28—29日,由中国渔业经济专业委员会主办的“水产健康养殖技术专题研讨会”在广西南宁举行。国家渔业局养殖处处长丁晓明、国家知识产权局专利局代表孙乐、华南师范大学生
在经济发展的带动下,计算机网络技术和互联网应用日趋广泛,在带给我们的便利的同时,也带来了计算机网络信息的安全问题,下面就计算机网络安全现状和解决网络安全进行了论述.
电气工程项目在当前我国社会发展中体现出来的作用和价值越来越突出,人们也越来越依靠电气工程,因此就要求电气工程施工安装过程必须有成熟的施工工艺,施工技术,规范的施工工序,在
针对高空风车条件下航空发动机起动性能估算问题,给出了用线参数模型描述发动机风车起动非线性过程的一般形式,利用约简遗传规划算法进行模型结构选择的思路,建立了基于约简
对Secure Computing公司来说,最近有两件事情值得自豪,首先是他们的主打产品之一Webwasher在新一期的AV-test的测试排名中以99.97%的安全性名列榜首,其次是Trusted Strategies对Secure Computing的另外一个明星产品——Sidewinder7.0版本做出了性能评估,而结果是,这个防火墙产品在性能方面已经远远高出了所需要达到的目标。
本文探讨了表面施胶提高彩喷纸质量的方法.将高分子合成表面施胶剂施胶纸样及加入阳离子淀粉和聚乙烯醇中的施胶纸样,检测纸抗水性和打印质量,结果表明,改性淀粉中加入合成表
钢结构因其强度高,抗震性好,施工周期短等优点在现代建筑中得到了广泛的应用。钢结构吊装也就成为建筑行业中的常见工种之一,但其危险性和施工难度较大。大跨度钢结构屋面简支梁
计算机网络是一把双刃剑,能为人们日常生活带来诸多便利,同时也存在着不安全的隐患.本文就计算机网络数据管理与信息传输环节的安全性进行研究,分析了网络数据管理与信息传输