首页 > 专利商城 > 专利交易
一种解决多目标多旅行商问题的改进蚁群方法
交易价格:面谈
所属类型
发明专利
所属行业
G06-计算技术
所属国家
所属地域
PCT项
交易方式
  • 专利详情
  • 专利摘要
  • 主权利要求
  • 优先权项
  • PCT项
CN2018102558152
2018-03-27
发明专利
一种解决多目标多旅行商问题的改进蚁群方法
华南理工大学
已授权

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

联系方式

咨询热线:020-38033421

传真号码:020-38061201

电子邮箱:jm@jiaquanip.cn

关注嘉权专利商标事务所

Copyright © 嘉权专利商标事务所 All Rights Reserved.    粤ICP备2023151901号