改进A~*蚁群算法求解机器人路径规划问题 被引量：17

1

作者 万逸飞 彭力 《传感器与微系统》 CSCD 2019年第12期153-156,160,共5页

针对蚁群算法收敛速度慢、效率低以及易陷入局部最优的一系列问题,提出改进的A^*蚁群算法。为降低蚁群死锁、停滞的概率,先将栅格地图进行处理。其次为了提高蚁群的效率,引进A^*算法确定蚁群的初始信息素,同时改进蚁群信息素更新方式,... 针对蚁群算法收敛速度慢、效率低以及易陷入局部最优的一系列问题,提出改进的A^*蚁群算法。为降低蚁群死锁、停滞的概率,先将栅格地图进行处理。其次为了提高蚁群的效率,引进A^*算法确定蚁群的初始信息素,同时改进蚁群信息素更新方式,从而提高算法的收敛速度;针对局部最优的问题,提出将蚁群中的启发函数进行改进,不仅考虑到可行栅格中的最短距离,还考虑到目标点的位置,并且引入简化算子对蚁群的路径进行优化。通过4组仿真对比,改进的A^*蚁群算法效果显著。 展开更多

关键词 路径规划 蚁群算法 A*算法 不平等更新 简化算子

下载PDF 职称材料

基于改进第2代小波算法的发电机组碰摩故障特征提取 被引量：14

2

作者 姜洪开 王仲生 何正嘉 《中国电机工程学报》 EI CSCD 北大核心 2008年第8期127-131,共5页

针对发电机组碰摩故障特征的提取问题,构造了一种提取该类信号时域特征的改进第2代小波算法。该算法以第2代小波为基础,构造第2代小波等效滤波器,分析其存在的频带交叠问题;采用基于数据的优化方法,设计能够自适应匹配每层分解信号特征... 针对发电机组碰摩故障特征的提取问题,构造了一种提取该类信号时域特征的改进第2代小波算法。该算法以第2代小波为基础,构造第2代小波等效滤波器,分析其存在的频带交叠问题;采用基于数据的优化方法,设计能够自适应匹配每层分解信号特征的预测器和更新器;对分解得到的每层逼近信号和细节信号采用傅里叶变换方法,消除每个分解频带中其它频带的无关频率成分,以突出相应频带信号的时域特征。仿真信号和工程振动信号分析表明,改进第2代小波算法的信号特征提取效果优于第2代小波方法,较理想地提取出了汽轮发电机组发生径向碰摩故障时的时域故障特征。 展开更多

关键词 第2代小波 改进算法 预测器 更新器 特征提取

下载PDF 职称材料

基于提升框架的整数小波变换 被引量：11

3

作者 吴永宏 潘泉 +2 位作者 张洪才 张绍武 张云龙 《电子与信息学报》 EI CSCD 北大核心 2004年第4期659-663,共5页

提升框架可以从一个新的角度来构造小波滤波器,它的核心是确定预测算子和更新算子。该文 引进了多项式局部拟合方法来求取预测算子和更新算子,对每步提升下取整,就实现了整数小波变换.仿真 结果表明,该方法应用于二维数字图像,在一定失... 提升框架可以从一个新的角度来构造小波滤波器,它的核心是确定预测算子和更新算子。该文 引进了多项式局部拟合方法来求取预测算子和更新算子,对每步提升下取整,就实现了整数小波变换.仿真 结果表明,该方法应用于二维数字图像,在一定失真的前提下,具有较高的压缩比,而且小波系数与尺度系 数都是整数,不需要量化步骤.因此,它对于整数数据压缩具有重要的意义. 展开更多

关键词 提升框架 整数小波变换 预测算子 更新算子

下载PDF 职称材料

改进利用蚁群规则挖掘算法进行遥感影像分类 被引量：9

4

作者 吴孔江 曾永年 +2 位作者 靳文凭 何丽丽 李静 《测绘学报》 EI CSCD 北大核心 2013年第1期59-66,共8页

基于ant-miner算法,提出改进蚁群规则挖掘算法。首先,从信息素浓度增加项、信息素挥发系数两方面,改进信息素浓度更新策略;其次,在算法求解中,引入变异算子,有效加快进化过程,缩短计算时间,获得较好的分类规则。以长沙市城区2006年TM影... 基于ant-miner算法,提出改进蚁群规则挖掘算法。首先,从信息素浓度增加项、信息素挥发系数两方面,改进信息素浓度更新策略;其次,在算法求解中,引入变异算子,有效加快进化过程,缩短计算时间,获得较好的分类规则。以长沙市城区2006年TM影像为试验数据,在分类试验中对算法进行了验证。结果表明,相对于ant-miner和决策树方法而言,改进蚁群规则挖掘算法能挖掘出规则数目更少、形式更简单的分类规则,同时缩短计算时间,从而能够提高分类精度和效率。 展开更多

