摘要
时间复杂度高是启发式算法解决VRP问题的主要缺点之一。针对该问题文章提出一种基于优化案例学习的快速算法,该算法主要通过学习优质案例的特征并形成概率模型以指导类似VRP问题的路径选择。新算法不仅保持了启发式算法的核心思想,而且能够快速得到优质解。实验证实本文算法比传统启发式算法具有更高的效率和更好的优化解。
出处
《信息技术与信息化》
2019年第2期104-106,共3页
Information Technology and Informatization
基金
2016广西高校中青年教师基础能力提升项目(KY2016LX284)
