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