文化基因算法在第四方物流路径规划中的应用
第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题,结合实验分析,提出了一种以遗传算法为全局搜索策略的文化基因算法,并针对第四方物流的问题特点设计了相应的局部搜索策略。实验结果表明,与基本遗传算法相比,该混合算法不仅在求解质量上有了较大的改进,并且在大规模第四方物流问题上也能获得质量较好的解,算法的成功率和准确率明显高于基本遗传算法。因此,基于遗传算法的文化基因算法是解决大规模第四方物流路径问题的一种有效方法。...
Saved in:
| Published in | 计算机应用研究 Vol. 33; no. 3; pp. 783 - 787 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
暨南大学 信息科学技术学院,广州,510632%上海交通大学 机械与动力工程学院,上海,200240
2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2016.03.032 |
Cover
| Summary: | 第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题,结合实验分析,提出了一种以遗传算法为全局搜索策略的文化基因算法,并针对第四方物流的问题特点设计了相应的局部搜索策略。实验结果表明,与基本遗传算法相比,该混合算法不仅在求解质量上有了较大的改进,并且在大规模第四方物流问题上也能获得质量较好的解,算法的成功率和准确率明显高于基本遗传算法。因此,基于遗传算法的文化基因算法是解决大规模第四方物流路径问题的一种有效方法。 |
|---|---|
| Bibliography: | 51-1196/TP Lin Yan,Quan Yujuan,Wang Lei,Wu Zujian,Wei Wei（1. College of Information Science ＆ Technology, Jinan University, Guangzhou 510632, China; 2. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China） memetic algorithm; genetic algorithm; ocal search; the fourth party logistics routing problem Since the fourth-party logistics routing problem（ 4PLRP） is a combinatorial optimization problem,the exact algorithm can not find a satisfactory solution in reasonable time. However,heuristic methods can get near-optimal solutions using a reasonable amount of computation time. The accuracy of genetic algorithm for 4PLRP has diminished with the increase of scale.Based on these disadvantage and the previous experiments,this paper proposed a memetic algorithm which combined genetic algorithm with local search method designed for the 4PLRP characteristic. It showed a performance analysis. Compared with the genetic algorithm,the quality of solution got by memetic algorithm was dramatically |
| ISSN: | 1001-3695 |
| DOI: | 10.3969/j.issn.1001-3695.2016.03.032 |