期刊文献+
共找到61,351篇文章
< 1 2 250 >
每页显示 20 50 100
基于深度学习的轨迹相似性度量方法研究综述
1
作者 孟祥福 师光启 +2 位作者 张霄雁 冷强奎 方金凤 《计算机科学与探索》 北大核心 2025年第3期623-644,共22页
移动通信和传感设备技术的发展与应用,产生了大量轨迹数据,这些数据呈现出高维异构性、多粒度性和不确定性等特征,这使得传统基于点对匹配的轨迹相似性度量方法难以适用。近年来,研究者将深度学习技术用于轨迹相似性度量,旨在挖掘更多... 移动通信和传感设备技术的发展与应用,产生了大量轨迹数据,这些数据呈现出高维异构性、多粒度性和不确定性等特征,这使得传统基于点对匹配的轨迹相似性度量方法难以适用。近年来,研究者将深度学习技术用于轨迹相似性度量,旨在挖掘更多轨迹特征,提高计算效率,增强模型鲁棒性。对近年来基于深度学习的轨迹相似性度量方法进行系统性综述。阐述轨迹的相关定义;根据相似性度量方法分类框架,从度量表示形式(即序列表示与图表示)和学习策略(即表示学习、度量学习与对比学习)两个角度综述相关方法。从轨迹数据预处理、嵌入表示学习和相似性度量三个方面,对上述方法的实现原理及其特点进行详细对比分析;阐述了基于深度学习的轨迹相似性度量方法的常用数据集和评估指标,并对学习模型的来源、评估指标、时间复杂度和应用场景进行了归纳总结。分析了当前轨迹相似性度量方法所面临的挑战并对未来研究方向进行了展望。 展开更多
关键词 轨迹相似性度量 深度学习 度量表示形式 学习策略
下载PDF
基于折射反向学习机制的樽海鞘群算法
2
作者 钱谦 翟豪 +2 位作者 潘家文 冯勇 李英娜 《小型微型计算机系统》 北大核心 2025年第1期119-127,共9页
由于樽海鞘群算法(SSA)容易陷入局部最优,导致算法收敛能力较差,为了提高算法的搜索性能,本文提出了一种基于折射反向学习的樽海鞘群算法rOSSA.算法根据折射反向学习在解空间中获得反向解,使搜索代理获得更多选择机会,增加算法找到更优... 由于樽海鞘群算法(SSA)容易陷入局部最优,导致算法收敛能力较差,为了提高算法的搜索性能,本文提出了一种基于折射反向学习的樽海鞘群算法rOSSA.算法根据折射反向学习在解空间中获得反向解,使搜索代理获得更多选择机会,增加算法找到更优解的可能性.此外,在折射反向学习中引入概率扰动机制,通过概率扰动机制使搜索代理在迭代后期能够跳出局部最优,从而增强算法的全局搜索能力.最后,通过9个单峰、多峰、复合测试函数和一个工程计算问题将rOSSA与近年提出的一些主流算法进行比较,实验结果有效证明了本文改进算法的有效性. 展开更多
关键词 樽海鞘群算法 搜索性能 折射反向学习 概率扰动
下载PDF
基于XGBoost和随机森林的区块链异常交易检测
3
作者 赵鹏 王文剑 +1 位作者 吴迪 张虹 《南京邮电大学学报(自然科学版)》 北大核心 2025年第1期115-122,共8页
近年来,黑客攻击、网络钓鱼、勒索病毒等事件频发,使得区块链交易异常检测成为当前研究的热点之一。XGBoost作为一种基于梯度提升框架的机器学习算法,可灵活地处理数据特征,不仅关注模型的预测误差,还考虑了每个样本的相对重要性。在前... 近年来,黑客攻击、网络钓鱼、勒索病毒等事件频发,使得区块链交易异常检测成为当前研究的热点之一。XGBoost作为一种基于梯度提升框架的机器学习算法,可灵活地处理数据特征,不仅关注模型的预测误差,还考虑了每个样本的相对重要性。在前人区块链交易异常检测研究的基础上,将XGBoost与随机森林算法相结合,提出了基于XGBoost和随机森林的区块链异常交易检测模型(Blockchain Anomalous Transaction Detection Based on XGBoost and Random Forests,BATD_XRF)。模型分为数据特征处理、特征选择、分类检测3个模块,选取Elliptic Data Set、Bitcoin Alpha Dataset和Bitcoin OTC Trust Network Dataset数据集,使用主成分分析方法对数据进行二分类。特征选择过程中通过Gini Mean Decrease计算平均递减量,进一步确定特征的相对重要性。分类检测过程中提出网络搜索参数调优算法,并进行10倍交叉验证。最终通过与其他模型的对比实验,证明了所提模型在区块链交易异常检测中的准确性更高,训练时间更短。 展开更多
关键词 区块链异常交易检测 XGBoost 随机森林 比特币交易
下载PDF
MuSig多重签名的实用拜占庭容错共识算法
4
作者 李晶 贾园园 张磊 《计算机应用研究》 北大核心 2025年第2期352-356,共5页
为降低实用拜占庭容错共识算法(practical Byzantine fault tolerance,PBFT)的通信复杂度和提高事务的吞吐量,提出一种MuSig多重签名的实用拜占庭容错共识算法(practical Byzantine fault tolerance consensus algorithm of MuSig multi... 为降低实用拜占庭容错共识算法(practical Byzantine fault tolerance,PBFT)的通信复杂度和提高事务的吞吐量,提出一种MuSig多重签名的实用拜占庭容错共识算法(practical Byzantine fault tolerance consensus algorithm of MuSig multi-signature,MPBFT)。MPBFT共识算法改变了PBFT的准备和提交阶段的信息传输方式,由主节点采用MuSig多重签名算法将接收的备份节点的消息聚合为一个消息,再广播给备份节点验证聚合签名的有效性。通过性能分析和实验验证,MPBFT共识算法将PBFT的通信复杂度由O(n 2)降为O(n),具有较好的时间性能和安全性,且在事务延迟、吞吐量和通信开销等方面优于其他三种对比算法。 展开更多
关键词 MPBFT PBFT 共识算法 MuSig 区块链
下载PDF
基于SIR模型的城市路网拥堵传播分析
5
作者 郑长江 周思达 +3 位作者 郑树康 马庚华 张博 戴津雯 《郑州大学学报(工学版)》 CAS 北大核心 2025年第1期51-58,共8页
研究城市道路交通拥堵传播规律对缓解交通拥堵问题有着积极作用,为此建立了基于SIR的城市道路交通拥堵传播模型,用以分析城市道路交通拥堵传播过程。首先,基于城市实际路网构建路网对偶拓扑网络,并依据SIR建立交通拥堵传播模型。其次,... 研究城市道路交通拥堵传播规律对缓解交通拥堵问题有着积极作用,为此建立了基于SIR的城市道路交通拥堵传播模型,用以分析城市道路交通拥堵传播过程。首先,基于城市实际路网构建路网对偶拓扑网络,并依据SIR建立交通拥堵传播模型。其次,结合道路网络的复杂网络特征和道路自身的相关属性,引入随机森林算法计算相关权重,确定拥堵模型中的传播速率等关键参数。最后,以南京市秦淮区某区域路网为例,构建有69个节点,163条连线的城市路网对偶拓扑网络进行仿真实验。结果表明:道路节点度和道路饱和度是影响道路拥堵传播的关键因素,道路节点度的影响相对较小,传播范围增长在5%以内,恢复时间影响在10%左右;道路饱和度的影响相对较大,随着道路饱和度的增长,传播范围增长最大可至40%,恢复时间影响在20%左右。 展开更多
关键词 SIR模型 城市交通 拥堵传播 道路节点度 道路饱和度
下载PDF
k-center问题的算法研究综述
6
作者 王晓峰 华盈盈 +2 位作者 王军霞 彭庆媛 何飞 《郑州大学学报(工学版)》 CAS 北大核心 2025年第1期42-50,97,共10页
k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-cen... k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但是算法效率低,不适用于大规模问题;启发式算法可以在多项式时间内给出相对最优解,但是没有理论保证,无法衡量与最优解的关系;元启发式算法可对目前存在的智能优化算法进行改进,给出相对最优解,但是解的质量无法保证;利用近似算法得到的解具有近似比保证,有较大的理论研究价值,但是实用价值较弱。目前求解k-center问题的元启发式算法已取得一定的研究成果,但是在求解时间、求解规模、算法效率等方面仍待突破,这将是未来k-center问题的研究重点。 展开更多
关键词 k-center问题 精确算法 近似算法 蜂群优化 遗传算法
下载PDF
“计算机系统基础”课程中的试错教学法设计和实践
7
作者 陈华容 贾小林 +4 位作者 顾娅军 王耀彬 王昆 赵建峰 王松 《计算机应用文摘》 2025年第1期66-68,71,共4页
以“计算机系统基础”课程为载体,文章分析了试错法在该课程中实施的必要性,提出了教学试错法和学生学习试错法相结合的试错教学方法,确定了试错教学点的设计原则。基于此,设计了该课程的试错知识点,并在课程教学中实施了试错教学法。... 以“计算机系统基础”课程为载体,文章分析了试错法在该课程中实施的必要性,提出了教学试错法和学生学习试错法相结合的试错教学方法,确定了试错教学点的设计原则。基于此,设计了该课程的试错知识点,并在课程教学中实施了试错教学法。通过课程4年教学实践取得的教学成效数据分析比对,说明了试错法在该课程教学中的有效性。 展开更多
关键词 课程建设 试错教学法 试错成本 计算机系统基础
下载PDF
深度时空混合图卷积的城市交通预测模型
8
作者 郭海锋 许宏伟 周子盛 《小型微型计算机系统》 北大核心 2025年第1期97-103,共7页
由于交通网络复杂的时空相关性和交通数据的非线性,给交通预测带来了很大的挑战.现有的方法主要关注路网的时空特征,分别对时间相关性和空间相关性进行建模来模拟时空依赖关系.随着城市道路网络的进一步扩大,导致模型对路网空间特征的... 由于交通网络复杂的时空相关性和交通数据的非线性,给交通预测带来了很大的挑战.现有的方法主要关注路网的时空特征,分别对时间相关性和空间相关性进行建模来模拟时空依赖关系.随着城市道路网络的进一步扩大,导致模型对路网空间特征的挖掘能力不足.此外,交通运行状态受到外部环境因素的干扰,交通流在路段传递效应的影响下会出现较大波动.为解决上述问题,提出深度时空混合图卷积模型,利用图卷积网络和图注意力网络的残差连接分别汇聚路网全局和局部信息,扩展图卷积的感受野范围,从而增强路网空间特征的提取能力.受Transformer在长序列预测上的启发,同时为减少计算复杂度,通过引入Informer模型来处理路网数据潜在的时间依赖性,实现对交通流参数的长期预测能力,并对城市天气和POI(医院,学校,商场)等外部因素进行编码来增强路网信息的属性.为验证所提出模型的性能,在真实数据集上开展实验,对模型进行准确性和可行性分析.实验结果表明,深度时空混合图卷积模型预测精度最高达到75.1%,较Transformer和Informer分别提升了2.5%和2.3%,在不同预测范围下都超过了其他基线模型,具有长期的交通预测能力. 展开更多
关键词 交通预测 时空依赖 道路网络 图神经网络 长期预测
下载PDF
软件中试的概念及内涵分析
9
作者 罗银 李盼盼 +2 位作者 杨东裕 张向阳 陈丽娟 《电子产品可靠性与环境试验》 2025年第1期54-57,共4页
首先,参考传统中试的概念,结合软件的特点,提出了软件中试的定义;然后,结合软件生命周期过程,将其与传统的企业自测试、第三方测试和用户验收测试等进行了比较;最后,从软件中试加快软件产品迭代优化、质量改进和“熟化”的角度,阐述了... 首先,参考传统中试的概念,结合软件的特点,提出了软件中试的定义;然后,结合软件生命周期过程,将其与传统的企业自测试、第三方测试和用户验收测试等进行了比较;最后,从软件中试加快软件产品迭代优化、质量改进和“熟化”的角度,阐述了软件中试的内涵。 展开更多
关键词 软件中试 概念 内涵 熟化 迭代优化 质量改进
下载PDF
基于多级特征融合的深度多视图对比学习聚类方法
10
作者 王梅 于源泽 尹传龙 《计算机技术与发展》 2025年第4期86-92,共7页
多视图聚类作为一种无监督的多视图学习方法,无需对大多视图数据进行标记,通过聚类即可从多个视图中挖掘出通用语义。针对传统多视图聚类方法在特征融合和视图信息一致性处理上的不足,该文提出了一种基于多级特征融合的深度多视图对比... 多视图聚类作为一种无监督的多视图学习方法,无需对大多视图数据进行标记,通过聚类即可从多个视图中挖掘出通用语义。针对传统多视图聚类方法在特征融合和视图信息一致性处理上的不足,该文提出了一种基于多级特征融合的深度多视图对比学习聚类方法,以优化聚类性能并增强模型对多视图数据中共同语义的捕获及其在特征空间中的区分度。该方法通过初级与次级编码器独立提取各视图的特征,并采用基于门控机制的多级特征融合模块动态调整特征的融合权重。同时,引入对比学习机制,设计了特征对比损失和语义标签对比损失,以及加权互信息损失函数,进一步平衡视图间的一致性与特征重建目标。在公开的多视图数据集上进行的实验验证了该方法的有效性,相较于对比方法显著提高了聚类的准确性和鲁棒性。 展开更多
关键词 深度多视图聚类 多级特征融合 对比学习 语义一致性学习 鲁棒性
下载PDF
基于数字化技术的智能AGV实训平台设计与实现
11
作者 黄杏 林美伶 《电脑知识与技术》 2025年第1期133-135,共3页
为满足机电工程及智能制造相关专业学生的AGV实训需求,文章设计了一种基于数字化技术的智能AGV实训教学平台。该平台融合物联网、大数据、人工智能等技术,可实现AGV系统的远程监控、数据分析、智能调度等功能,为学生提供逼真的实训体验... 为满足机电工程及智能制造相关专业学生的AGV实训需求,文章设计了一种基于数字化技术的智能AGV实训教学平台。该平台融合物联网、大数据、人工智能等技术,可实现AGV系统的远程监控、数据分析、智能调度等功能,为学生提供逼真的实训体验。平台包含控制、通信交互、用户接入三大功能模块,通过构建虚拟与实物相结合的实训场景,使学生能够直观地理解AGV的工作原理、系统架构及关键技术,并在安全可控的环境下进行编程调试、任务执行、故障排查及优化等实践操作。 展开更多
关键词 自动导引车(AGV) 数字化 智能制造 物联网 人工智能 实训平台
下载PDF
“互联网+”背景下大跨PC连续梁桥施工监控技术
12
作者 卢伟荣 司德嵘 《科技创新与应用》 2025年第10期158-161,共4页
在“互联网+”背景下,利用无线通信、云计算等技术,成功搭建某高速铁路西南下行联络线特大桥的施工监控系统,实现桥梁施工监控信息的全过程采集、处理和反馈。利用控制理论对传感器量测信息进行处理,可以对施工误差进行评估,并设定控制... 在“互联网+”背景下,利用无线通信、云计算等技术,成功搭建某高速铁路西南下行联络线特大桥的施工监控系统,实现桥梁施工监控信息的全过程采集、处理和反馈。利用控制理论对传感器量测信息进行处理,可以对施工误差进行评估,并设定控制目标和调整策略。这些信息将被反馈给施工单位,以指导下一阶段的施工,从而实现桥梁施工监控的目标。同时,通过对桥梁施工信息的协同共享,可以全面了解桥梁构件的工作状态,从而提高施工质量控制决策的科学性和效率。 展开更多
关键词 互联网+ 大跨PC连续梁桥 施工监控技术 无线通信 云计算
下载PDF
基于蒙特卡洛树搜索的海克斯棋问题求解方法
13
作者 郑博元 《计算机应用文摘》 2025年第8期188-190,共3页
蒙特卡洛树搜索(MCTS)是一种高效的决策算法,广泛应用于复杂的博弈问题。该算法通过模拟大量随机对局来评估可能的行动,并逐步构建决策树。对于海克斯棋这类策略丰富、局面复杂的游戏,MCTS提供了一种有效的求解方法。文章主要介绍了MCT... 蒙特卡洛树搜索(MCTS)是一种高效的决策算法,广泛应用于复杂的博弈问题。该算法通过模拟大量随机对局来评估可能的行动,并逐步构建决策树。对于海克斯棋这类策略丰富、局面复杂的游戏,MCTS提供了一种有效的求解方法。文章主要介绍了MCTS在海克斯棋中的基本流程和策略,并详细分析了其优势及在其他领域的应用。最终得出结论:MCTS在计算机博弈领域具有深远影响。 展开更多
关键词 蒙特卡洛树 决策问题 计算机博弈 剪枝技术
下载PDF
计算机系统中的虚拟现实技术应用研究
14
作者 张琪琛 《信息记录材料》 2025年第3期92-94,113,共4页
计算机技术的高速发展推动了虚拟现实技术的应用,使其在远程医疗、工业自动化等领域中逐步普及。本文立足于虚拟现实技术理念,详细分析其在计算机系统中的应用,并对计算机系统网络内的边缘端模型进行轻量化设计,使其能在虚拟现实智能识... 计算机技术的高速发展推动了虚拟现实技术的应用,使其在远程医疗、工业自动化等领域中逐步普及。本文立足于虚拟现实技术理念,详细分析其在计算机系统中的应用,并对计算机系统网络内的边缘端模型进行轻量化设计,使其能在虚拟现实智能识别平台上进行部署,从而有效降低模型的计算量和参数量,提高模型的识别速度。 展开更多
关键词 计算机技术 虚拟现实技术 边缘端模型 智能识别
下载PDF
改进麻雀搜索算法求解柔性作业车间调度问题
15
作者 武福 徐上壹 《机电工程技术》 2025年第3期25-29,68,共6页
针对以最小完工时间为目标的单目标柔性作业车间调度问题(FJSP),提出了一种改进麻雀搜索算法(ISSA)。首先,采用两段式编码将FJSP描述为机器选择和工序排序两个子问题,引入转换机制实现FJSP的离散调度解与连续麻雀个体位置向量之间的映... 针对以最小完工时间为目标的单目标柔性作业车间调度问题(FJSP),提出了一种改进麻雀搜索算法(ISSA)。首先,采用两段式编码将FJSP描述为机器选择和工序排序两个子问题,引入转换机制实现FJSP的离散调度解与连续麻雀个体位置向量之间的映射。然后,采用混合式种群初始化策略生成初始种群,通过黄金正弦算法改进发现者的位置更新方式,增强算法的全局搜索能力。最后,对一个应用实例以及Brandimare标准测试集中的10个FJSP算例进行仿真并与其他智能算法对比分析。结果表明,改进后的ISSA算法用于求解FJSP问题具有较好的算法收敛性,能够有效地获得FJSP问题的优化解。 展开更多
关键词 麻雀搜索算法 柔性作业车间调度问题 黄金正弦策略
下载PDF
基于多尺度语言评估标度的概率语言VIKOR及应用
16
作者 张丽丽 林灵燕 许文淑 《莆田学院学报》 2025年第2期45-51,共7页
针对概率语言术语集在多准则群决策实践中所面临的问题,提出了新的期望值、偏差函数和距离测度方法。然后与多准则优化与妥协解决方案(VIKOR)相结合,提出基于多尺度语言评估标度的概率语言VIKOR。将此方法应用于解决工控机的选择问题,... 针对概率语言术语集在多准则群决策实践中所面临的问题,提出了新的期望值、偏差函数和距离测度方法。然后与多准则优化与妥协解决方案(VIKOR)相结合,提出基于多尺度语言评估标度的概率语言VIKOR。将此方法应用于解决工控机的选择问题,通过与现有方法的对比分析,证明了此方法具有有效性和优越性。 展开更多
关键词 概率语言术语集 多准则群决策 多准则优化与妥协解决方案 多尺度语言评估标度
下载PDF
基于改进D3QN算法的随机工时下柔性综合调度问题研究 被引量:1
17
作者 李想 任晓羽 +1 位作者 周永兵 张剑 《系统仿真学报》 北大核心 2025年第2期474-486,共13页
针对离散制造车间的工时不确定性问题,在考虑设备和工序约束的基础上,以最小化最大完工时间为优化目标构建综合调度数学模型,并提出一种改进双竞争深度Q网络算法(ID3QN)求解随机工时下的柔性综合调度问题。从工序、机器及整体层面分别... 针对离散制造车间的工时不确定性问题,在考虑设备和工序约束的基础上,以最小化最大完工时间为优化目标构建综合调度数学模型,并提出一种改进双竞争深度Q网络算法(ID3QN)求解随机工时下的柔性综合调度问题。从工序、机器及整体层面分别设计了三组状态特征;将与工时、加工顺序相关的工序规则以及与优化目标相关的机器规则组成的8组复合调度规则作为动作集,并根据平均机器利用率差值进行即时奖励;引入自注意力机制与混合采样策略,以进一步提升算法稳定性和泛化性。仿真结果表明:所提算法在求解随机工时柔性综合调度问题时,平均偏差比现有深度强化学习算法平均提高了54.63%,验证了算法的有效性。 展开更多
关键词 柔性综合调度 ID3QN 自注意力机制 随机工时
原文传递
数字试验测试验证标准体系
18
作者 陶飞 马昕 +31 位作者 张辰源 易航 刘蔚然 魏宇鹏 邹孝付 王子同 任羿 陶岚 葛军 丁露 卓兰 韩丽 弓志强 谭永华 郄永军 周文 李建双 杨春霞 许鸿杰 蔺文杰 刘广 孙波 李海旭 阎德劲 李少伟 罗谦 王敬贤 罗英 尚政国 刘志新 易贤 张文丰 《计算机集成制造系统》 北大核心 2025年第1期1-19,共19页
数字试验测试验证(Digital Experiment,Testing,and Validation,D-ETV)是利用“数力”和“智力”更好地了解产品或系统基本属性和性能特征的方法,是实现高质高效研制运维的重要支撑手段。然而,在物理试验测试验证(Physical Experiment,T... 数字试验测试验证(Digital Experiment,Testing,and Validation,D-ETV)是利用“数力”和“智力”更好地了解产品或系统基本属性和性能特征的方法,是实现高质高效研制运维的重要支撑手段。然而,在物理试验测试验证(Physical Experiment,Testing,and Validation,P-ETV)向D-ETV演化的过程中,因缺乏基础共性标准参考,导致不同人员对D-ETV的理解与认识存在差异;因缺乏关键技术标准参考,导致D-ETV实现难;因缺乏通用支撑、安全、行业应用等标准参考,导致D-ETV实施难。针对上述问题,首先从D-ETV有何用、如何用、何处用3个角度对D-ETV标准需求进行分析。在作者团队前期提出的D-ETV通用流程“D”模型及关键技术基础上,进一步建立并完善“析-定-建-测-评-融”D-ETV理论体系。面向航空航天、工程机械、船舶、电子信息、汽车等领域的国家重大需求,与相关研究院所和企业共同尝试探索建立一套D-ETV标准体系,包括基础共性、关键技术、通用支撑、安全和行业应用5类标准。期望相关工作为D-ETV理论研究、标准研制、行业应用提供参考,助力我国试验测试验证向数字化、智能化、服务化方向发展,进而为我国装备高质量发展提供支撑。 展开更多
关键词 数字试验测试验证 标准体系 数字试验 数字测试 数字验证 数字鉴定
下载PDF
基于邻域搜索策略的蜣螂优化算法及应用
19
作者 杜晓昕 牛丽明 +3 位作者 王波 王一萍 李长荣 王振飞 《广西师范大学学报(自然科学版)》 北大核心 2025年第2期149-167,共19页
针对蜣螂优化算法存在收敛速度慢,容易陷入局部最优,且全局探索能力较弱等问题,受领导者-追随者策略(leader-follower)的启发,本文提出一种基于邻域搜索策略的蜣螂优化算法。首先,引入Singer映射初始化种群,提高初始解的质量,提高算法... 针对蜣螂优化算法存在收敛速度慢,容易陷入局部最优,且全局探索能力较弱等问题,受领导者-追随者策略(leader-follower)的启发,本文提出一种基于邻域搜索策略的蜣螂优化算法。首先,引入Singer映射初始化种群,提高初始解的质量,提高算法的收敛速度;其次,提出一种邻域搜索策略来增强种群多样性,跳出局部收敛,提高算法的局部开发能力;最后,设计一种精英池-扰动策略来扩大搜索范围,增强算法的全局勘探和局部寻优能力,提高算法的求解效率及求解精度。为了验证所提算法的有效性,本文设计一系列实验来验证所提算法的性能,结果表明,该算法在寻优精度和收敛速度方面有较大提升。将该算法应用于无人机三维路径规划问题,实验结果表明,该算法在处理实际应用问题时表现出了有效性和高效性。 展开更多
关键词 蜣螂优化算法 路径规划 Singer映射 邻域搜索策略 精英池-扰动策略
下载PDF
面向工业动态取送货问题的分解多目标进化算法
20
作者 蔡俊创 朱庆灵 +2 位作者 林秋镇 李坚强 明仲 《计算机科学》 北大核心 2025年第1期331-344,共14页
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部... 由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部搜索策略的分解多目标进化算法。首先,该算法将工业动态取送货问题建模成多目标优化问题,进一步将其分解为多个子问题并同时进行求解。然后,利用交叉操作增强解的多样性,再使用局部搜索加快收敛速度。因此,该算法在求解该多目标优化问题时能够更好地平衡解的多样性和收敛性。最后,从种群中选择一个最好的解来完成当前时段的取送货任务。基于64个华为公司实际测试问题的仿真结果表明,该算法在求解工业动态取送货问题上的性能表现最优;同时,在20个京东物流大规模配送问题上的实验也验证了该算法良好的泛化性。 展开更多
关键词 动态取送货问题 分解方法 多目标进化算法 局部搜索 组合优化
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部