期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
动态信息素更新蚁群算法在指派问题中的应用 被引量:5
1
作者 姜长元 《计算机工程》 CAS CSCD 北大核心 2008年第15期187-189,共3页
建立指派问题的数学模型,将其转化为旅行商问题,利用蚁群算法求解此问题。蚁群算法是一种解决组合优化问题的有效算法,但同样存在搜索速度慢,易于陷于局部最优的缺陷。该文提出一种具有动态信息素更新的蚁群算法,通过具体的算例分析,表... 建立指派问题的数学模型,将其转化为旅行商问题,利用蚁群算法求解此问题。蚁群算法是一种解决组合优化问题的有效算法,但同样存在搜索速度慢,易于陷于局部最优的缺陷。该文提出一种具有动态信息素更新的蚁群算法,通过具体的算例分析,表明该算法比传统的蚁群算法有更快的收敛速度和较好的稳定性。 展开更多
关键词 组合优化 蚁群算法 指派问题 动态信息素
在线阅读 下载PDF
基于搜索集中度和动态信息素更新的蚁群算法 被引量:6
2
作者 王晓婷 钱谦 《电子测量技术》 2019年第9期35-39,共5页
蚁群算法是一种启发式搜索算法,被广泛应用于求解复杂的组合优化问题。基本蚁群算法存在收敛速度慢和早熟停滞等问题,针对这些问题,提出了一种基于搜索集中度和动态信息素更新的蚁群算法。通过在选择策略中引入"搜索集中度"因... 蚁群算法是一种启发式搜索算法,被广泛应用于求解复杂的组合优化问题。基本蚁群算法存在收敛速度慢和早熟停滞等问题,针对这些问题,提出了一种基于搜索集中度和动态信息素更新的蚁群算法。通过在选择策略中引入"搜索集中度"因子,让算法可以自适应的调节蚂蚁选择城市的范围,在此基础上采用动态改变信息素增量和信息素回滚的机制,缩短了搜索时间,也使算法更容易跳出局部极值。仿真实验结果表明,改进后的算法算法具有较快的收敛速度,提高了解的全局性,有效避免了算法陷入局部最优。 展开更多
关键词 蚁群算法 组合优化 搜索集中度 动态信息素增量 旅行商问题
在线阅读 下载PDF
基于改进蚁群算法的焊接机器人路径规划方法
3
作者 林梦成 薛波 刘昕宇 《传感器与微系统》 北大核心 2025年第7期24-27,31,共5页
为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了... 为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了蚁群优化(ACO)算法的多样性和收敛速度。然后,使用IACO算法计算最佳焊接路径,并将其与传统ACO算法和其他改进优化算法的结果进行对比。实验结果表明,所提算法具有更短的焊接路径和更快的收敛速率,有效提高了焊接机器人的工作效率。 展开更多
关键词 焊接机器人 路径规划 混沌初始化 大规模邻域搜索算法 动态信息素 蚁群优化算法
在线阅读 下载PDF
基于自适应蚁群算法的岛礁混合发电系统电源容量优化方法 被引量:4
4
作者 李维波 彭智明 +2 位作者 张浩 张茂杰 方华亮 《中国舰船研究》 CSCD 北大核心 2024年第4期139-147,共9页
[目的]针对岛礁混合发电系统电源容量配置存在的问题,提出一种基于自适应蚁群算法(ACA)的优化方法。[方法]采用自适应蚁群算法作为核心优化工具,对岛礁混合发电系统的电源容量进行配置。通过采用自适应蚁群算法模拟蚁群寻食过程,在搜索... [目的]针对岛礁混合发电系统电源容量配置存在的问题,提出一种基于自适应蚁群算法(ACA)的优化方法。[方法]采用自适应蚁群算法作为核心优化工具,对岛礁混合发电系统的电源容量进行配置。通过采用自适应蚁群算法模拟蚁群寻食过程,在搜索空间中以可再生能源发电量作为信息素,通过全局搜索找到最优解,实现对可再生能源的充分利用。并以外伶仃岛为目标岛礁,搭建“风光柴储”微电网混合发电系统模型,采用自适应蚁群算法优化配置其容量。[结果]算法仿真结果表明,相较于改进灰狼算法和人工蜂群算法,自适应蚁群算法能够有效降低微电网混合发电系统的运行成本和对环境的污染,确保供电稳定性。[结论]所做研究能够有效增加微电网混合发电系统的供电稳定性,减少运行成本与环境污染,从而实现对能源的高效利用。 展开更多
关键词 混合发电系统 自适应蚁群算法 容量配置 动态信息素 经济性
在线阅读 下载PDF
一种求解旅行商问题的改进蚁群算法 被引量:14
5
作者 王沛栋 唐功友 +1 位作者 杨熙鑫 李扬 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第1期93-97,共5页
提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使... 提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。 展开更多
关键词 蚁群算法 路径规划 信息动态更新 TSP中图法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部