基于改进遗传算法的物流配送路径优化

来源 :系统工程 | 被引量 : 0次 | 上传用户:MSYANXU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提出了基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。改进的遗传算法与简单遗传算法的对比仿真实验表明,所改进的遗传算法有较好的全局寻优能力,且其收敛速度快,是解决物流配送路径优化问题的有效方法。
其他文献
回转窑是冶金行业中的关键设备,其运行状态直接影响产品质量、能源消耗、生产安全以及成本。回转窑煅烧温度是反映其运行状态的重要参数,对保证产品质量、实现回转窑的安全稳
资本结构是民营企业发展的基础,直接制约着企业面临的财务风险,影响着企业整体的市场价值。文章首先剖析了资本结构与融资效率的关系;接着阐述了我国民营企业资本结构与融资
本文选取移动运营商作为研究对象,对客户关系管理领域做出的理论进行介绍和总结。然后对移动运营商目前CRM建设进行了细致分析,最后对移动运营商如何完善客户关系管理的实施
自2008年金融危机以来,人民币面临着不断升值的压力。由于中国是外贸依存度很高的发展中国家,人民币汇率变动将会对中国产生深远的影响。文章指出了汇率变动对国际贸易的影响
首先简单介绍了航位推算的基本原理,接着分析了在航位推算中存在的必然误差以及累积误差对地图匹配结果的影响,最后重点讨论了如何利用数字地图数据库中已知的道路轨迹和航位
<正>一般而言,从柏拉图到康德的形而上学传统中,情感作为普遍的感受始终被当作怀疑的对象。一切都是运动的、短暂的和偶然的,情感也不得不被永恒的、不朽的、必然的事物所征
以玉米油、向日葵油、橄榄油为原料制备的生物柴油掺入到加氢裂化柴油中,生物柴油掺入量为0.5%以上,可使加氢裂化柴油磨痕直径小于460μm。以生物柴油中几种典型成分油酸甲酯
针对高低温低气压箱校准技术展开研究,分析了传统校准方案的不足之处,提出了一种基于离线采集模式的高低温低气压试验箱温度、压力校准方案,并结合虚拟仪器、数据库与MATLAB,
5754铝合金板材具有优良的抗蚀性能、加工性能和焊接性能,被广泛的应用于船舶、车辆、航空等领域,目前只能采用铸造一轧制法生产。由于其工艺流程长、设备投资大,故并不是理
<正> A 随着“社会主义经济是市场经济”这一理论的重大突破,指们的社会舞蹈工作如何与社会主义市场经济接轨,如何更好地为经济服务,是摆在我们面前的新课题,我们必须解放思