期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于改进最大-最小蚂蚁系统的多工艺路线决策方法 被引量:14
1
作者 刘新华 张旭堂 刘文剑 《计算机集成制造系统》 EI CSCD 北大核心 2008年第12期2414-2420,共7页
为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值... 为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统,并设计了算法流程。最后,通过仿真实例,验证了改进算法具有的良好的鲁棒性,并在性能上优于其他算法。 展开更多
关键词 多工艺路线 决策 最大-最小蚂蚁系统 可行性工艺路线图 计算机辅助工艺规划 蚁群优化
在线阅读 下载PDF
最大-最小蚂蚁系统及K-TSP问题的求解 被引量:3
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
基于MMAS-BP的煤与瓦斯突出强度预测 被引量:13
4
作者 程加堂 艾莉 徐绍坤 《中国安全科学学报》 CAS CSCD 北大核心 2011年第9期77-81,共5页
为提高煤与瓦斯突出强度的预测精度及预测速度,用最大最小蚂蚁系统和BP神经网络相结合的方法进行预测模型设计。根据煤与瓦斯突出强度及其主要影响因素之间的关系数据,建立其神经网络的预测模型。以网络的权值和阈值为自变量,网络误差... 为提高煤与瓦斯突出强度的预测精度及预测速度,用最大最小蚂蚁系统和BP神经网络相结合的方法进行预测模型设计。根据煤与瓦斯突出强度及其主要影响因素之间的关系数据,建立其神经网络的预测模型。以网络的权值和阈值为自变量,网络误差为目标函数,通过蚁群算法的迭代运算,搜索出误差的全局最小值,以实现BP神经网络的初始权值、阈值优化,并用优化后的网络进行瓦斯突出强度的预测。实例结果表明,MMAS-BP算法的预测值均方差为0.089,约为BP神经网络的0.1倍,且输出稳定性好,适用于煤与瓦斯突出强度的预测。 展开更多
关键词 最大-最小蚂蚁系统(mmas) 神经网络 煤与瓦斯突出强度 优化 预测
在线阅读 下载PDF
基于MMAS-BP算法的短期风速非线性组合预测模型 被引量:1
5
作者 熊伟 程加堂 艾莉 《水电能源科学》 北大核心 2013年第10期247-249,共3页
为提高风电场短期风速的预测精度,引入一种基于改进蚁群算法优化神经网络的非线性组合预测方法,按误差平方和最小原则对所建灰色GM(1,1)模型、BP网络和RBF网络三种单一预测数据进行非线性组合,并将其结果作为最终预测值。仿真结果表明,... 为提高风电场短期风速的预测精度,引入一种基于改进蚁群算法优化神经网络的非线性组合预测方法,按误差平方和最小原则对所建灰色GM(1,1)模型、BP网络和RBF网络三种单一预测数据进行非线性组合,并将其结果作为最终预测值。仿真结果表明,该方法的平均绝对误差及均方误差分别为17.76%和3.68%,均小于单一模型、线性组合模型及神经网络组合模型的预测结果,提高了网络的泛化能力,降低了预测风险,为风电场风速预测提供了一种新途径。 展开更多
关键词 风电场 短期风速 非线性组合预测模型 蚁群算法 最大-最小蚂蚁系统优化BP神经网络
在线阅读 下载PDF
MMAS与粗糙集在轴承复合故障诊断中的应用 被引量:9
6
作者 沈仁发 郑海起 +2 位作者 金海薇 康海英 张俊武 《振动.测试与诊断》 EI CSCD 北大核心 2010年第2期128-131,共4页
在分析振动加速度信号的基础上,提出了新的粗糙集属性约简算法,并应用于轴承复合故障诊断。将最大-最小蚂蚁系统(max-min ant system,简称MMAS)引入条件属性约简中,以最坏Fisher准则函数作为启发式信息以提高搜索效率,综合考虑分类正确... 在分析振动加速度信号的基础上,提出了新的粗糙集属性约简算法,并应用于轴承复合故障诊断。将最大-最小蚂蚁系统(max-min ant system,简称MMAS)引入条件属性约简中,以最坏Fisher准则函数作为启发式信息以提高搜索效率,综合考虑分类正确率和条件属性个数两方面因素,利用粗糙集理论约简故障诊断决策表,有效地提高了轴承故障诊断的效率。 展开更多
关键词 粗糙集理论 条件属性约简 最大-最小蚂蚁系统 复合故障 滚动轴承
在线阅读 下载PDF
基于MMAS的机器人路径规划 被引量:5
7
作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期63-67,共5页
文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多
关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式
在线阅读 下载PDF
基于改进MMAS的装备维修任务路径规划方法 被引量:5
8
作者 陈春良 昝翔 +2 位作者 张仕新 刘彦 陈伟龙 《系统工程与电子技术》 EI CSCD 北大核心 2017年第12期2716-2720,共5页
针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大-最小蚂蚁系统的维... 针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大-最小蚂蚁系统的维修任务路径规划方法,从维修任务选择规则、信息素更新规则和先验信息获得规则3个方面对最大-最小蚂蚁系统进行改进。最后,通过算例和对比验证该方法的合理性和有效性。 展开更多
关键词 路径规划 装备维修任务 最大-最小蚂蚁系统
在线阅读 下载PDF
基于MMAS算法的带到达时间批调度问题研究 被引量:6
9
作者 许瑞 陈华平 朱俊红 《系统工程学报》 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与粗糙集在齿轮箱故障诊断中的应用 被引量:1
10
作者 沈仁发 郑海起 +2 位作者 金海薇 康海英 张俊武 《振动与冲击》 EI CSCD 北大核心 2010年第11期190-194,共5页
粗糙集理论是一种新的处理含糊和不确定性知识的数学工具,属性约简是粗集理论研究的重要内容,属性约简算法有很多种,而计算一个最佳约简是NP难问题。为了能够有效地获取信息系统的约简,提出了一种新的约简算法。该算法选择最大-最小蚂... 粗糙集理论是一种新的处理含糊和不确定性知识的数学工具,属性约简是粗集理论研究的重要内容,属性约简算法有很多种,而计算一个最佳约简是NP难问题。为了能够有效地获取信息系统的约简,提出了一种新的约简算法。该算法选择最大-最小蚂蚁系统(MMAS),以Fisher准则作为启发式信息来提高搜索效率,将蚁群优化算法引入属性约简中,利用粗糙集理论对故障诊断决策表进行约简,形成清晰、简明的故障诊断规则,为下一步的故障诊断打下了坚实的基础。 展开更多
关键词 粗糙集理论 属性约简 最大-最小蚂蚁系统 决策规则
在线阅读 下载PDF
应急物流的分批配送规划及蚁群优化求解 被引量:14
11
作者 徐志宇 彭嘉臻 许维胜 《计算机工程与应用》 CSCD 北大核心 2011年第24期1-3,8,共4页
针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-... 针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。 展开更多
关键词 分批配送车辆路径规划(SDVRP) 多目标优化(MOP) 应急物流 最大-最小蚂蚁系统(mmas)
在线阅读 下载PDF
蚁群算法在多用户检测中的应用及其改进
12
作者 张元敏 殷志锋 《计算机应用与软件》 CSCD 北大核心 2008年第5期112-114,共3页
首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算。随后将最大-最小的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与禁忌搜索相结合的混合算法。通过对多用... 首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算。随后将最大-最小的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与禁忌搜索相结合的混合算法。通过对多用户检测问题的试验仿真表明,改进算法不仅操作简单,而且全局搜索能力有了显著的提高。 展开更多
关键词 蚁群算法 最大-最小蚂蚁系统 多用户检测 禁忌搜索
在线阅读 下载PDF
求解VRPTW问题的多目标模糊偏好蚁群算法 被引量:4
13
作者 李世威 王建强 曾俊伟 《计算机应用研究》 CSCD 北大核心 2011年第12期4495-4499,共5页
通过分析多目标的、有时间窗的车辆路径问题,对各个目标进行多属性模糊评判,结合相关专家的综合意见以及决策者自身对专家意见的偏好,将决策者对目标属性的离散意见转换为对各目标的综合意见;通过定义一种模糊综合排序指标来确定决策者... 通过分析多目标的、有时间窗的车辆路径问题,对各个目标进行多属性模糊评判,结合相关专家的综合意见以及决策者自身对专家意见的偏好,将决策者对目标属性的离散意见转换为对各目标的综合意见;通过定义一种模糊综合排序指标来确定决策者对各目标的偏好权重,依据目标权重和各目标函数的规范化处理值,构建评价有时间窗的车辆路径问题的多目标模糊综合适应度函数;采用最大—最小蚂蚁系统算法对该问题进行求解;最后通过一个算例来说明该算法的有效性。 展开更多
关键词 车辆路径问题 时间窗 多目标 模糊效用 模糊评价 蚁群算法 最大-最小蚂蚁系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部