基于改进遗传算法的物流车辆路径问题优化

来源 :信息技术与信息化 | 被引量 : 0次 | 上传用户:ctbt010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送在整个物流系统中发挥着重要作用。选择合适的货物运输路线对于缩短客户需求响应时间,提高服务顾量和客户满意度,降低运营成本具有重要意义。在考虑车容量限制素的基础上,提出了一种改进的遗传算法来解决车辆路径问题。通过改变算法初始种群的创建方式加快了算法的收敛速度:通过改变交叉、变异策略增加了算法的局部搜索能力:将惩罚项引入适应度函数避免了不可行解的产生。该算法在Visual Studio 2015上实现,结果证明了该算法的有效性和可行性。
其他文献
提出了一种基于FCM聚类的TSP演化算法。该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径。在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面
1997年以来,刘刚先后在江苏省徐州市贾汪区多种经营管理局、畜牧兽医站主要从事全区畜牧技术推广、畜牧兽医基层服务推广体系建设、畜牧生产、奶牛"两病"监测、兽药饲料监管
在中国现代化经济不断发展的背景下,会计工作将发挥越来越重要的作用。国家也需要大量高素质的会计师以促进我国经济的持续健康发展和稳步改善。因此,提高会计人员的专业水平
目的 探讨临床钙制剂的药学使用.方法 选择处方1900张,其中247张为钙制剂用药处方,对存在的问题及解决方案进行分析.结果 慢性病患者207例,占83.8%,为钙制剂处方主要应用者,
三维网格模型的Morphing是计算机动画研究的重要内容,利用频谱工具控制变形成份出现的次序是对变形路径进行控制的有效方法之一。但在三维网格模型上无法直接进行频谱分析,使得该技术一直无法在网格模型的Morphing中发挥作用。论文在数字几何处理框架的基础上,提出了利用小波分析进行可控网格变形的新方法。针对变形研究和数字几何处理中的关键问题——特征点对齐和采样,分别提出了基于Harmonic映射的参
目的探讨2型糖尿病合并脑梗死患者的糖化血红蛋白水平与血脂及血尿酸的相关性。方法177例2型糖尿病合并脑梗死患者根据糖化血红蛋白(HbAlc)分为HbAlc≤6.5%(正常组)87例和HbAlc〉6.5
在橡胶技术中,二氧化硅是一种常见的活性填料.我们知道很多由二氧化硅填充橡胶生产的制品,如载重轮胎、鞋底、发动机支座、线缆护套、电缆和一些需要透明或彩色橡胶场合.由于
最大频繁项集的求解是关联规则挖掘中的重要环节。文章提出了一种快速产生最大频繁项集的算法,谊算法利用所提出的CIE-树模型,分块扫描数据库构建CIE-树,并对CIE-树进行剪枝,以减
为了缩小图像低级视觉特征与高级语义概念之间的差距,在物体层次上进行图像检索,论文提出了一种新的基于感兴趣区域(ROI)的图像细匹配法。与已有的基于感兴趣区域的检索方法相比,该方法很好地利用了感兴趣区域的空间信息,采用多分辨率检索思想,能够有效地对不同大小任意形状的物体进行检索。基于Corel图像库的实验结果表明,该方法能够有效地对各种物体进行检索,对物体的平移、缩放具有良好的鲁棒性。
8000平方米的竹枝园位于白帝庙后。在这朗阔秋意里,曲池回廊的竹枝园清幽生凉,令人灵台明净。微风吹过,处处竹影绰约,一年四季里,园中龙吟细细,凤尾森森,真是妙不可言。园内铺锦列绣