期刊文献+
共找到108篇文章
< 1 2 6 >
每页显示 20 50 100
“互联网+”背景下智慧农业物流路径问题的研究 被引量:1
1
作者 黄红艳 《河北农业》 2025年第1期14-15,共2页
随着信息技术的飞速发展,智慧农业物流已成为提高农业生产效率的关键力量。然而,当前智慧农业物流在发展过程中仍面临诸多问题,如技术整合不足、标准化程度低、信息孤岛现象严重等。针对这些问题,本文深入分析了智慧农业物流的发展现状... 随着信息技术的飞速发展,智慧农业物流已成为提高农业生产效率的关键力量。然而,当前智慧农业物流在发展过程中仍面临诸多问题,如技术整合不足、标准化程度低、信息孤岛现象严重等。针对这些问题,本文深入分析了智慧农业物流的发展现状,并提出了三条发展之道:技术革新、标准化建设和信息互联。通过技术革新,可以整合与升级现有技术,驱动智慧农业物流的创新发展;通过标准化建设,可以制定行业标准,引领智慧农业物流向规范化方向发展;通过信息互联,可以构建共享平台,消除智慧农业物流中的信息壁垒。本文的研究对于推动智慧农业物流的健康发展具有重要意义。 展开更多
关键词 智慧农业 物流路径 区块链
在线阅读 下载PDF
基于新修复优化算子的改进环论优化算法求解多维背包问题
2
作者 张寒崧 贺毅朝 +2 位作者 孙菲 陈国新 陈炬 《计算机应用》 北大核心 2025年第5期1595-1604,共10页
为了利用环论优化算法(RTEA)高效求解多维背包问题(MKP),在分析已有修复优化算子——基于物品整体资源消耗伪效用比的修复优化算子RO1和基于物品各维度资源消耗价值密度的修复优化算子RO3不足的基础上,结合互补策略提出一种新的修复优... 为了利用环论优化算法(RTEA)高效求解多维背包问题(MKP),在分析已有修复优化算子——基于物品整体资源消耗伪效用比的修复优化算子RO1和基于物品各维度资源消耗价值密度的修复优化算子RO3不足的基础上,结合互补策略提出一种新的修复优化算子——加权修复优化算子RO4。随后,引入继承策略改进RTEA的全局进化算子,并基于Logistic模型提出适用于MKP的自适应反向变异算子,由此提出了求解MKP的算法IRTEA-RO4。为验证IRTEA-RO4的高效性,利用它求解MKP的114个国际通用基准实例,并与已有求解MKP的6个较先进算法进行比较,结果表明:对于小规模MKP实例,IRTEA-RO4的求解精度和求解速度均为最佳;对于大规模MKP实例,IRTEARO4求得的最好结果比6个对比算法的最好结果提高了21%~125%,而且平均性能与稳定性更优,计算速度更快。 展开更多
关键词 环论优化算法 多维背包问题 加权伪效用比 继承策略 LOGISTIC模型
在线阅读 下载PDF
融合模态分解的DBO-LSSVM模型在空气质量预测中的应用——以京津冀地区为例
3
作者 李亚梅 甄志斌 +1 位作者 郝雪明 李明亮 《安全与环境学报》 北大核心 2025年第5期1987-1999,共13页
针对当前O_(3)和PM_(2.5)数据的高波动性和非线性特征,研究提出了一种融合模态分解的蜣螂优化算法与最小二乘支持向量机(Dung Beetle Optimization and Least-Squares Support Vector Machine,DBO-LSSVM)组合预测模型。该模型利用辛几... 针对当前O_(3)和PM_(2.5)数据的高波动性和非线性特征,研究提出了一种融合模态分解的蜣螂优化算法与最小二乘支持向量机(Dung Beetle Optimization and Least-Squares Support Vector Machine,DBO-LSSVM)组合预测模型。该模型利用辛几何模态分解(Symplectic Geometry Mode Decomposition,SGMD)提取数据的主要模态,从而提高特征提取的有效性。之后,利用皮尔逊相关性分析筛选出与O_(3)和PM_(2.5)相关性较强的气象特征及其模态用作输入特征,并输入到结合蜣螂优化算法(Dung Beetle Optimization,DBO)的最小二乘支持向量机(Least-Squares Support Vector Machine,LSSVM)混合模型进行预测,以对2020—2023年京津冀地区O_(3)和PM_(2.5)数据进行试验验证。结果显示,结合模态分解的DBO-LSSVM混合模型在预测精度和稳定性方面均优于未结合模态分解的DBO-LSSVM模型。与其他现有预测模型相比,DBO-LSSVM展现出更高的预测准确性和鲁棒性,为高质量的环境空气质量预测提供了一种有效的解决方案。 展开更多
关键词 环境工程学 辛几何模态分解 蜣螂优化算法 最小二乘支持向量机
在线阅读 下载PDF
融合多粒度信息的文本分类研究 被引量:8
4
作者 辛苗苗 马丽 胡博发 《计算机工程与应用》 CSCD 北大核心 2023年第9期104-111,共8页
目前对中文文本分类的研究主要集中于对字符粒度、词语粒度、句子粒度、篇章粒度等数据信息的单一模式划分,这往往缺少不同粒度下语义所包含的信息特征。为了更加有效提取文本所要表达的核心内容,提出一种基于注意力机制融合多粒度信息... 目前对中文文本分类的研究主要集中于对字符粒度、词语粒度、句子粒度、篇章粒度等数据信息的单一模式划分,这往往缺少不同粒度下语义所包含的信息特征。为了更加有效提取文本所要表达的核心内容,提出一种基于注意力机制融合多粒度信息的文本分类模型。该模型对字、词和句子粒度方面构造嵌入向量,其中对字和词粒度采用Word2Vec训练模型将数据转换为字向量和词向量,通过双向长短期记忆网络(bi-directional long short-term memory,BiLSTM)获取字和词粒度向量的上下文语义特征,利用FastText模型提取句子向量中包含的特征,将不同种特征向量分别送入到注意力机制层进一步获取文本重要的语义信息。实验结果表明,该模型在三种公开的中文数据集上的分类准确率比单一粒度和两两粒度结合的分类准确率都有所提高。 展开更多
关键词 多粒度 信息融合 文本分类 注意力机制
在线阅读 下载PDF
云制造环境中信息不完全的合作伙伴选择 被引量:5
5
作者 赵金辉 王学慧 +1 位作者 关文革 尹立杰 《计算机应用研究》 CSCD 北大核心 2017年第5期1298-1302,共5页
针对云制造环境中合作伙伴选择信息不完全、动态多属性问题,提出一种基于广义优序法的合作伙伴选择模型。针对不同的数据采用不同的方式将其量化为广义优序数,将伙伴企业选择问题转换为广义优序数矩阵问题,并给出了基于灰色关联法的属... 针对云制造环境中合作伙伴选择信息不完全、动态多属性问题,提出一种基于广义优序法的合作伙伴选择模型。针对不同的数据采用不同的方式将其量化为广义优序数,将伙伴企业选择问题转换为广义优序数矩阵问题,并给出了基于灰色关联法的属性变权计算方法和具有惩罚机制的时序权重确定方法。通过综合广义优序数对候选企业进行排序选择。最后,通过实验仿真验证该模型是可行的和有效的。 展开更多
关键词 云制造 合作伙伴 信息不完全 广义优序
在线阅读 下载PDF
基于改进K-means的局部离群点检测方法 被引量:7
6
作者 周玉 夏浩 +1 位作者 岳学震 王培崇 《工程科学与技术》 EI CAS CSCD 北大核心 2024年第4期66-77,共12页
离群点检测任务是指检测与正常数据在特征属性上存在显著差异的异常数据。大多数基于聚类的离群点检测方法主要从全局角度对数据集中的离群点进行检测,而对局部离群点的检测性能较弱。基于此,本文通过引入快速搜索和发现密度峰值方法改... 离群点检测任务是指检测与正常数据在特征属性上存在显著差异的异常数据。大多数基于聚类的离群点检测方法主要从全局角度对数据集中的离群点进行检测,而对局部离群点的检测性能较弱。基于此,本文通过引入快速搜索和发现密度峰值方法改进K-means聚类算法,提出了一种名为KLOD(local outlier detection based on improved K-means and least-squares methods)的局部离群点检测方法,以实现对局部离群点的精确检测。首先,利用快速搜索和发现密度峰值方法计算数据点的局部密度和相对距离,并将二者相乘得到γ值。其次,将γ值降序排序,利用肘部法则选择γ值最大的k个数据点作为K-means聚类算法的初始聚类中心。然后,通过K-means聚类算法将数据集聚类成k个簇,计算数据点在每个维度上的目标函数值并进行升序排列。接着,确定数据点的每个维度的离散程度并选择适当的拟合函数和拟合点,通过最小二乘法对升序排列的每个簇的每1维目标函数值进行函数拟合并求导,以获取变化率。最后,结合信息熵,将每个数据点的每个维度目标函数值乘以相应的变化率进行加权,得到最终的异常得分,并将异常值得分较高的top-n个数据点视为离群点。通过人工数据集和UCI数据集,对KLOD、LOF和KNN方法在准确度上进行仿真实验对比。结果表明KLOD方法相较于KNN和LOF方法具有更高的准确度。本文提出的KLOD方法能够有效改善K-means聚类算法的聚类效果,并且在局部离群点检测方面具有较好的精度和性能。 展开更多
关键词 离群点检测 K均值聚类 最小二乘法 密度峰值 目标函数值
在线阅读 下载PDF
引入相量算子和流向算子的天鹰优化算法 被引量:3
7
作者 周玉 裴泽宣 +1 位作者 王培崇 陈博 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第2期304-316,共13页
针对天鹰优化算法搜索效率不足,容易陷入局部最优的缺点,提出多策略改进天鹰优化算法(MIAO).引入广义正态分布优化算法(GNDO),将该算法得出的结果与天鹰优化算法第1阶段得出的结果进行比较,筛选出这2种优化算法下的最优值.该操作扩大了... 针对天鹰优化算法搜索效率不足,容易陷入局部最优的缺点,提出多策略改进天鹰优化算法(MIAO).引入广义正态分布优化算法(GNDO),将该算法得出的结果与天鹰优化算法第1阶段得出的结果进行比较,筛选出这2种优化算法下的最优值.该操作扩大了搜索空间,提高了解的质量.引入相量算子,将第2阶段变为自适应的非参数优化,提高算法的高维优化能力.针对天鹰优化算法在迭代后期存在种群多样性降低、局部开发能力不足的问题,在天鹰算法的第3阶段引入流向算子,使信息可以在每个个体间相互传递,提高种群信息的利用率,增强天鹰优化算法的开发性能.通过对16个测试函数寻优对比分析以及Wilcoxon秩和检验可知,MIAO的寻优能力和收敛速度都有较大的提升.为了验证MIAO算法的实用性和可行性,采用所提算法求解减速器设计问题,通过实际工程优化问题的实验对比分析可知,MIAO算法在处理现实优化问题上具有一定的优越性. 展开更多
关键词 天鹰优化算法 广义正态分布优化算法 相量算子 流向算子 测试函数 Wilcoxon秩和检验
在线阅读 下载PDF
不平衡数据集的自然邻域超球面过采样方法 被引量:2
8
作者 周玉 岳学震 +1 位作者 刘星 王培崇 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2024年第12期81-95,共15页
为解决数据集类别不平衡问题,针对不平衡数据集分类提出了一种实现不平衡数据集高性能分类的自然邻域超球面过采样方法(natural neighborhood hypersphere oversampling method,NNHOS)。首先,对不平衡数据集中的每个样本点搜索其自然邻... 为解决数据集类别不平衡问题,针对不平衡数据集分类提出了一种实现不平衡数据集高性能分类的自然邻域超球面过采样方法(natural neighborhood hypersphere oversampling method,NNHOS)。首先,对不平衡数据集中的每个样本点搜索其自然邻居直至形成稳定的自然邻域;接着,根据每个样本点自然邻居的标签特点,将所有样本点划分为异常点、噪声点、多数类安全点、少数类安全点和少数类边界点5个区域;然后,对每个少数类边界点构建超球面,合并完全处于大超球面中的小超球面,形成一个超球面集合;最后,根据超球面半径大小自适应地为每个超球面分配采样比例,在超球面内生成指定个数的新样本点得到平衡数据集。结果表明,利用该方法在人工数据集和真实数据集上进行过采样形成新的样本集,以CART,SVM和KNN 3个分类器进行实验,并与其他8种常用方法进行对比分析。同时,以AUC值、F_(1)和G_(m)作为评价指标,进一步证明了该方法可以更好的对不平衡数据集进行分类。 展开更多
关键词 不平衡数据集 过采样 自然邻居 超球面 分类
在线阅读 下载PDF
基于泛化图卷积神经网络的深度文档聚类模型 被引量:2
9
作者 柴变芳 李政 +1 位作者 赵晓鹏 王荣娟 《南京师大学报(自然科学版)》 CAS 北大核心 2024年第1期82-90,共9页
文本分类是自然语言处理中一项重要任务,基于图神经网络的文本分类因其可建模文本间的多种交互成为一种主流方法.但现有方法大都依赖标签,而真实标签难以获取.提出一个基于图泛化卷积神经网络的深度文档聚类模型(generalization graph c... 文本分类是自然语言处理中一项重要任务,基于图神经网络的文本分类因其可建模文本间的多种交互成为一种主流方法.但现有方法大都依赖标签,而真实标签难以获取.提出一个基于图泛化卷积神经网络的深度文档聚类模型(generalization graph convolutional neural network-deep document clustering, GGCN-DDC),同时实现文本表示学习和无监督文档分类.该模型首先将每个文档建模为文本图;然后采用泛化卷积层学习更有区分力的文档词特征表示和文档表示;最后通过文档聚类损失和文档图重建损失约束参数学习算法.在3个基准数据集上的实验表明,GGCN-DDC在多个指标上均优于其他基准算法. 展开更多
关键词 图神经网络 深度图聚类 文本分类 文本表示
在线阅读 下载PDF
增强型群论优化算法求解折扣{0-1}背包问题 被引量:1
10
作者 张寒崧 贺毅朝 +2 位作者 王静红 孙菲 李明亮 《计算机科学与探索》 CSCD 北大核心 2024年第6期1526-1542,共17页
群论优化算法(GTOA)是基于群论方法提出的一个离散演化算法,非常适于求解以整型向量为可行解的组合优化问题。为了进一步提高GTOA求解折扣{0-1}背包问题(D{0-1}KP)的性能,首先指出了它的随机线性组合算子(RLCO)未能充分考虑当前个体位... 群论优化算法(GTOA)是基于群论方法提出的一个离散演化算法,非常适于求解以整型向量为可行解的组合优化问题。为了进一步提高GTOA求解折扣{0-1}背包问题(D{0-1}KP)的性能,首先指出了它的随机线性组合算子(RLCO)未能充分考虑当前个体位置信息的不足,基于个体基因保留策略对其进行改进。然后,在随机反向变异算子(IRMO)中引入增强0分量变异策略,用于处理因个体0分量无法及时变异而导致的解的质量下降、种群多样性降低等问题。在改进上述两个算子的基础上,提出了增强型GTOA(EGTOA),并基于它给出求解D{0-1}KP的新方法。随后,将改进策略应用于二进制GTOA(GTOA-2),提出了增强型GTOA-2(EGTOA-2)及其求解D{0-1}KP的新方法。为了验证EGTOA和EGTOA-2的性能提高程度与优异性,分别利用它们求解四类大规模D{0-1}KP实例,通过与GTOA、GTOA-2以及求解D{0-1}KP的已有8个最先进算法的比较表明:EGTOA和EGTOA-2求得最优解的能力比GTOA和GTOA-2提高了至少1.14倍,比8个最先进算法提高了5%~60%,它们的平均性能比GTOA、GTOA-2以及8个最先进算法的性能更佳。因此,EGTOA和EGTOA-2是当前求解D{0-1}KP的最佳算法。 展开更多
关键词 群论优化算法 组合优化问题 折扣{0-1}背包问题 随机变异
在线阅读 下载PDF
基于改进YOLOv8n的煤矿带式输送异物检测研究 被引量:6
11
作者 李宗霖 王广祥 +1 位作者 张立亚 李明亮 《矿业安全与环保》 CAS 北大核心 2024年第4期41-48,共8页
在煤矿带式输送物料过程中,异物的出现可能会引发输送带撕裂或堵塞等安全风险。针对输送带输送物料中异物多样、人工巡检效率低、硬件限制等问题,提出一种基于改进YOLOv8n的轻量化煤矿带式输送异物检测算法:采用GhostNetV2网络对原CSPDa... 在煤矿带式输送物料过程中,异物的出现可能会引发输送带撕裂或堵塞等安全风险。针对输送带输送物料中异物多样、人工巡检效率低、硬件限制等问题,提出一种基于改进YOLOv8n的轻量化煤矿带式输送异物检测算法:采用GhostNetV2网络对原CSPDarkNet53主干网络进行轻量化改进,以减少模型的参数和计算量;整合全局平均池化和全局最大池化思想优化SPPF模块,关注煤矿恶劣环境影响下图像的底层信息;设计了headC2f_CA模块,融入通道注意力机制,以便能够更有效地捕捉不同尺度和位置的异物特征,强化特征信息表达;引入DIoU损失函数,精确反映锚框与预测框之间的相似度,提升模型检测精度。实验结果表明,改进后的模型平均精度均值达88.3%,相比于基线模型YOLOv8n,提升了0.8%,参数量减少了18.51%,计算量减小了20.73%,模型大小缩减了15.87%。该模型有效缓解了边缘设备的硬件限制,同时保障了煤矿安全监测的准确性。 展开更多
关键词 煤矿 带式输送机 输送带异物 部署轻量化 GhostNetV2 SPPF优化 headC2f_CA注意力模块 DIoU损失函数
在线阅读 下载PDF
基于Swin Transformer的地震相识别模型 被引量:3
12
作者 硕良勋 李志轩 +2 位作者 柴变芳 王天意 郑晓东 《天然气工业》 EI CAS CSCD 北大核心 2024年第12期63-72,共10页
地震相识别是油气勘探开发过程中的一项重要技术,但该技术长期存在方法模型训练速度较慢、预测耗时、解释结果人为主观性较强,以及各层特征提取忽略多尺度特征等问题。为此,针对目前地震相识别精度不够且计算成本高的问题,构建了一个基... 地震相识别是油气勘探开发过程中的一项重要技术,但该技术长期存在方法模型训练速度较慢、预测耗时、解释结果人为主观性较强,以及各层特征提取忽略多尺度特征等问题。为此,针对目前地震相识别精度不够且计算成本高的问题,构建了一个基于Swin Transformer的地震相识别模型(Seismic Facies Identification based on Swin Transformer,SFI-ST),首先联合卷积神经网络,利用编码器和解码器不断捕捉地震相细节特征,然后采用两种不同的数据集测试并评估模型的有效性,同时考虑到数据集划分对模型的影响,针对不同划分比例进行性能分析对比,最后对模型进行了消融实验以及抗噪性分析。研究结果表明:①编码器使用的Swin Transformer模块具有较好的特征提取能力,基于较小移动窗口进行特征提取的策略保证模型更快地学习高分辨率地震剖面特征,在各移动窗口使用自注意力机制计算特征的方法保证模型在较大视野下更准确地提取局部特征;②Swin Transformer使用逐层特征融合的方式,在提升特征提取速度的同时保证模型获取更多尺度的特征;③融合Swin Transformer和卷积神经网络模块实现各层特征提取,增强了模型对轮廓、边缘的提取能力。结论认为:①SFI-ST模型应用于两工区数据上的平均交并比分别为73.2%和77.6%,相较于其他主流深度学习算法至少分别提升了10.7%和6.0%,SFI-ST模型运行时间分别为0.62 h和2.88 h,相较于其他主流深度学习算法至少减少了15.1%和24.2%;②SFI-ST模型一定程度上解决了现有地震相智能识别方法识别速度慢、精度低等问题,为地震相识别提供了新方法,在技术上助力了油气勘探开发进程。 展开更多
关键词 地震相识别 语义分割模型 Swin Transformer 多尺度特征 油气藏预测
在线阅读 下载PDF
基于新颖二进制人工蜂群算法求解带权集合覆盖问题 被引量:3
13
作者 孙菲 贺毅朝 +3 位作者 张寒崧 李明亮 王丽娜 高泽贤 《计算机应用研究》 CSCD 北大核心 2024年第9期2722-2731,共10页
带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化算子,以提高算法的全局勘探能力。... 带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化算子,以提高算法的全局勘探能力。其次,基于动态调整策略提出了自适应随机取反算子,以维持勘探与开发的平衡。在借鉴近似算法的思想提出处理WSCP不可行解的修复算法WSCP-GRA和优化算法WSCP-GOA的基础上,利用nBABC给出了求解WSCP的一个新方法。为了验证nBABC求解WSCP的高效性,利用它求解OR-Library中45个WSCP实例,与多个算法的比较表明:nBABC能够求得所有实例的最优值,比已有求解WSCP的算法更具竞争力。 展开更多
关键词 演化算法 带权集合覆盖问题 二进制人工蜂群算法 随机学习机制 修复与优化
在线阅读 下载PDF
基于Eclat算法的八字门滑坡变形因素关联性分析 被引量:2
14
作者 李明亮 吕梅洁 +1 位作者 侯梦媛 朱昊 《长江科学院院报》 CSCD 北大核心 2024年第6期150-155,共6页
针对滑坡监测数据库数据量大,进行关联规则分析需要多次扫描数据库导致运行时间长的问题,将Eclat关联规则算法引入滑坡监测数据挖掘中,通过K-means聚类法和Eclat算法对八字门滑坡的变形进行了分析。通过综合研究,选择了降雨量监测值和... 针对滑坡监测数据库数据量大,进行关联规则分析需要多次扫描数据库导致运行时间长的问题,将Eclat关联规则算法引入滑坡监测数据挖掘中,通过K-means聚类法和Eclat算法对八字门滑坡的变形进行了分析。通过综合研究,选择了降雨量监测值和库水位监测值中的6种因素进行数据挖掘分析。分别挖掘了3种降雨因子和3种库水位因子与八字门滑坡多测点位移的关联性,并从八字门滑坡时空监测大数据挖掘出的全部关联规则中选择8个具有较高的置信水平的关联规则进行分析,发现降雨和库水位因素影响八字门滑坡运动的有效信息。结果表明,这种数据挖掘方法及其在监测数据研究中的高精度,有望广泛应用于库区堆积滑坡的数据分析和预测。 展开更多
关键词 八字门滑坡 Eclat算法 关联规则 数据挖掘 三峡库区
在线阅读 下载PDF
农产品溯源区块链的源头数据验证机制研究
15
作者 赵龙海 赵金辉 邹惠 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第2期246-256,共11页
农产品溯源系统中区块链以其数据防篡改、可追溯的特性使上链后的数据真实可靠,但目前溯源系统中并没有确保上链前数据可靠的验证机制,上传至区块链系统的数据存在恶意修改和系统误差的问题。对此,设计了区块链源头数据验证机制,采用多... 农产品溯源系统中区块链以其数据防篡改、可追溯的特性使上链后的数据真实可靠,但目前溯源系统中并没有确保上链前数据可靠的验证机制,上传至区块链系统的数据存在恶意修改和系统误差的问题。对此,设计了区块链源头数据验证机制,采用多维数据交叉验证算法和多源数据匹配计算算法验证农产品生产与物流的源头数据;提出基于云模型与复杂动态赋权的客户评价评估算法对交易环节的客户交易评价数据进行验证并计算真实评价数据;依据以上算法的验证结果设计节点信誉评分规则,在POS共识机制的基础上设计基于信誉的共识机制CPOS,恶意行为越多的节点越难得到记账权,解决了POS共识机制因节点的币龄值过大造成节点权益越来越大的不公平记账权竞争问题,并在一定程度上遏制了节点的作弊行为,保证了源头数据的真实性。实验表明,该机制可有效地过滤恶意和虚假的源头数据,保证农产品溯源系统的源头数据在相对合理的范围内。 展开更多
关键词 区块链 源头数据 云模型 共识机制 复杂动态赋权算法
在线阅读 下载PDF
求解随机时变背包问题的精确算法与进化算法 被引量:9
16
作者 贺毅朝 王熙照 +1 位作者 李文斌 赵书良 《软件学报》 EI CSCD 北大核心 2017年第2期185-202,共18页
随机时变背包问题(randomized time-varying knapsack problem,简称RTVKP)是一种动态背包问题,也是一种动态组合优化问题,目前其求解算法主要是动态规划的精确算法、近似算法和遗传算法.首先,利用动态规划提出了一种求解RTVKP问题的精... 随机时变背包问题(randomized time-varying knapsack problem,简称RTVKP)是一种动态背包问题,也是一种动态组合优化问题,目前其求解算法主要是动态规划的精确算法、近似算法和遗传算法.首先,利用动态规划提出了一种求解RTVKP问题的精确算法,对算法时间复杂度的比较结果表明,它比已有的精确算法更适于求解背包载重较大的一类RTVKP实例.然后,分别基于差分演化和粒子群优化与贪心修正策略相结合,提出了求解RTVKP问题的两种进化算法.对5个RTVKP实例的数值计算结果比较表明,精确算法一般不宜求解大规模的RTVKP实例,而基于差分演化、粒子群优化和遗传算法与贪心修正策略相结合的进化算法却不受实例规模与数据大小的影响,对于振荡频率大且具有较大数据的大规模RTVKP实例均能求得一个极好的近似解. 展开更多
关键词 动态规划 时间复杂度 差分演化 粒子群优化 修复方法
在线阅读 下载PDF
协方差矩阵自适应演化策略学习机制综述 被引量:7
17
作者 李焕哲 吴志健 +1 位作者 汪慎文 郭肇禄 《电子学报》 EI CAS CSCD 北大核心 2017年第1期238-245,共8页
基于协方差矩阵自适应(CMA)的演化策略算法(ES)是一种优秀的、不依赖于梯度信息的随机局部优化算法.基于CMA的学习机制使其对搜索空间的任意可逆线性变换具有不变性,对于病态的、高度不可分的问题有优秀的求解能力.CMA学习机制具有较强... 基于协方差矩阵自适应(CMA)的演化策略算法(ES)是一种优秀的、不依赖于梯度信息的随机局部优化算法.基于CMA的学习机制使其对搜索空间的任意可逆线性变换具有不变性,对于病态的、高度不可分的问题有优秀的求解能力.CMA学习机制具有较强的数学理论基础,这对设计其他演化算法有很好的借鉴意义.本文旨在详细分析CMA-ES的各种学习机制,并给出其所依赖的主要理论基础.最后通过实验比较CMA-ES各种变体的优势与不足,并着重比较本文改进的CMA-ES变体与其它变体在性能上的差异. 展开更多
关键词 演化策略 协方差矩阵自适应 自适应学习 多元正态分布
在线阅读 下载PDF
一种增强型多目标烟花爆炸优化算法 被引量:5
18
作者 谢承旺 许雷 +2 位作者 汪慎文 肖驰 夏学文 《电子学报》 EI CAS CSCD 北大核心 2017年第10期2323-2331,共9页
现实中多目标优化问题的多样化和复杂化要求发展新的多目标优化算法.在混合多目标进化算法设计思想和新型进化模型的启发下,提出一种增强型多目标烟花爆炸算法eMOFEOA,该算法利用均匀化与随机化相结合的方法生成均匀分布的初始种群,为... 现实中多目标优化问题的多样化和复杂化要求发展新的多目标优化算法.在混合多目标进化算法设计思想和新型进化模型的启发下,提出一种增强型多目标烟花爆炸算法eMOFEOA,该算法利用均匀化与随机化相结合的方法生成均匀分布的初始种群,为算法后续搜索提供较好的起始点;对烟花爆炸半径采用精细化控制策略,即不同世代的种群具有不同的爆炸半径,而且同一种群内部因个体支配强度的差异而具有不同的爆炸半径,以节省计算资源;利用简化的k-最近邻方法维持外部档案的多样性.本文算法与另5种对等比较算法一同在12个基准多目标测试函数上进行性能比较,实验结果表明eMOFEOA算法在收敛性、多样性和稳定性上具有总体上显著的性能优势. 展开更多
关键词 烟花爆炸优化 多目标优化算法 半径精细化控制
在线阅读 下载PDF
求解背包问题的演化算法 被引量:32
19
作者 王熙照 贺毅朝 《软件学报》 EI CSCD 北大核心 2017年第1期1-16,共16页
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着... 背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.对近10余年来利用EAs求解KP的研究情况进行了较为详细的总结,一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面,为今后进一步利用最新提出的EAs求解KP问题提供了一条可借鉴的思路. 展开更多
关键词 背包问题 数学模型 演化算法 个体编码 不可行解
在线阅读 下载PDF
嵌入共轭梯度的二次学习教与学优化算法 被引量:3
20
作者 王培崇 彭菲菲 钱旭 《计算机科学与探索》 CSCD 北大核心 2016年第6期891-900,共10页
教与学优化算法通过模拟自然班的教与学行为实现复杂问题的求解,已经得到较为广泛的应用。为了克服该算法容易早熟,解精度低的弱点,提出了一种改进的混合混沌共轭梯度法教与学优化算法。改进算法应用Chebyshev混沌映射初始化种群,以提... 教与学优化算法通过模拟自然班的教与学行为实现复杂问题的求解,已经得到较为广泛的应用。为了克服该算法容易早熟,解精度低的弱点,提出了一种改进的混合混沌共轭梯度法教与学优化算法。改进算法应用Chebyshev混沌映射初始化种群,以提高初始种群对解空间的覆盖。为了保持种群多样性,引入动态学习因子,使学生个体能够在早期主要向教师学习,并逐渐提高个人知识对其进化的影响比例。每次迭代后,教师个体将执行共轭梯度搜索。种群内适应度较差的学生个体如果长时间状态难以改变,则基于反向学习和高斯学习进行二次学习优化。最后在多个典型测试函数上的实验表明,改进算法对比相关算法具有较佳的全局收敛性,解精度较高,适用于求解较高维的函数优化问题。 展开更多
关键词 教与学优化算法 CHEBYSHEV映射 动态自适应学习 共轭梯度法 二次学习
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部