• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 一种解决多目标多旅行商问题的改进蚁群方法

一种解决多目标多旅行商问题的改进蚁群方法

页面导航
  • 摘要
  • 著录项
  • 相似文献

摘要

本发明公开了一种解决多目标多旅行商问题的改进蚁群方法，通过改变禁忌表使蚁群每只蚂蚁可以独立构造一个可行解。相比于传统每次随机选择一只蚂蚁移动，多蚂蚁协作构造可行解而言有着效率和均匀度上的优越性。此外，改进蚁群方法添加的策略还包括信息素矩阵随机初始化、修改状态转移公式使蚂蚁在配送点间移动时有一定概率回到仓库中心和额外加入多轮以各个目标优化为导向的信息素更新等。算法步骤如下，对信息素矩阵进行随机初始化后，蚁群将利用改进的状态转移公式结合轮转选择算法逐次挑选下一步配送点直至构造出可行解。可行解加权打分后，以此打分作为信息素添加量的基准，结合子路径的多项特征进行多轮次不同量的信息素添加。

著录项

  • 公开/公告号CN108564163B

    专利类型发明专利

  • 公开/公告日2021-09-21

    原文格式PDF

  • 申请/专利权人 华南理工大学;

    申请/专利号CN201810255815.2

  • 发明设计人 胡劲松;邓昶博;

    申请日2018-03-27

  • 分类号G06N3/00(20060101);

  • 代理机构44245 广州市华学知识产权代理有限公司;

  • 代理人冯炳辉

  • 地址 510640 广东省广州市天河区五山路381号

  • 入库时间 2022-08-23 12:31:13

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号