一种物流配送路径规划方法
- 专利权人:
- 南京邮电大学
- 发明人:
- 孙知信,夏云浩,陈松乐
- 申请号:
- CN201710367004.7
- 公开号:
- CN107220731A
- 申请日:
- 2017.05.23
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 田凌涛
- 摘要:
- 本发明涉及一种物流配送路径规划方法,为了提高算法的性能和全局搜索能力,弥补蚁群算法和遗传算法各自的缺陷,引入遗传算法的交叉、变异操作,能够有效避免在局部搜索过程中的早熟、早收敛现象,并利用遗传算法的随机搜索、快速、全局收敛性产生所要解决问题的初始解,并将该初始解转化为蚁群算法的初始信息素分布,然后利用蚁群算法的并行性、正反馈机制以及求解效率高等特点寻求最优解,克服了蚁群算法初始信息素匮乏不足的问题,得到时间效率和求解效率都比较好的启发式算法。
- 来源网站:
- 中国工程科技知识中心