关键词 蚁群规则挖掘 信息素更新 变异算子 遥感影像分类

下载PDF 职称材料

基于提升框架的传统小波研究 被引量：2

5

作者 吴永宏 潘泉 +1 位作者 张洪才 张绍武 《信号处理》 CSCD 2003年第3期194-198,共5页

提升框架的核心思想是通过有限步预测和更新来构造小波滤波器。由于传统小波的多相矩阵可以分解为多个矩阵的乘积,本文从原理上说明了这些矩阵可以看作是预测算子和更新算子,并给出了具体例子。在例子中,把小波分解变换与重建交换表示... 提升框架的核心思想是通过有限步预测和更新来构造小波滤波器。由于传统小波的多相矩阵可以分解为多个矩阵的乘积,本文从原理上说明了这些矩阵可以看作是预测算子和更新算子,并给出了具体例子。在例子中,把小波分解变换与重建交换表示成提升框架的形式,说明了提升框架对传统离散小波变换具有包容性。 展开更多

关键词 信号处理 数学分析 滤波器 小波 提升框架 多分辨率分析

下载PDF 职称材料

求解无约束优化问题的知识进化算法及其收敛性分析 被引量：7

6

作者 严太山 崔杜武 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第10期1376-1382,共7页

针对传统方法的随机盲目性和易陷入局部最优值等缺陷,提出一种求解无约束优化问题的知识进化算法(简称为UOP-KEA),并对算法的全局收敛性进行了分析.该算法的主要思想是:首先建立初始知识库,然后利用传承算子来实现对优秀知识个体的传承... 针对传统方法的随机盲目性和易陷入局部最优值等缺陷,提出一种求解无约束优化问题的知识进化算法(简称为UOP-KEA),并对算法的全局收敛性进行了分析.该算法的主要思想是:首先建立初始知识库,然后利用传承算子来实现对优秀知识个体的传承,利用创新算子来产生新的知识个体,利用更新算子来更新知识库,从而实现知识的进化,最后从知识库的最优知识个体中获取问题的最优解.将该算法应用于无约束非线性测试函数的最小值优化求解,获得了成功的结果.与遗传算法相比,该算法可以使用较小的种群规模,以较快的速度寻找到全局最优解,表明了它的可行性和有效性. 展开更多

关键词 无约束优化 知识进化 传承算子 创新算子 更新算子 收敛性

下载PDF 职称材料

基于改进和声搜索的自适应DBSCAN算法

7

作者 孟祥辉 魏照坤 +1 位作者 张笑菊 韩志凤 《计算机工程与应用》 CSCD 北大核心 2024年第6期147-154,共8页

DBSCAN算法作为一种经典的聚类算法被广泛地应用于各领域,但由于其参数的自适应性较差,应用效果完全取决于参数的设置。基于此,提出了基于改进和声搜索的自适应DBSCAN算法,以提高DBSCAN算法的自适应性。算法采用K-平均最近邻算法优化初... DBSCAN算法作为一种经典的聚类算法被广泛地应用于各领域,但由于其参数的自适应性较差,应用效果完全取决于参数的设置。基于此,提出了基于改进和声搜索的自适应DBSCAN算法,以提高DBSCAN算法的自适应性。算法采用K-平均最近邻算法优化初始种群,从而改善初始种群质量,为后续的进化计算提供优质解;设计了基于双差分的更新算子,提升算法的搜索能力;采用两种更新策略结构避免算法过早收敛,提高和声搜索算法的寻优能力进而全面提升DBSCAN算法的自适应性。采用多种数据集并设计对比实验验证提出的算法。实验结果表明,提出的算法具有更佳的识别能力和自适应性。 展开更多

关键词 自适应DBSCAN 和声搜索 参数优化 更新算子

下载PDF 职称材料

复杂背景下基于分割逼近法的抠像技术研究 被引量：4

8

作者 关宇东 韩媞 +3 位作者 徐枭宇 杨琳 张晔 翟川莹 《电视技术》 北大核心 2007年第7期75-76,共2页

论述了复杂背景下人物的抠像问题,提出一种新的抠像方法——分割逼近算法。首先使用背景更新模型建立了差分背景,然后用本文提出的分割逼近法对图像进行粗分和细分两次分割,建立了人物图像边缘连通体,最后运用Laplacian算子对勾勒出的... 论述了复杂背景下人物的抠像问题,提出一种新的抠像方法——分割逼近算法。首先使用背景更新模型建立了差分背景,然后用本文提出的分割逼近法对图像进行粗分和细分两次分割,建立了人物图像边缘连通体,最后运用Laplacian算子对勾勒出的人物轮廓提取边缘,并用替换原图像的方法实现人物的抠像。 展开更多

