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

• 作者: 全渝娟 吴祖剑 林艳 王磊 韦炜
• 来源期刊: 计算机应用研究
• 关键词: 文化基因算法 遗传算法 局部搜索 第四方物流路径问题
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 系统应用开发
• 页码范围: 783-787
• 页数: 5页
• 分类号: TP391.7|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.03.032

摘要

第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大，算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题，结合实验分析，提出了一种以遗传算法为全局搜索策略的文化基因算法，并针对第四方物流的问题特点设计了相应的局部搜索策略。实验结果表明，与基本遗传算法相比，该混合算法不仅在求解质量上有了较大的改进，并且在大规模第四方物流问题上也能获得质量较好的解，算法的成功率和准确率明显高于基本遗传算法。因此，基于遗传算法的文化基因算法是解决大规模第四方物流路径问题的一种有效方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	上海交通大学机械与动力工程学院	262	1928	22.0	34.0
2	全渝娟	暨南大学信息科学技术学院	11	93	5.0	9.0
3	林艳	暨南大学信息科学技术学院	2	18	2.0	2.0
4	吴祖剑	暨南大学信息科学技术学院	1	10	1.0	1.0
5	韦炜	暨南大学信息科学技术学院	3	22	3.0	3.0