首页> 中国专利> 一种基于BAS改进的粒子群优化算法求解旅行商问题的方法

一种基于BAS改进的粒子群优化算法求解旅行商问题的方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于BAS改进的粒子群优化算法求解旅行商问题的方法，其步骤为：S1、初始化相关参数，包括城市数量、粒子群数量以及最大迭代次数；S2、初始化城市坐标、每个粒子的位置和速度；S3、通过BAS算法产生随机速度，并根据适应度大小选择速度；S4、更新每个粒子的位置和速度；S5、分别保存个体最优和群体最优；S6、重复步骤S3、S4和S5，当迭代次数达到预设的上限后，停止迭代；S7、停止迭代后，输出当前群体最优对应的位置序列。本发明在传统的粒子群算法中引入了BAS算法，利用BAS算法更新粒子群的速度和位置，可以解决传统粒子群算法容易陷入局部最优的缺点，该方法提高了搜索速度，并且更加稳定，提高了解决旅行商问题的效率。

著录项

公开/公告号CN115017823A

专利类型发明专利
公开/公告日2022-09-06

原文格式PDF
申请/专利权人山东科技大学;青岛博晟优控智能科技有限公司;
展开▼

申请/专利号CN202210727464.7
发明设计人张强;张成鹏;姜向远;崔鹏;彭凯;王宏霞;吕世超;马泽国;胡鹏;张焕水;
展开▼

申请日2022-06-24
分类号G06F30/27;G06F111/06;G06F119/02;
代理机构青岛智地领创专利代理有限公司;
代理人韩孟霞
地址 266590 山东省青岛市黄岛区前湾港路579号
入库时间 2023-06-19 16:42:59

法律信息

法律状态公告日

法律状态信息

法律状态
2022-09-06

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 一种基于改进的鲸鱼优化算法的旅行商问题求解方法 [P] . 中国专利： CN114611801A . 2022-06-10
2. 一种求解零等待流水车间调度问题的改进粒子群优化算法 [P] . 中国专利： CN108053119A . 2018-05-18
3. HYBRID ENERGY STORAGE SYSTEM CAPACITY PLANNING METHOD BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM [P] . WO2021098401A1 . 2021-05-27

机译：基于改进粒子群优化算法的混合储能系统容量规划方法
4. APPARATUS AND METHOD OF OPTIMIZING A RESTRAINT SPECIFICATION BASED ON A PARTICLE SWARM OPTIMIZATION ALGORITHM USING IMPACT ANALYSIS [P] . 美国专利： US2021097219A1 . 2021-04-01

机译：使用影响分析优化基于粒子群优化算法的约束规范的装置和方法
5. restraint specification optimizing apparatus based on Particle Swarm Optimization algorithm using impact analysis and method therefor [P] . 韩国专利： KR20210037795A . 2021-04-07

机译：基于粒子群优化算法的克制规范优化装置使用影响分析和方法