关键词 背景更新 抠像 LAPLACIAN算子 图像分割

下载PDF 职称材料

一种基于遗传粒子群算法的选播路由算法 被引量：3

9

作者 熊琴 李陶深 《微电子学与计算机》 CSCD 北大核心 2009年第9期75-77,81,共4页

选播是IPv6中定义的一种新的通信模式.在分析选播通信服务基础上,提出一种基于遗传粒子群算法的选播路由算法,以求解多QoS约束的选播路由问题.算法将遗传算法和粒子群算法结合起来,通过设置一个更新算子,让路径之间相互学习,使得整个种... 选播是IPv6中定义的一种新的通信模式.在分析选播通信服务基础上,提出一种基于遗传粒子群算法的选播路由算法,以求解多QoS约束的选播路由问题.算法将遗传算法和粒子群算法结合起来,通过设置一个更新算子,让路径之间相互学习,使得整个种群不断地趋于最优路径.仿真实验结果表明,该算法是可行和有效的,比单独基于遗传算法或粒子群算法的选播路由算法有一定的优越性. 展开更多

关键词 选播路由 遗传算法 粒子群优化算法 更新算子 多QOS约束

下载PDF 职称材料

子带内运动补偿时域滤波的优化

10

作者 李俊 刘晓冬 《控制工程》 CSCD 2006年第S2期96-99,共4页

在用提升算法实现子带内运动补偿时域滤波时,为了提高运动模型的有效性,探索了利用多假设预测技术以改善运动补偿。提出了更新算子的优化设计,以提高低码率下视频编码的可扩展性,并取得改善的重建视频质量。实验结果显示,优化的子带内... 在用提升算法实现子带内运动补偿时域滤波时,为了提高运动模型的有效性,探索了利用多假设预测技术以改善运动补偿。提出了更新算子的优化设计,以提高低码率下视频编码的可扩展性,并取得改善的重建视频质量。实验结果显示,优化的子带内运动补偿时域滤波,在保证运动估计精度下,通过合理选择时间滤波器,结合改善的提升实现中的更新操作,提高了编码系统的编码效率和可扩展性能。 展开更多

关键词 可扩展视频编码 运动补偿时域滤波 提升实现 更新算子

下载PDF 职称材料

一种改进的细菌觅食优化算法 被引量：7

11

作者 刘珍 孙京诰 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第2期225-232,共8页

针对细菌觅食优化算法存在收敛速度慢、寻优精度低、易陷入局部最优等缺点,提出了一种改进的细菌觅食优化算法。改进原有固定步长的游动方式,引入自适应步长调整策略,提出了基于非线性递减的余弦自适应步长;改进细菌位置的更新方式,借... 针对细菌觅食优化算法存在收敛速度慢、寻优精度低、易陷入局部最优等缺点,提出了一种改进的细菌觅食优化算法。改进原有固定步长的游动方式,引入自适应步长调整策略,提出了基于非线性递减的余弦自适应步长;改进细菌位置的更新方式,借鉴人工蜂群的方法,采用混合的更新方式;改进优胜劣汰的选择标准,保留最优个体,对复制后的父代个体引入杂交算子;改进迁徙方式,提出种群进化因子,防止进化停滞不前。将本文算法用于经典函数以及PID参数整定测试,仿真实验结果验证了该算法的有效性。 展开更多

关键词 细菌觅食优化算法 自适应步长 位置更新方式 杂交算子 种群进化因子

下载PDF 职称材料

可扩展视频编码中运动补偿时域滤波的改进

12

作者 李俊 刘晓冬 《计算机应用与软件》 CSCD 北大核心 2007年第4期93-95,共3页

在基于小波变换的可扩展视频编码方案中,研究运动补偿时域滤波的优化方法。将有效的多相位子带内运动估计纳入分层运动估计策略中,用提升算法实现子带内运动补偿时域滤波,融入多假设预测以优化运动补偿技术;为了提高低码率下视频编码的... 在基于小波变换的可扩展视频编码方案中,研究运动补偿时域滤波的优化方法。将有效的多相位子带内运动估计纳入分层运动估计策略中,用提升算法实现子带内运动补偿时域滤波,融入多假设预测以优化运动补偿技术;为了提高低码率下视频编码的可扩展性,提出更新算子的优化设计。实验结果显示,在保证运动估计精度下,合理选择时间滤波器,结合改善的提升实现中的更新操作,提高了编码系统的编码效率和可扩展性能。 展开更多

关键词 可扩展视频编码 子带内运动补偿时域滤波 提升实现 更新算子

下载PDF 职称材料

