文化基因算法在第四方物流路径规划中的应用

发布时间：2017-06-05 18:23

  本文关键词：文化基因算法在第四方物流路径规划中的应用，由笔耕文化传播整理发布。

【摘要】：第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题,结合实验分析,提出了一种以遗传算法为全局搜索策略的文化基因算法,并针对第四方物流的问题特点设计了相应的局部搜索策略。实验结果表明,与基本遗传算法相比,该混合算法不仅在求解质量上有了较大的改进,并且在大规模第四方物流问题上也能获得质量较好的解,算法的成功率和准确率明显高于基本遗传算法。因此,基于遗传算法的文化基因算法是解决大规模第四方物流路径问题的一种有效方法。
【作者单位】： 暨南大学信息科学技术学院;上海交通大学机械与动力工程学院;
【关键词】： 文化基因算法 遗传算法 局部搜索 第四方物流路径问题
【基金】：国家自然科学基金资助项目(61203322) 广州市科技攻关项目(2014Y2-00133)
【分类号】：TP18
【正文快照】： 0引言随着科学和技术的进步,许多公司为了更专注于自己的核心业务,逐渐地将他们的物流业务承包给专门的物流提供商,即第三方物流(third-party logistics,3PL)公司。3PL已经成为当今物流的主流方式。然而,对于许多企业来说,由于经营的产品种类多,产地及货源地分散,经销商和需求

【相似文献】

中国期刊全文数据库 前8条

1 张霞;陶海红;廖桂生;;基于实数编码遗传算法的方向图模值综合方法[J];系统工程与电子技术;2008年06期

2 钟子良;刘艳宾;;基于基本遗传算法的PID参数整定[J];萍乡高等专科学校学报;2013年06期

3 蒋定定,许兆林,李开端;应用基本遗传算法进行水面舰船目标识别研究[J];中国工程科学;2004年08期

4 吴力荣;;基本遗传算法遗传策略优化与Java实现[J];通化师范学院学报;2011年06期

5 杨平;郑金华;;遗传选择算子的比较与研究[J];计算机工程与应用;2007年15期

6 高强;赵拥军;李冬海;;基于模拟退火遗传算法的功率域DOA估计[J];信息工程大学学报;2014年03期

7 叶欢,经亚枝;Grefenstette编码法的MATLAB实现[J];中国测试技术;2004年02期

8 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 杨占胜;;基于Web服务的基本遗传算法实现[A];第三届中国智能计算大会论文集[C];2009年

2 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

  本文关键词：文化基因算法在第四方物流路径规划中的应用，由笔耕文化传播整理发布。

，

本文编号：424344