您的位置：
首页
>
农业专利
>
详情页
一种车辆路径问题的优化方法及装置
- 专利权人:
- 深圳大学
- 发明人:
- 林秋镇,祝苗苗,陈剑勇
- 申请号：
- CN201710276184.8
- 公开号：
- CN107169594A
- 申请日:
- 2017.04.25
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 吴桂华
- 摘要：
- 本发明适用计算机技术领域，提供了一种车辆路径问题的优化方法及装置，该方法包括：生成车辆路径问题优化目标的初始种群，计算该种群中个体的适应度值，通过每个个体邻居范围内的最优个体引导雇佣蜂进行邻域搜索，生成第一种群，通过第一种群中部分优秀个体以及第一种群中的最优个体引导观察蜂进行邻域搜索，生成第二种群，通过侦察蜂随机生成新个体替代第二种群中连续更新失败次数达到更新阈值的失败个体，当个体评价次数超过最大评价次数时，将第二种群中最优个体作为最优路径输出，否则将第二种群设置为初始种群，重新执行通过雇佣蜂进行的邻域搜索操作，从而加强了人工蜂群中蜜蜂的信息交流，提高了车辆路径问题的优化效率和优化效果。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
