以正向变异的遗传算法提高求解VRP问题效率

摘要：

遗传算法求解车辆路径问题时，优秀基因片段易被破坏，导致算法效率不高等问题，因此遗传算法在解决车辆路径问题时有一定的局限性。通过对该问题的深入分析，提出基于正向变异的遗传算法。控制变异的方向，尽量避免破坏优秀基因的同时大量破坏较差基因，得到更多较优的新基因片段。实验结果表明，该算法有效提高了遗传算法解决车辆路径问题的效率。

关键词：车辆调度、遗传算法、正向变异、基因片段、算法设计

分类号：TP301.6(计算技术、计算机技术)

资助基金：江西省教育厅科研基金项目GJJ13410

在线出版日期：2015-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1917-1920,1958