搜索到3866篇“ 蚁群系统“的相关文章
- 一种基于蚁群系统的多旅客旅行路径规划方法
- 本发明提供了一种基于蚁群系统的多旅客旅行路径规划方法,包括:构建最大化多位旅客中最小旅游体验值的优化目标;其次,面向蚁群系统设计基于旅游景点预选策略的旅行路径构建方法,构建基于景点旅游体验值、景点间旅费和景点门票费的启发...
- 郑均杨强王帅薛羽
- 一种基于蚁群系统的多旅客旅行路径规划方法
- 本发明提供了一种基于蚁群系统的多旅客旅行路径规划方法,包括:构建最大化多位旅客中最小旅游体验值的优化目标;其次,面向蚁群系统设计基于旅游景点预选策略的旅行路径构建方法,构建基于景点旅游体验值、景点间旅费和景点门票费的启发...
- 郑均杨强王帅薛羽
- 改进的多蚁群系统算法解决具有时间窗约束的车辆路径问题
- 2025年
- 提出了一种改进的多蚁群系统(IMACS)算法,以解决具有时间窗约束的车辆路径问题(VRPTW)。该算法旨在优化车辆行程总距离并减少所需车辆数量。通过引入交换算子、移位算子和逆算子三种变异算子,IMACS算法在全局信息素更新机制中仅考虑精英蚂蚁,从而增加解的多样性和搜索效率。基于Solomon Benchmark数据集的实验结果表明,IMACS算法能够有效减少总行程距离和所需车辆数量,尤其在复杂的车辆路径规划问题上展现出显著优势。
- 童瑞吕明张捷
- 关键词:蚁群算法路径规划
- 一种避免搜索冲突的个体进化蚁群系统多路线旅游路径推荐方法
- 本发明提供了一种避免搜索冲突的个体进化蚁群系统多路线旅游路径推荐方法,属于路径推荐技术领域;所要解决的技术问题为:提供一种避免搜索冲突的个体进化蚁群系统多路线旅游路径推荐方法的改进;包括如下步骤:收集景点数据;通过已有的...
- 陈泽华卢俊羽罗震宇张云重马浚凯
- 一种基于蚁群系统的低轨卫星网络切片资源分配方法
- 本发明公开了一种基于蚁群系统的低轨卫星网络切片资源分配方法,包括以下步骤:S1、接收业务请求,并初始化卫星通讯链路更新次数;S2、通过蚁群系统根据信息素浓度建立从业务请求的起始卫星到目标卫星的链路,得到卫星通讯链路集合;...
- 朱明宇徐晓帆章跃跃梁煜杨旭坤杜平许都章小宁
- 基于最大最小蚁群系统的车载自组网路由策略被引量:1
- 2024年
- 城市车载自组织网络中具有拓扑变化频繁,车辆分布不均匀等特性,因此如何选择下一跳车辆和确定最优传输路径是在复杂城市环境下设计高效路由协议的两个具有挑战性的问题.针对目前车载自组网中基于地理位置的算法具有下一跳车辆选取不合理,数据的传输路径缺少整体规划等问题,提出了一种基于最大最小蚁群系统的车载自组网路由策略.首先,采用基于分段连通度的最大最小蚁群探索机制进行路径探索.其次,采用基于接收节点驱动的转发机制优化数据包在车辆之间的多跳转发方式.仿真结果表明,与经典的基于地理位置的GPSR协议和基于GPSR协议改进的MM-GPSR算法相比较,本算法在数据包投递率和平均端到端时延方面均优于对比算法.
- 姚玉坤张关鑫刘旭冉韦亮
- 关键词:车载自组网
- 一种运用蚁群系统优化校园公交线路规划的方法
- 本发明公开了一种运用蚁群系统优化校园公交线路规划的方法,包括以下步骤:(1)初始化参数,对于不同的路网情况,确定信息素的初始值τ<Sub>0</Sub>;(2)初始化蚁群,在每一次循环开始时,每只蚂蚁都会随机赋予一个始发...
- 陈伟能 黄志敏 钟竞辉 龚月姣
- 带时间窗的车辆路径规划的改进蚁群系统算法研究被引量:2
- 2023年
- 带时间窗的车辆路径规划(VRPTW)是一个多项式复杂程度的非确定性(NP)的组合问题,在运输与配送物流邻域有着广泛的应用。研究表明,元启发式算法是解决VRPTW问题的有效方法。针对基础蚁群算法收敛速度慢、易陷入局部最优的问题,本研究提出了一种改进的蚁群系统。首先,在原算法中修改了信息素更新策略,采用分段函数调整信息素挥发因子;然后,在算法中引入禁忌搜索的邻域搜索算法,对路径的搜索采用2-opt变换策略;最后,实验采用Solomon Benchmark标准算例C1类数据进行Matlab仿真实验,验证并分析了改进策略的有效性。实验结果表明,对比基础蚁群算法,本次的改进算法在寻找全局最优解上有较好的效果,在不同客户数量规模下,由基础蚁群算法求解的成本221.6、424.4、1006.5分别减少至191.8、363.2和828.9。该数据集不同规模下的最优解分别为191.3、362.4及827.3,本次改进的算法实验解与最优解的差值比率仅有0.26%、0.22%和0.19%。
- 谢鑫煌朱文忠魏启康江嘉文
- 关键词:路径规划蚁群算法蚁群系统禁忌搜索
- 基于串行调度生成蚁群系统的资源受限医疗事件排程方法
- 本发明公开了一种基于串行调度生成蚁群系统的资源受限医疗事件排程方法,首先对资源受限的医疗事件排程问题进行建模,然后生成满足所需要解决的资源受限医疗事件排程问题中活动执行先后顺序的基准序列,接下来采用串行调度生成方法,根据...
- 施雯王静习佳宁刘洋
- 一种基于改进蚁群系统的二维激光切割路径优化方法、装置和切割设备
- 本申请提供一种基于改进蚁群系统的二维激光切割路径优化方法、装置和切割设备。上述的基于改进蚁群系统的二维激光切割路径优化方法,首先,对蚁群算法的参数初始化;然后,基于所述蚁群算法,确定最短路径作为初始解;再基于迭代局部搜索...
- 胡春明钱锋周佳锴张锡涛吴鸿富郭济旷雅胜王军卓劲松
相关作者
- 游晓明

- 作品数:125被引量:685H指数:15
- 供职机构:上海工程技术大学电子电气工程学院
- 研究主题:蚁群算法 旅行商问题 TSP 蚁群系统 蚁群优化算法
- 刘升

- 作品数:157被引量:1,186H指数:18
- 供职机构:上海工程技术大学管理学院
- 研究主题:蚁群算法 旅行商问题 优化算法 自适应 正弦
- 张军

- 作品数:419被引量:228H指数:8
- 供职机构:华南理工大学
- 研究主题:语音 水声网络 波达方向估计 均匀线阵 波达方向
- 施健

- 作品数:76被引量:46H指数:5
- 供职机构:常熟理工学院
- 研究主题:蚁群 多细胞 细胞 信息素 智能控制
- 鲁明丽

- 作品数:149被引量:112H指数:7
- 供职机构:常熟理工学院
- 研究主题:蚁群 多细胞 细胞 存储介质 信息素