期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
结合价格波动策略与动态回溯机制的蚁群算法 被引量:5
1
作者 赵家波 游晓明 刘升 《计算机科学与探索》 CSCD 北大核心 2022年第6期1390-1404,共15页
针对传统蚁群算法在旅行商问题(TSP)中易陷入局部最优、收敛速度较慢等问题,提出一种结合价格波动策略与动态回溯机制的蚁群算法。在价格波动策略中,结合时间序列思想将蚁群算法完整迭代周期进行分类,并根据价格波动平衡,将影响价格波... 针对传统蚁群算法在旅行商问题(TSP)中易陷入局部最优、收敛速度较慢等问题,提出一种结合价格波动策略与动态回溯机制的蚁群算法。在价格波动策略中,结合时间序列思想将蚁群算法完整迭代周期进行分类,并根据价格波动平衡,将影响价格波动的供求关系进行匹配。通过分析算法在不同分类中的不同需求,对信息素挥发因子进行自适应动态供给,加快算法收敛速度的同时改善解的多样性。当价格波动策略的供给关系无法实现平衡时,算法将面临局部最优问题,此时引入动态回溯机制,以迭代最优蚂蚁的个体相似度作为标准,将路径信息素回溯至相似度差异显著的时期,在保证收敛速度的同时能够有效跳出局部最优。通过MATLAB对TSP中的不同测试集进行仿真,结果表明该算法在保证收敛速度的基础上,有效提高了解的质量,在中大规模城市集上较好地平衡了多样性与收敛速度的关系。 展开更多
关键词 蚁群算法 价格波动策略 动态回溯机制 个体相似度 旅行商问题(TSP)
在线阅读 下载PDF
基于绿色特征的生命周期评价与回溯机制研究 被引量:1
2
作者 杨晓东 贾秀杰 +3 位作者 李方义 纪芹芹 辛兰兰 孟强 《制造技术与机床》 CSCD 北大核心 2012年第12期30-34,共5页
提出了绿色特征的概念并建立了基于绿色特征的生命周期评价方法与回溯机制。首先,在分析绿色设计过程内涵的基础上提出绿色特征的概念对产品设计阶段的各种环境影响信息进行描述;其次,以绿色特征为纽带对常规设计信息中的绿色信息进行... 提出了绿色特征的概念并建立了基于绿色特征的生命周期评价方法与回溯机制。首先,在分析绿色设计过程内涵的基础上提出绿色特征的概念对产品设计阶段的各种环境影响信息进行描述;其次,以绿色特征为纽带对常规设计信息中的绿色信息进行提取、筛选、分类和聚合,实现常规设计信息的绿色特征化建模;再次,在绿色特征的基础上进行回溯机制研究,探寻对产品方案影响较大的绿色数据,进而优化设计方案。 展开更多
关键词 生命周期评价 绿色特征 回溯机制 绿色设计
在线阅读 下载PDF
面向多模态函数优化的回溯克隆选择算法 被引量:2
3
作者 张英杰 毛赐平 《计算机应用》 CSCD 北大核心 2012年第7期1947-1950,共4页
针对多模态函数优化问题,提出了一种基于回溯机制的改进克隆选择算法——回溯克隆选择算法(BCSA),采用改进回溯机制和记忆库抗体抑制策略,保持了抗体的多样性,以增强算法的全局搜索能力;通过改进动态变异、选择与交叉操作提高算法收敛... 针对多模态函数优化问题,提出了一种基于回溯机制的改进克隆选择算法——回溯克隆选择算法(BCSA),采用改进回溯机制和记忆库抗体抑制策略,保持了抗体的多样性,以增强算法的全局搜索能力;通过改进动态变异、选择与交叉操作提高算法收敛速度。典型的多模态函数测试结果表明:回溯克隆选择算法具有优良的全局搜索能力和搜索效率。 展开更多
关键词 函数优化 多模态函数 克隆选择算法 回溯机制
在线阅读 下载PDF
基于回溯法的全覆盖路径规划算法 被引量:30
4
作者 李楷 陈永府 +3 位作者 金志勇 刘田 王振庭 郑迥之 《计算机工程与科学》 CSCD 北大核心 2019年第7期1227-1235,共9页
随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提... 随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提出了一种基于回溯法的全覆盖路径规划算法。首先利用West-MoveFirst算法实现局部区域覆盖,然后为了解决扫地机器人局部区域覆盖过程中存在遗漏区域未覆盖的问题,建立了完善的回溯机制,并采用改进的A*算法规划出一条从死点到回溯点的光滑无障碍路径。通过与BA*算法进行仿真对比分析,表明了该算法具有更高的运行效率和更低的重叠率。 展开更多
关键词 全覆盖路径规划 West-MoveFirst局部区域覆盖算法 回溯机制 改进A*算法
在线阅读 下载PDF
基于Kalman滤波思想的接触线高度检测数据粗差修正算法
5
作者 王斌 王婧 +2 位作者 杨志鹏 刘晓峰 曹春生 《中国铁路》 北大核心 2024年第1期162-168,共7页
接触线高度平顺性是评价接触网设备动态运行质量的重要指标。针对接触线高度检测数据中的粗差,基于Kalman滤波思想提出相应的粗差辨识与修正算法。将接触线高度视作一个连续平稳系统,利用矩形窗函数定义系统状态值,实现检测数据的分段... 接触线高度平顺性是评价接触网设备动态运行质量的重要指标。针对接触线高度检测数据中的粗差,基于Kalman滤波思想提出相应的粗差辨识与修正算法。将接触线高度视作一个连续平稳系统,利用矩形窗函数定义系统状态值,实现检测数据的分段线性化;依据系统状态值的回归预测方法和状态差异的量化方案,构建粗差辨识与修正算法,并引入适用于锚段关节处双支接触线采集特征的回溯机制;基于大量实测数据,采用显著性检验等统计方法确定算法参数,并从回溯、修正、运用和实时性等方面,对算法有效性和可行性进行分析验证,结果表明:该算法能够完成各类接触线高度检测粗差的高速实时辨识与修正。 展开更多
关键词 接触网 接触线高度 检测数据 粗差修正 KALMAN滤波 回溯机制
在线阅读 下载PDF
一种面向网络答疑的汉语切分歧义消除算法 被引量:4
6
作者 张素娟 郑庆华 +1 位作者 胡云华 孙霞 《计算机工程与应用》 CSCD 北大核心 2004年第25期55-58,共4页
针对网络答疑的特点,该文提出了一种汉语歧义消除算法,采用回溯机制及歧义消除评优算法相结合的方法消除汉语切分歧义。首先利用回溯机制发现句子的切分歧义字段,产生含有多种可能切分结果的候选集;然后针对网络答疑特点提出了评优算法... 针对网络答疑的特点,该文提出了一种汉语歧义消除算法,采用回溯机制及歧义消除评优算法相结合的方法消除汉语切分歧义。首先利用回溯机制发现句子的切分歧义字段,产生含有多种可能切分结果的候选集;然后针对网络答疑特点提出了评优算法,利用该算法计算候选结果的评价值,对其进行排序,选取分词最佳结果,从而消除歧义,提高分词的准确率。该算法已经在基于Web的自然语言答疑系统WebAnswerSystem中实现并得到了实际应用。实验结果表明,算法具有较高的准确率和召回率,对自然语言网络答疑中进行切分歧义消除是行之有效的。 展开更多
关键词 网络答疑 切分歧义 回溯机制 评优算法
在线阅读 下载PDF
改进GEP方法在边坡非圆临界滑动面搜索中的应用 被引量:2
7
作者 贺子光 姚翔龙 +2 位作者 赵法锁 汪班桥 段钊 《长江科学院院报》 CSCD 北大核心 2017年第1期91-97,103,共8页
基因表达式编程(Genetic Expression Programming,简称GEP)是模拟生物遗传进化过程的一种新型优化方法,其结合遗传算法(GA)和遗传编程(GP)各自的优点,使编码更为方便、简单。为了进一步改善GEP方法的局部搜索能力和克服"早熟"... 基因表达式编程(Genetic Expression Programming,简称GEP)是模拟生物遗传进化过程的一种新型优化方法,其结合遗传算法(GA)和遗传编程(GP)各自的优点,使编码更为方便、简单。为了进一步改善GEP方法的局部搜索能力和克服"早熟"现象,将局部搜索能力很强的单纯形法和回溯机制引入GEP中,提出了混合GEP方法。以安全系数为目标函数,将混合GEP法和不平衡推力法结合,提出确定非圆弧临界滑动面的新方法。2个经典算例的计算结果表明:该新方法可以准确地搜索到边坡非圆临界滑动面及相应的安全系数,且混合GEP方法的局部搜索精度和全局搜索能力均优于标准GEP方法,同时收敛速度得到明显提高。 展开更多
关键词 边坡 临界滑动面 基因表达式编程 回溯机制 单纯形法
在线阅读 下载PDF
一种依靠节点间相互协作来抵抗洪泛DDoS攻击的方法
8
作者 韦芸 相方莉 《计算机应用与软件》 CSCD 北大核心 2012年第11期324-327,共4页
针对结构化P2P网络对基于查询消息的洪泛攻击不能进行有效抵抗的问题,提出一种依靠节点间相互协作来抵抗洪泛DDoS攻击的节点模型及其方法。该方法通过回溯算法从节点0开始依次逐层检测以本节点为目的节点的消息数量是否超过阈值,识别排... 针对结构化P2P网络对基于查询消息的洪泛攻击不能进行有效抵抗的问题,提出一种依靠节点间相互协作来抵抗洪泛DDoS攻击的节点模型及其方法。该方法通过回溯算法从节点0开始依次逐层检测以本节点为目的节点的消息数量是否超过阈值,识别排查并定位恶意节点,阻断对恶意消息的转发传播,从而增强抵御DDoS攻击的效能。仿真实验结果表明,基于节点协助的防御方法能有效地隔离恶意节点的消息数,能提高基于DHT结构的P2P网络抵御洪泛DDoS攻击的能力。 展开更多
关键词 分布式拒绝服务攻击 节点间协助 回溯反馈机制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部