信号处理中基于最小二乘法的提升小波的构造 被引量：1

13

作者 梁茜 丁宣浩 何郁波 《计算机工程与应用》 CSCD 北大核心 2008年第13期156-158,共3页

在信号处理的应用背景下研究提升小波的构造方法。在提升小波的构造过程中预测算子和更新算子的选取不能混为一谈,为了更准确地将信号分解成低频分量和高频分量,提出更新算子的选取标准是各分量的和等于1/2,利用最小二乘法选取预测算子... 在信号处理的应用背景下研究提升小波的构造方法。在提升小波的构造过程中预测算子和更新算子的选取不能混为一谈,为了更准确地将信号分解成低频分量和高频分量,提出更新算子的选取标准是各分量的和等于1/2,利用最小二乘法选取预测算子,并将构造出的提升小波运用于信号消噪,进一步研究预测算子和更新算子的选取规律,得到了较好的实验效果,验证了结论的正确性和实用性。 展开更多

关键词 提升方案 更新算子 预测算子 最小二乘法

下载PDF 职称材料

改进人工蜂群算法求解多目标连续优化问题 被引量：10

14

作者 葛宇 梁静 +1 位作者 王学平 谢小川 《计算机科学》 CSCD 北大核心 2014年第6期254-259,286,共7页

针对多目标连续优化问题,依据人工蜂群算法原理给出其求解流程,并指出算法中更新策略存在盲目搜索和丢失优秀个体的不足,随后提出改进方案。改进方案包含两部分:首先,设计一种自适应搜索算子,使算法在运行过程中能根据个体质量自动调节... 针对多目标连续优化问题,依据人工蜂群算法原理给出其求解流程,并指出算法中更新策略存在盲目搜索和丢失优秀个体的不足,随后提出改进方案。改进方案包含两部分:首先,设计一种自适应搜索算子,使算法在运行过程中能根据个体质量自动调节搜索范围,让算法搜索行为准确高效;其次,利用外部集合记录下新产生的个体,一次迭代完成后结合外部集合重新构造种群,让算法能有效地保存进化过程中产生的优秀个体。实验中将改进人工蜂群算法与NSGA2算法、改进前算法以及文献报道的同类优秀算法进行了比较,结果说明:改进人工蜂群算法在求解多目标连续优化问题中具有良好的收敛性和均匀性。 展开更多

关键词 人工蜂群算法 多目标连续优化 更新策略 自适应搜索算子

下载PDF 职称材料

基于遗传蚁群算法的机车周转优化 被引量：2

15

作者 王文宪 陈钉均 陈冰洋 《计算机仿真》 CSCD 北大核心 2015年第3期183-185,267,共4页

为了解决机务部门所面临的机车周转计划编制问题,提高机车运用效率,建立不固定区段机车周转优化模型,针对传统智能算法在求解上述问题易陷入局部最优的缺陷,采用融合遗传策略的遗传蚁群算法进行求解与仿真。以机车在站停留时间为优化的... 为了解决机务部门所面临的机车周转计划编制问题,提高机车运用效率,建立不固定区段机车周转优化模型,针对传统智能算法在求解上述问题易陷入局部最优的缺陷,采用融合遗传策略的遗传蚁群算法进行求解与仿真。以机车在站停留时间为优化的准则,定义蚂蚁转移概率、机车周转更新方式,并在信息素更新策略中融入遗传算法的交叉变异算子,以改善算法的正负反馈机制,避免陷入局部最优。仿真结果表明,遗传蚁群算法在优化性能上有较大改进,可为机车周转编制问题提供有效参考。 展开更多

关键词 机车周转编制问题 遗传蚁群算法 信息素更新 交叉变异算子

下载PDF 职称材料

基于改进的克隆算法的机构运动链同构识别

16

作者 曾科翰 麦山 +1 位作者 彭刚 季军杰 《世界科技研究与发展》 CSCD 2010年第1期43-45,共3页

以节点表示构件、以边表示运动副建立拓扑图唯一表示机构运动链,并运用图论中两同构图的邻接矩阵可相互转换特性,提出判定机构运动链同构的准则。本文运用克隆算法优化目标函数求解,并提出保留更新算子;仿真结果表明,改进后的克隆算法... 以节点表示构件、以边表示运动副建立拓扑图唯一表示机构运动链,并运用图论中两同构图的邻接矩阵可相互转换特性,提出判定机构运动链同构的准则。本文运用克隆算法优化目标函数求解,并提出保留更新算子;仿真结果表明,改进后的克隆算法收敛速度和运算效率大大提高,具有高效性和优越性,是一种机构运动链同构识别的很好途径。 展开更多

关键词 机构运动链 同构识别 邻接矩阵 克隆 保留更新算子

原文传递