期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
求解车辆路径问题的改进MMAS算法 被引量:5
1
作者 谢骊玲 宋彦斌 +1 位作者 杨坦 骆其伦 《计算机技术与发展》 2016年第3期27-30,35,共5页
最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,... 最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,给出一种新的信息素更新策略,动态改变挥发系数的数值,并在较优的几条路线上进行信息素更新,从而在加速算法收敛的同时提高全局搜索能力,避免过早停滞。VRP仿真实验结果表明,改进后的算法稳定性好,收敛速度比原始MMAS算法有明显的提高。 展开更多
关键词 车辆路径问题 优化算法 蚁群算法 最大-最小蚂蚁系统 信息素更新
下载PDF
基于MMAS的机器人路径规划 被引量:5
2
作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期63-67,共5页
文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多
关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式
下载PDF
改进蚁群算法MMAS在分类规则挖掘中的研究 被引量:1
3
作者 陈宝钢 唐飞 +2 位作者 蔡铁 陆芸婷 刘寿强 《计算机技术与发展》 2014年第6期179-183,共5页
为深入研究和评估蚁群算法在分类规则挖掘应用中具有的特点和作用,针对目前基本蚁群算法在数据挖掘方面所存在的不足,引入了改进的蚁群算法模型最大最小蚂蚁系统(MMAS)。并根据分类算法比较原则,通过实验分析对分类规则挖掘算法进行比... 为深入研究和评估蚁群算法在分类规则挖掘应用中具有的特点和作用,针对目前基本蚁群算法在数据挖掘方面所存在的不足,引入了改进的蚁群算法模型最大最小蚂蚁系统(MMAS)。并根据分类算法比较原则,通过实验分析对分类规则挖掘算法进行比较。根据使用不同数据集实验结果的对比分析,从仿真的精确度、速度等方面展示和证实了基于改进的蚁群算法模型MMAS的数据分类规则挖掘工具AntMiner+在分类规则挖掘中体现出的特点和优势。 展开更多
关键词 数据挖掘 分类规则 蚁群算法 最大最小蚂蚁系统 AntMiner+
下载PDF
基于改进MMAS算法的堆垛机货物拣选路径优化 被引量:2
4
作者 程永强 汪岚 《延边大学学报(自然科学版)》 CAS 2017年第3期255-258,共4页
提出了一种基于改进最大最小蚁群算法(MMAS)的货物拣选路径优化算法.首先建立堆垛机货物拣选路径最短化的数学模型,然后利用改进的MMAS对其求解获得临时优化路径,最后融合2-opt策略进行局部调整获得最优拣选路径.实验结果表明,本算法可... 提出了一种基于改进最大最小蚁群算法(MMAS)的货物拣选路径优化算法.首先建立堆垛机货物拣选路径最短化的数学模型,然后利用改进的MMAS对其求解获得临时优化路径,最后融合2-opt策略进行局部调整获得最优拣选路径.实验结果表明,本算法可有效克服蚁群算法易陷入局部最优的不足,且较之遗传、粒子群等算法缩短了货物的拣选路径,提高了仓库作业的效率. 展开更多
关键词 货物拣选路径 改进最大最小蚁群算法 2-opt策略 遗传算法 粒子群算法
下载PDF
信息素自适应策略对MMAS算法的改进 被引量:1
5
作者 韩明峰 王志宏 +1 位作者 陈应显 李超 《微计算机信息》 2010年第36期220-221,208,共3页
基本蚁群算法中信息挥发系数的存在,导致那些从未被搜索过的路径上的信息素逐渐消失,被选择的概率降低,易陷入局部最优。MMAS模型中在进行信息素更新时采取本次迭代最优解的策略,在获取信息素边的数目增加的同时减少了搜索的导向性。如... 基本蚁群算法中信息挥发系数的存在,导致那些从未被搜索过的路径上的信息素逐渐消失,被选择的概率降低,易陷入局部最优。MMAS模型中在进行信息素更新时采取本次迭代最优解的策略,在获取信息素边的数目增加的同时减少了搜索的导向性。如果只使用至今最优解来进行信息素更新易于陷入局部最优的困境。在MMAS基础上,通过采取在迭代过程中信息素的自适应调整策略提高了解的质量,实现了对MMSA算法的改进。通过数值仿真实验证明通过改进MMAS增强了算法的性能。利用改进MMAS对某露天矿运输系统网络进行路径优化,取得较好效果。 展开更多
关键词 蚁群算法 mmaS 迭代 路径优化
下载PDF
基于MMAS的无线传感器网络数据融合算法
6
作者 李志宇 史浩山 《计算机应用研究》 CSCD 北大核心 2008年第11期3419-3420,3423,共3页
提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一个最小Steiner树,源节点的数据发送到构造好的最小Steiner树上,经过融合后传输到sink节点,降低了网络中... 提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一个最小Steiner树,源节点的数据发送到构造好的最小Steiner树上,经过融合后传输到sink节点,降低了网络中传输的数据量。通过与Dijkstra算法比较,NS2仿真表明该算法降低了网络能耗,增加了网络生存时间。 展开更多
关键词 无线传感器网络 数据融合 最小Steiner树 最大最小蚂蚁系统算法
下载PDF
NEW HMM ALGORITHM FOR TOPOLOGY OPTIMIZATION 被引量:4
7
作者 Zuo Kongtian ZhaoYudong +2 位作者 Chen Liping Zhong Yifang Huang Yuying 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2005年第3期346-350,共5页
A new hybrid MMA-MGCMMA (HMM) algorithm for solving topology optimization problems is presented. This algorithm combines the method of moving asymptotes (MMA) algorithm and the modified globally convergent version... A new hybrid MMA-MGCMMA (HMM) algorithm for solving topology optimization problems is presented. This algorithm combines the method of moving asymptotes (MMA) algorithm and the modified globally convergent version of the method of moving asymptotes (MGCMMA) algorithm in the optimization process. This algorithm preserves the advantages of both MMA and MGCMMA. The optimizer is switched from MMA to MGCMMA automatically, depending on the numerical oscillation value existing in the calculation. This algorithm can improve calculation efficiency and accelerate convergence compared with simplex MMA or MGCMMA algorithms, which is proven with an example. 展开更多
关键词 Topology optimization Method of moving asymptotes mma Modified globally convergent version of mma (MGCmma HMM algorithm Convergence
下载PDF
一种PTN网络路由调度方法
8
作者 王锐 《移动通信》 2023年第2期82-86,98,共6页
针对现有技术方案无法解决复杂业务约束路由调度问题的现状,提出一种PTN网络路由调度方法,通过将路由调度问题转换成节点遍历问题,结合改进后的Dijkstra算法和带变异策略的最大最小蚂蚁算法求解经过起点、终点及各必经点的较优路由。改... 针对现有技术方案无法解决复杂业务约束路由调度问题的现状,提出一种PTN网络路由调度方法,通过将路由调度问题转换成节点遍历问题,结合改进后的Dijkstra算法和带变异策略的最大最小蚂蚁算法求解经过起点、终点及各必经点的较优路由。改进后的算法在计算时间复杂度和空间复杂度都有不同程度提升,达到快速、精准计算PTN网络路由的目的。同时,该方法考虑已有路由方案和个性化需求,减少人工干预工作量,具有一定的通用性。 展开更多
关键词 DIJKSTRA算法 最大最小蚂蚁算法 分组传送网 路由调度 调度优化
下载PDF
求解拓扑优化问题的一种移动渐进-小波混合算法 被引量:5
9
作者 左孔天 陈立平 +3 位作者 钱勤 罗震 董敏钦 王磊 《固体力学学报》 CAS CSCD 北大核心 2004年第4期471-475,共5页
利用小波多分辨分析的特征,提出了一种“移动渐进小波混合算法”,通过小波分解与回复,能够消除移动渐进算法应用于拓扑优化中产生的数值不稳定现象.数值算例表明这种混合算法相对于传统的移动渐进算法有更好的计算稳定性和收敛性.
关键词 数值算例 混合算法 收敛性 求解 拓扑优化 小波分解 计算稳定性 移动 渐进 不稳定
下载PDF
快速QAM信号多模盲均衡算法 被引量:16
10
作者 李进 冯大政 刘文娟 《电子与信息学报》 EI CSCD 北大核心 2013年第2期273-279,共7页
该文提出一种改进的QAM信号的多模盲均衡算法,其利用发送信号的实部(或虚部)信息构造代价函数。并且,提出了通过共轭梯度算法得到均衡器最优权的算法,该算法具有二次收敛性,与传统恒模算法和多模算法相比较,有非常快的收敛速度和非常少... 该文提出一种改进的QAM信号的多模盲均衡算法,其利用发送信号的实部(或虚部)信息构造代价函数。并且,提出了通过共轭梯度算法得到均衡器最优权的算法,该算法具有二次收敛性,与传统恒模算法和多模算法相比较,有非常快的收敛速度和非常少的计算量,并且均衡效果相当。最后,通过误码率和收敛速度分析该算法的可靠性和有效性,通过计算机仿真证明了该算法的有效性。 展开更多
关键词 无线通信 盲均衡 共轭梯度算法 恒模算法 多模算法
下载PDF
改进的求解TSP问题文化蚁群优化方法 被引量:10
11
作者 顾军华 范培培 +1 位作者 宋庆增 刘恩海 《计算机工程与应用》 CSCD 北大核心 2010年第26期49-52,共4页
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉... 在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。 展开更多
关键词 文化算法 文化蚁群算法 最大最小蚁群系统 旅行商问题 3-OPT算法
下载PDF
一种适用于水声信道盲均衡算法及仿真 被引量:6
12
作者 王峰 赵俊渭 +1 位作者 李洪升 张晓凤 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第3期470-473,共4页
对于高阶 QAM信号 ,常数模算法的收敛误差不为零 ,而多模算法的收敛速度慢。提出了一种混合常数模算法 ,并将该算法应用于水声信道盲均衡。该算法根据均衡器输出信号模值与其判决模值之间的距离 ,设置一判决域。根据该判决域 ,算法的迭... 对于高阶 QAM信号 ,常数模算法的收敛误差不为零 ,而多模算法的收敛速度慢。提出了一种混合常数模算法 ,并将该算法应用于水声信道盲均衡。该算法根据均衡器输出信号模值与其判决模值之间的距离 ,设置一判决域。根据该判决域 ,算法的迭代过程在常数模和多模算法之间自动切换 ,且收敛后自动切换到多模算法。该算法收敛速度快 ,且均方误差小 ,特别适合于高阶 QAM信号的盲均衡。通过对水声信道盲均衡的计算机仿真 ,验证了该算法的优点及对多途干扰抑制的有效性。 展开更多
关键词 水声信道 算法 仿真 水下通道 盲均衡 常数模
下载PDF
基于蚁群算法的客运专线乘务交路计划编制方法研究 被引量:11
13
作者 王媛媛 周成晨 倪少权 《铁路计算机应用》 2009年第7期11-14,共4页
乘务交路计划的编制是乘务计划编制智能化的关键。简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型。改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求... 乘务交路计划的编制是乘务计划编制智能化的关键。简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型。改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型。以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性。 展开更多
关键词 客运专线 乘务交路计划 K-mmaS算法 研究
下载PDF
基于灰预测和正态云的参数自适应蚁群遗传算法 被引量:4
14
作者 牟峰 袁晓辉 +1 位作者 王慈光 景云 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第6期701-707,共7页
基于正反馈机制的蚁群算法,在进行全局搜索时,具有很强的全局收敛能力;遗传算法则具有快速的全局搜索能力.为了充分利用两种算法在寻优过程中的优势,提出一种带有参数自适应调节能力的混合算法.该算法利用灰预测对最大最小蚁群策略中的... 基于正反馈机制的蚁群算法,在进行全局搜索时,具有很强的全局收敛能力;遗传算法则具有快速的全局搜索能力.为了充分利用两种算法在寻优过程中的优势,提出一种带有参数自适应调节能力的混合算法.该算法利用灰预测对最大最小蚁群策略中的信息素上(下)界进行估计,以达到实时控制信息素限界、避免算法陷入局部最优的目的.同时,通过云模型建立了一系列的关联规则,利用算法在迭代过程中的反馈信息,可实现算法参数的自适应控制,有效减小算法对参数初始设置的依赖.最后,对车间调度问题(JSP)和旅行商问题(TSP)算例的仿真结果证明了算法的有效性. 展开更多
关键词 混合算法 最大最小蚂蚁系统 遗传算法 正态云 灰预测
下载PDF
多算法加权融合的盲均衡算法 被引量:3
15
作者 赵晓群 姚宇宏 徐锡涛 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第5期41-46,共6页
在研究了多种广泛使用的盲均衡算法的基础上,设计了一种对多种算法加权融合的新算法:当均衡器的输出信号可靠性足够高时,用可获得高收敛精度的多模辅助算法(MAMA)进行均衡;当均衡器的输出信号可靠性不够高时,用修正的常模算法(MCMA)、... 在研究了多种广泛使用的盲均衡算法的基础上,设计了一种对多种算法加权融合的新算法:当均衡器的输出信号可靠性足够高时,用可获得高收敛精度的多模辅助算法(MAMA)进行均衡;当均衡器的输出信号可靠性不够高时,用修正的常模算法(MCMA)、多模算法(MMA)和MAMA三种算法的加权融合来均衡,且控制权重,使权重随迭代次数变化,提高了算法性能.仿真结果证明,新算法性能稳定,在恶劣的水声信道中,可以在大约2 800次迭代后收敛,达到-35 dB左右的码间干扰(ISI). 展开更多
关键词 修正的常模算法 多模算法 多模辅助算法 加权融合
下载PDF
一种T/4分数间隔预测判决反馈盲均衡算法 被引量:10
16
作者 霍亚娟 葛临东 王彬 《信号处理》 CSCD 北大核心 2010年第7期992-997,共6页
为了消除由深衰落信道引起的严重码间干扰,本文给出一种基于改进双模式多模算法的T/4分数间隔预测判决反馈均衡器。该均衡器采用改进的双模式多模算法独立优化前向、反馈滤波器,前向滤波器采用T/4分数间隔,反馈滤波器采用预测结构,仍为... 为了消除由深衰落信道引起的严重码间干扰,本文给出一种基于改进双模式多模算法的T/4分数间隔预测判决反馈均衡器。该均衡器采用改进的双模式多模算法独立优化前向、反馈滤波器,前向滤波器采用T/4分数间隔,反馈滤波器采用预测结构,仍为符号速率。在两种深衰落信道条件下仿真实验表明,本文给出的均衡器能够避免传统判决反馈均衡器的误收敛情况;同时其稳态均方误差小于基于常模算法的T/4分数间隔均衡器、基于常模算法的T/4分数间隔判决反馈均衡器,以及基于双模式多模算法的T/4分数间隔预测判决反馈均衡器,更适合处理QAM信号。 展开更多
关键词 分数间隔 预测判决反馈 双模式多模算法 QAM信号
下载PDF
适用于高阶QAM系统的多模盲均衡新算法 被引量:13
17
作者 窦高奇 高俊 《电子与信息学报》 EI CSCD 北大核心 2008年第2期388-391,共4页
利用QAM信号星座图特点,该文提出了两种含软判决的多模盲均衡算法:MMA+SDD算法和SMMA+SDD算法。两种算法都克服了CMA算法剩余误差大的缺点,在均衡的同时能够克服相位偏转。从仿真结果看,两种新算法的收敛性能和稳态均方误差较CMA+SDD有... 利用QAM信号星座图特点,该文提出了两种含软判决的多模盲均衡算法:MMA+SDD算法和SMMA+SDD算法。两种算法都克服了CMA算法剩余误差大的缺点,在均衡的同时能够克服相位偏转。从仿真结果看,两种新算法的收敛性能和稳态均方误差较CMA+SDD有了进一步提高,其中,MMA+SDD收敛性能最佳,SMMA+SDD的计算复杂度最低。 展开更多
关键词 盲信道均衡 常数模算法 多模算法 软判决引导 均方误差
下载PDF
基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量:20
18
作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页
针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多
关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行
下载PDF
基于模因算法的多模盲均衡算法 被引量:2
19
作者 郭业才 彭舒 +1 位作者 张苗青 蔡力坚 《数据采集与处理》 CSCD 北大核心 2016年第6期1127-1131,共5页
由于常模盲均衡算法(Constant modulus blind equalization,CMA)收敛速度和均方误差都不甚理想,且对多模信号均衡时会发生相位旋转,本文提出了基于模因算法的多模盲均衡算法(Multi-modulus blind equalization algorithm based on memet... 由于常模盲均衡算法(Constant modulus blind equalization,CMA)收敛速度和均方误差都不甚理想,且对多模信号均衡时会发生相位旋转,本文提出了基于模因算法的多模盲均衡算法(Multi-modulus blind equalization algorithm based on memetic algorithm,MA-MMA)。该算法将多模盲均衡算法(Multi-modulus blind equalization algorithm,MMA)代价函数的倒数作为模因算法(Memetic algorithm,MA)的适应度函数,利用MA全局优化机制和局部深度搜索能力,在每次全局搜索后对全部新产生的个体进行局部深度搜索,将全局和局部搜索得到的最优个体解向量作为MMA的初始最优权向量。仿真结果表明,与传统的CMA,MMA以及基于遗传算法的多模盲均衡算法相比,MA-MMA的收敛速度最快,稳态误差最小,输出信号星座图最清晰。 展开更多
关键词 多模算法 模因算法 智能优化算法 最优权向量
下载PDF
具有分段和变异特性的蚁群算法求解TSP问题 被引量:5
20
作者 汪采萍 胡学钢 《计算机技术与发展》 2008年第6期90-93,170,共5页
常规蚁群算法具有搜索时间较长,易于过早地收敛于非最优解的缺陷。为了提高蚂蚁一次周游的质量,采用具有轮盘赌方式的最大最小蚁群算法(MMAS+RW),即在依据概率选择下一个城市时采用轮盘赌的方式。提出一种具有分段和变异特性的蚁群算法... 常规蚁群算法具有搜索时间较长,易于过早地收敛于非最优解的缺陷。为了提高蚂蚁一次周游的质量,采用具有轮盘赌方式的最大最小蚁群算法(MMAS+RW),即在依据概率选择下一个城市时采用轮盘赌的方式。提出一种具有分段和变异特性的蚁群算法。该算法融合了分段的分而治之思想和遗传算法中的变异,有利于保持群体多样性的特性,是在采用轮盘赌方式的最大最小蚁群算法陷入局部最优解的情况下,引入随机分段和遗传算法的变异操作来优化当前最优解,改善解的质量,改进蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验表明取得了较好的效果。 展开更多
关键词 TSP 蚁群算法 最大最小蚁群算法 分段变异蚁群算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部