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