期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于改进最大-最小蚂蚁系统的多工艺路线决策方法 被引量:14
1
作者 刘新华 张旭堂 刘文剑 《计算机集成制造系统》 EI CSCD 北大核心 2008年第12期2414-2420,共7页
为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值... 为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统,并设计了算法流程。最后,通过仿真实例,验证了改进算法具有的良好的鲁棒性,并在性能上优于其他算法。 展开更多
关键词 多工艺路线 决策 最大-最小蚂蚁系统 可行性工艺路线图 计算机辅助工艺规划 蚁群优化
在线阅读 下载PDF
最大-最小蚂蚁系统及K-TSP问题的求解 被引量:2
2
作者 冷画屏 汪明慧 余永权 《计算机应用与软件》 CSCD 北大核心 2008年第2期242-244,共3页
蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统是其中性能最优良的蚂蚁算法。在简述基本蚂蚁算法及最大—最小蚂蚁系统对其改进的基础上,实现了用最大-... 蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统是其中性能最优良的蚂蚁算法。在简述基本蚂蚁算法及最大—最小蚂蚁系统对其改进的基础上,实现了用最大-最小蚂蚁系统求解K-TSP问题的算法,列出了求解结果,并与文献[7]中的结果进行了对比,指出最大最小蚂蚁系统是求解K-TSP问题的有效算法。 展开更多
关键词 最大-最小蚂蚁系统 K-TSP 智能计算
在线阅读 下载PDF
基于GBMMAS算法的“风-光”互补系统容量优化研究
3
作者 谢磊 王飞 +1 位作者 余世杰 陈晓高 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第1期39-43,共5页
在保证"风-光"互补系统供电可靠性的前提下,对系统各组件的容量大小进行优化。提出一种基于有向图思想的"最大-最小"蚂蚁系统算法,在满足一定负载失电率(LPSP)的前提下,对系统能量均摊成本(LCE)进行优化,从而得出... 在保证"风-光"互补系统供电可靠性的前提下,对系统各组件的容量大小进行优化。提出一种基于有向图思想的"最大-最小"蚂蚁系统算法,在满足一定负载失电率(LPSP)的前提下,对系统能量均摊成本(LCE)进行优化,从而得出对应于最小LCE的系统各组件的容量大小。仿真及运算结果表明,该优化算法运算效率很高,得出的优化结果是合理可行的。 展开更多
关键词 “风-光”互补系统 基于有向图的“最大-最小蚂蚁系统 负载失电率 能量均摊成本
在线阅读 下载PDF
基于模拟退火策略的最大-最小蚂蚁系统
4
作者 周鹏 《湖北汽车工业学院学报》 2007年第3期29-31,57,共4页
介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规则或是至今最优信息素更新规则。设计出一种随机扰动策略,有效地避免了算法陷入停滞状态。将此算法应用在旅行商问题上,实验结果证明... 介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规则或是至今最优信息素更新规则。设计出一种随机扰动策略,有效地避免了算法陷入停滞状态。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。 展开更多
关键词 最大-最小蚂蚁系统 模拟退火 随机扰动 旅行商问题
在线阅读 下载PDF
基于MMAS-BP的煤与瓦斯突出强度预测 被引量:13
5
作者 程加堂 艾莉 徐绍坤 《中国安全科学学报》 CAS CSCD 北大核心 2011年第9期77-81,共5页
为提高煤与瓦斯突出强度的预测精度及预测速度,用最大最小蚂蚁系统和BP神经网络相结合的方法进行预测模型设计。根据煤与瓦斯突出强度及其主要影响因素之间的关系数据,建立其神经网络的预测模型。以网络的权值和阈值为自变量,网络误差... 为提高煤与瓦斯突出强度的预测精度及预测速度,用最大最小蚂蚁系统和BP神经网络相结合的方法进行预测模型设计。根据煤与瓦斯突出强度及其主要影响因素之间的关系数据,建立其神经网络的预测模型。以网络的权值和阈值为自变量,网络误差为目标函数,通过蚁群算法的迭代运算,搜索出误差的全局最小值,以实现BP神经网络的初始权值、阈值优化,并用优化后的网络进行瓦斯突出强度的预测。实例结果表明,MMAS-BP算法的预测值均方差为0.089,约为BP神经网络的0.1倍,且输出稳定性好,适用于煤与瓦斯突出强度的预测。 展开更多
关键词 最大-最小蚂蚁系统(mmas) 神经网络 煤与瓦斯突出强度 优化 预测
在线阅读 下载PDF
基于最大-最小蚁群系统的装配序列规划 被引量:24
6
作者 于嘉鹏 王成恩 王健熙 《机械工程学报》 EI CAS CSCD 北大核心 2012年第23期152-166,共15页
提出一种结合了蚁群系统与最大-最小蚂蚁系统优点的装配序列规划(Assembly sequence planning,ASP)方法。对近十年基于蚁群优化的ASP文献中采用的优化指标、装配信息模型、实例零件数等进行综述和比较。为提高序列的装配效率区分度,研... 提出一种结合了蚁群系统与最大-最小蚂蚁系统优点的装配序列规划(Assembly sequence planning,ASP)方法。对近十年基于蚁群优化的ASP文献中采用的优化指标、装配信息模型、实例零件数等进行综述和比较。为提高序列的装配效率区分度,研究方向性、并行性、连续性、稳定性和辅助行程等5项指标的自动量化方法,将其融入到蚁群优化多目标启发式函数和适应值函数中。为提高对最优序列的搜索能力,以装配几何可行性为基础,从蚂蚁数量的确定、最大-最小信息素的界定、初始零件分配位置的绩效考核机制以及对并行零件组强制优化机制等方面,设计针对性解决方案,提出基于最大-最小蚁群系统的ASP算法。开发基于Siemens NX的装配规划系统AutoAssem。以阀门为实例,验证了算法内部各项优化措施的有效性,同时与优先规则筛选法、遗传算法及粒子群算法进行比较,分析该算法在运行效率和序列性能方面的优势。 展开更多
关键词 装配序列规划 蚁群优化算法 最大-最小蚂蚁系统 扩展干涉矩阵
在线阅读 下载PDF
基于最大—最小蚂蚁系统优化ELM的电解槽故障诊断 被引量:1
7
作者 孙伟 李停 张明伟 《计算机测量与控制》 2015年第10期3326-3329,共4页
针对铝电解槽故障特征种类繁多,难以快速准确的实现故障类型诊断,设计了一种基于最大-最小蚂蚁系统(MMAS)优化的极限学习机(ELM)故障诊断方法;介绍了电解槽常见的故障类型及其对槽电压的影响,对采集到的故障情况下的槽电压信号进行降噪... 针对铝电解槽故障特征种类繁多,难以快速准确的实现故障类型诊断,设计了一种基于最大-最小蚂蚁系统(MMAS)优化的极限学习机(ELM)故障诊断方法;介绍了电解槽常见的故障类型及其对槽电压的影响,对采集到的故障情况下的槽电压信号进行降噪处理,根据对降噪后故障信号的局域均值分解(LMD)结果得到故障特征;采用ELM算法辨识故障类型,针对ELM算法存在的参数问题,采用MMAS对ELM隐含层参数寻优;结果表明,MMAS优化的ELM既保证了较快的训练速度,同时获得了更高的故障测试正确率。 展开更多
关键词 铝电解槽 故障诊断 极限学习机 最大-最小蚂蚁系统
在线阅读 下载PDF
基于MMAS-BP算法的短期风速非线性组合预测模型 被引量:1
8
作者 熊伟 程加堂 艾莉 《水电能源科学》 北大核心 2013年第10期247-249,共3页
为提高风电场短期风速的预测精度,引入一种基于改进蚁群算法优化神经网络的非线性组合预测方法,按误差平方和最小原则对所建灰色GM(1,1)模型、BP网络和RBF网络三种单一预测数据进行非线性组合,并将其结果作为最终预测值。仿真结果表明,... 为提高风电场短期风速的预测精度,引入一种基于改进蚁群算法优化神经网络的非线性组合预测方法,按误差平方和最小原则对所建灰色GM(1,1)模型、BP网络和RBF网络三种单一预测数据进行非线性组合,并将其结果作为最终预测值。仿真结果表明,该方法的平均绝对误差及均方误差分别为17.76%和3.68%,均小于单一模型、线性组合模型及神经网络组合模型的预测结果,提高了网络的泛化能力,降低了预测风险,为风电场风速预测提供了一种新途径。 展开更多
关键词 风电场 短期风速 非线性组合预测模型 蚁群算法 最大-最小蚂蚁系统优化BP神经网络
在线阅读 下载PDF
基于MMAS的无人电动清洁车调度管理系统
9
作者 王天山 朱晓锦 高志远 《仪表技术》 2018年第7期5-9,45,共6页
为实现无人电动清洁车的自动任务调度,设计了一种基于最大-最小蚂蚁系统(MMAS)的调度系统。首先介绍了蚂蚁系统和最大-最小蚂蚁系统的算法原理,针对TSPLIB的TSP模型仿真,验证了最大-最小蚂蚁系统的良好寻优能力;然后,介绍了无人电动... 为实现无人电动清洁车的自动任务调度,设计了一种基于最大-最小蚂蚁系统(MMAS)的调度系统。首先介绍了蚂蚁系统和最大-最小蚂蚁系统的算法原理,针对TSPLIB的TSP模型仿真,验证了最大-最小蚂蚁系统的良好寻优能力;然后,介绍了无人电动清洁车的主要模块,以及基于ASP.NET的无人电动清洁车的调度管理系统;最后,采用百度地图API的Route Matrix获取各个地点相互之间的驾车距离,并将最大-最小蚂蚁系统应用于无人电动清洁车的调度管理问题中。针对某次任务中19个无人车订单需求的实测结果,验证了该调度系统的可行性和有效性。 展开更多
关键词 无人驾驶清洁车 最大-最小蚂蚁系统 调度系统 车辆路径规划
在线阅读 下载PDF
MMAS与粗糙集在轴承复合故障诊断中的应用 被引量:9
10
作者 沈仁发 郑海起 +2 位作者 金海薇 康海英 张俊武 《振动.测试与诊断》 EI CSCD 北大核心 2010年第2期128-131,共4页
在分析振动加速度信号的基础上,提出了新的粗糙集属性约简算法,并应用于轴承复合故障诊断。将最大-最小蚂蚁系统(max-min ant system,简称MMAS)引入条件属性约简中,以最坏Fisher准则函数作为启发式信息以提高搜索效率,综合考虑分类正确... 在分析振动加速度信号的基础上,提出了新的粗糙集属性约简算法,并应用于轴承复合故障诊断。将最大-最小蚂蚁系统(max-min ant system,简称MMAS)引入条件属性约简中,以最坏Fisher准则函数作为启发式信息以提高搜索效率,综合考虑分类正确率和条件属性个数两方面因素,利用粗糙集理论约简故障诊断决策表,有效地提高了轴承故障诊断的效率。 展开更多
关键词 粗糙集理论 条件属性约简 最大-最小蚂蚁系统 复合故障 滚动轴承
在线阅读 下载PDF
基于MMAS的机器人路径规划 被引量:5
11
作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期63-67,共5页
文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多
关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式
在线阅读 下载PDF
最小-最大车辆路径问题的蚁群算法 被引量:18
12
作者 刘霞 杨超 《解放军理工大学学报(自然科学版)》 EI 北大核心 2012年第3期336-341,共6页
为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、... 为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。 展开更多
关键词 物流工程 参数自适应 最大最小蚂蚁系统 最小-最大车辆路径问题 蚁群算法
在线阅读 下载PDF
基于改进MMAS的装备维修任务路径规划方法 被引量:4
13
作者 陈春良 昝翔 +2 位作者 张仕新 刘彦 陈伟龙 《系统工程与电子技术》 EI CSCD 北大核心 2017年第12期2716-2720,共5页
针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大-最小蚂蚁系统的维... 针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大-最小蚂蚁系统的维修任务路径规划方法,从维修任务选择规则、信息素更新规则和先验信息获得规则3个方面对最大-最小蚂蚁系统进行改进。最后,通过算例和对比验证该方法的合理性和有效性。 展开更多
关键词 路径规划 装备维修任务 最大-最小蚂蚁系统
在线阅读 下载PDF
基于MMAS算法的带到达时间批调度问题研究 被引量:6
14
作者 许瑞 陈华平 朱俊红 《系统工程学报》 CSCD 北大核心 2011年第4期474-484,共11页
研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了... 研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡. 展开更多
关键词 批调度 到达时间 最大完工时间 蚁群算法 最大-最小蚂蚁系统
在线阅读 下载PDF
求解车辆路径问题的改进MMAS算法 被引量:5
15
作者 谢骊玲 宋彦斌 +1 位作者 杨坦 骆其伦 《计算机技术与发展》 2016年第3期27-30,35,共5页
最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,... 最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,给出一种新的信息素更新策略,动态改变挥发系数的数值,并在较优的几条路线上进行信息素更新,从而在加速算法收敛的同时提高全局搜索能力,避免过早停滞。VRP仿真实验结果表明,改进后的算法稳定性好,收敛速度比原始MMAS算法有明显的提高。 展开更多
关键词 车辆路径问题 优化算法 蚁群算法 最大-最小蚂蚁系统 信息素更新
在线阅读 下载PDF
MMAS与粗糙集在齿轮箱故障诊断中的应用 被引量:1
16
作者 沈仁发 郑海起 +2 位作者 金海薇 康海英 张俊武 《振动与冲击》 EI CSCD 北大核心 2010年第11期190-194,共5页
粗糙集理论是一种新的处理含糊和不确定性知识的数学工具,属性约简是粗集理论研究的重要内容,属性约简算法有很多种,而计算一个最佳约简是NP难问题。为了能够有效地获取信息系统的约简,提出了一种新的约简算法。该算法选择最大-最小蚂... 粗糙集理论是一种新的处理含糊和不确定性知识的数学工具,属性约简是粗集理论研究的重要内容,属性约简算法有很多种,而计算一个最佳约简是NP难问题。为了能够有效地获取信息系统的约简,提出了一种新的约简算法。该算法选择最大-最小蚂蚁系统(MMAS),以Fisher准则作为启发式信息来提高搜索效率,将蚁群优化算法引入属性约简中,利用粗糙集理论对故障诊断决策表进行约简,形成清晰、简明的故障诊断规则,为下一步的故障诊断打下了坚实的基础。 展开更多
关键词 粗糙集理论 属性约简 最大-最小蚂蚁系统 决策规则
在线阅读 下载PDF
一种新的基于MMAS的机器人路径规划方法 被引量:3
17
作者 张彦铎 葛林凤 《武汉工程大学学报》 CAS 2009年第5期76-79,共4页
机器人路径规划就是在复杂的结构空间中,找到一条由起点到目标点的可行路径.基于最大-最小蚂蚁算法,结合机器人路径规划的典型问题,给出了一种新的规划方法.实验结果表明,该方法能以较大的概率得到机器人路径规划问题的优化解.
关键词 蚁群算法 最大-最小蚂蚁系统 机器人 路径规划
在线阅读 下载PDF
最大-最小蚁群算法在多用户检测中的应用 被引量:1
18
作者 殷志锋 李兴山 《内江科技》 2007年第5期80-80,86,共2页
首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化且更加利于并行计算。随后将最大-最小的蚂蚁系统用于多用户检测,通过试验仿真表明,算法操作简单,能显著提高全局搜索能力。
关键词 蚁群算法 最大-最小蚂蚁系统 多用户检测 全局搜索能力
在线阅读 下载PDF
基于MMAS的贴片机元件贴装顺序优化
19
作者 徐丽莉 刘文杰 +1 位作者 严震宇 吴秉羲 《轻工机械》 CAS 2012年第6期40-42,共3页
贴片技术是印刷电路板生产中的重要技术,而如何提高贴片机效率则是一个热门研究问题。文章对贴片机贴装元件的过程进行了数学建模,并应用最大-最小蚂蚁系统算法对贴装的顺序进行分析优化,结果表明,该算法大大缩短了元件贴片时间,从而提... 贴片技术是印刷电路板生产中的重要技术,而如何提高贴片机效率则是一个热门研究问题。文章对贴片机贴装元件的过程进行了数学建模,并应用最大-最小蚂蚁系统算法对贴装的顺序进行分析优化,结果表明,该算法大大缩短了元件贴片时间,从而提高了贴片机的工作效率。 展开更多
关键词 贴片机 表面贴装技术 最大-最小蚂蚁系统 顺序优化
在线阅读 下载PDF
应急物流的分批配送规划及蚁群优化求解 被引量:14
20
作者 徐志宇 彭嘉臻 许维胜 《计算机工程与应用》 CSCD 北大核心 2011年第24期1-3,8,共4页
针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-... 针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。 展开更多
关键词 分批配送车辆路径规划(SDVRP) 多目标优化(MOP) 应急物流 最大-最小蚂蚁系统(mmas)
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部