基于缩放框架的改进贝叶斯网络结构优化算法

1

作者 祁煜翔 钱龙霞 +1 位作者 王友国 黄海平 《南京邮电大学学报（自然科学版）》 北大核心 2024年第6期128-138,共11页

贝叶斯网络在进行概率推理时,寻找最优的网络结构是一个NP-hard问题。为了准确模拟节点之间的因果关系,提出基于缩放框架的改进型网络结构学习算法。首先,利用缩放框架进行因果分析,通过斜率矩阵判断节点之间的因果关系强度,以此为基础... 贝叶斯网络在进行概率推理时,寻找最优的网络结构是一个NP-hard问题。为了准确模拟节点之间的因果关系,提出基于缩放框架的改进型网络结构学习算法。首先,利用缩放框架进行因果分析,通过斜率矩阵判断节点之间的因果关系强度,以此为基础构建网络搜索空间,提高了网络结构的初始评分;其次,使用基于评分方法的浣熊优化算法寻找评分最高的网络结构,增强了在贝叶斯网络中的评分搜索能力;最后,对评分最高的结构进行加弧、减弧和转向弧操作,寻找拟合程度最高的最优结构。通过在不同复杂度的标准网络上进行模拟实验,结果表明:所提算法收敛速度更快,能够在较短时间内找到最优结构,且结构学习的评分更高,收敛精度较高。由此说明该算法在准确性和搜寻效率方面更有优势。 展开更多

关键词 贝叶斯网络 结构学习 缩放框架 评分方法 浣熊优化算法

在线阅读 下载PDF 职称材料

图像缩放的分片连续算法 被引量：12

2

作者 李将云 杨勋年 汪国昭 《浙江大学学报（理学版）》 CAS CSCD 2002年第5期530-534,600,共6页

在图像处理中 ,传统的放大或缩小变换不能保证图像内各物体之间边界的清晰 ,这往往不能适合许多场合的应用 .为此 ,提出了一种新的图像缩放方法 .该方法对源图像建立了分片连续数学模型 .应用本方法得到的图像 ,边界分明、层面清晰、色... 在图像处理中 ,传统的放大或缩小变换不能保证图像内各物体之间边界的清晰 ,这往往不能适合许多场合的应用 .为此 ,提出了一种新的图像缩放方法 .该方法对源图像建立了分片连续数学模型 .应用本方法得到的图像 ,边界分明、层面清晰、色彩丰富 ,忠实地反映了原始图像的面貌 . 展开更多

关键词 图像缩放 分片连续算法 图像放大 图像缩小 图像处理 边界处理 分片连续数学模型

在线阅读 下载PDF 职称材料

光学变焦与缩放算法对图像分辨率的影响 被引量：2

3

作者 王德江 匡海鹏 +1 位作者 李文明 陈浠惠 《光电工程》 CAS CSCD 北大核心 2010年第12期46-49,共4页

为了研究光学变焦与缩放算法对图像分辨率的影响,首先深入论述了三种分辨率定义,即光学镜头分辨率、探测器分辨率、摄影分辨率,然后了从采样理论出发分别分析了光学变焦与缩放算法对图像分辨率的影响与二者之间的区别。最后搭建了分辨... 为了研究光学变焦与缩放算法对图像分辨率的影响,首先深入论述了三种分辨率定义,即光学镜头分辨率、探测器分辨率、摄影分辨率,然后了从采样理论出发分别分析了光学变焦与缩放算法对图像分辨率的影响与二者之间的区别。最后搭建了分辨率测试系统,获取了变焦距与缩放算法的靶标图像。实验结果表明,100mm焦距的靶标图像边沿清晰、分辨率高,而经缩放算法放大一倍的50mm焦距靶标图像边沿模糊,分辨率下降。 展开更多

关键词 光学变焦 缩放算法 分辨率

在线阅读 下载PDF 职称材料

一种基于粗糙遗传算法的缩放模式双聚类分析方法 被引量：3

4

作者 李刚 苗夺谦 王睿智 《计算机科学》 CSCD 北大核心 2010年第1期225-228,共4页

研究了基因表达数据的缩放模式发现问题,给出了一种缩放模式双聚类评价函数,并提出了一种基于粗糙遗传算法的双聚类分析方法。该方法先以启发式算法及随机方法生成初始种群,再基于粗糙遗传算法对种群进行迭代,以达到全局优化的目的。在Y... 研究了基因表达数据的缩放模式发现问题,给出了一种缩放模式双聚类评价函数,并提出了一种基于粗糙遗传算法的双聚类分析方法。该方法先以启发式算法及随机方法生成初始种群,再基于粗糙遗传算法对种群进行迭代,以达到全局优化的目的。在Yeast数据集上进行的测试表明,该算法能对启发式算法的结果进行良好的修正。生物显著性分析表明所发现的缩放模式双聚类具有生物学意义。 展开更多

关键词 双聚类分析 缩放模式 粗糙遗传算法 基因表达数据

在线阅读 下载PDF 职称材料

引入高斯分布缩放因子的人工蜂群算法 被引量：2

5

作者 王守金 程小桐 宋晓宇 《计算机工程与设计》 北大核心 2019年第9期2507-2512,2536,共7页

为解决原始人工蜂群算法收敛速度慢、开发性不足的问题,在保证其探索性的基础上增强开发性,提出引入高斯分布缩放因子的人工蜂群算法。在引领蜂阶段采用基于邻域的最优解学习搜索策略,增加种群多样性;在跟随蜂阶段采用能够自适应调节搜... 为解决原始人工蜂群算法收敛速度慢、开发性不足的问题,在保证其探索性的基础上增强开发性,提出引入高斯分布缩放因子的人工蜂群算法。在引领蜂阶段采用基于邻域的最优解学习搜索策略,增加种群多样性;在跟随蜂阶段采用能够自适应调节搜索步长的三角变异搜索策略,修改其食物源的选择方式;两个搜索方程中引入高斯分布缩放因子,利用搜索方程特性及通过实验设定高斯参数,实现算法在探索和开发之间的平衡。采用10个不同特性的标准测试函数进行仿真实验,验证了改进后的算法在搜索质量、收敛速度、鲁棒性等方面的优越性。 展开更多

关键词 人工蜂群算法 群体智能 搜索策略 自适应 收敛速度 高斯分布 缩放因子 函数优化

在线阅读 下载PDF 职称材料

基于改进ALTRO的果园机器人实时局部轨迹优化算法

6

作者 李天博 郭奕 +2 位作者 刘慧 沈跃 沈亚运 《农业工程学报》 北大核心 2025年第9期1-10,共10页

实时局部轨迹优化是果园机器人安全、稳定自主运行的重要保障。针对原始增广拉格朗日轨迹优化器算法存在迭代效率低下、易陷入数值病态及权重难以平衡等问题,该研究提出了一种基于改进ALTRO(augmented lagrangiantrajectory optimizer)... 实时局部轨迹优化是果园机器人安全、稳定自主运行的重要保障。针对原始增广拉格朗日轨迹优化器算法存在迭代效率低下、易陷入数值病态及权重难以平衡等问题,该研究提出了一种基于改进ALTRO(augmented lagrangiantrajectory optimizer)的果园机器人实时局部轨迹优化算法。在获得机器人全局参考轨迹的前提下,首先采用加速增广拉格朗日算法,改进ALTRO算法中的乘子迭代策略,实现算法的加速收敛;其次,加入乘子可行域投影,保证每次迭代更新得到的乘子都在可行域范围内,避免迭代次数较多导致的算法数值病态现象,提高算法的稳定性。最后,引入基于轨迹时间步长的自适应缩放因子,调整原算法中的终点权重,保证算法具有更好的局部障碍响应能力。基于相同参考路径及配置参数,在多障碍仿真场景中本文算法相较于原始ALTRO算法的运算时间减少32.76%,而在实物试验中,该研究算法运算耗时相较原算法降低67.80%,且该算法优化轨迹的曲率最大值、平均曲率及曲率标准差相较原算法分别下降了10.59%、2.98%及10.17%,航向角、前轮转角、线速度和前轮角速度的最大变化率、平均变化率和变化率标准差上,改进算法相较原算法分别下降了14.19%、3.61%及10.69%,轨迹的曲率表现和控制量变化都更加平滑,能够为机器人提供良好的运行参考。 展开更多

关键词 机器人 算法 ALTRO 果园 缩放因子 局部轨迹优化

在线阅读 下载PDF 职称材料

多维缩放舰船运行数据聚类算法设计

7

作者 王小花 熊见亮 张鹏 《舰船科学技术》 北大核心 2019年第10期40-42,共3页

传统的聚类化运算算法(基于K-Means算法),在大数据环境下运算力下降,数据聚类运算收敛不足。提出基于多维缩放的舰船运行数据聚类算法设计。利用基于多维缩放的KNTSCCA聚类算法,对舰船运行数据传统算法进行替换,通过对舰船数据的降维迭... 传统的聚类化运算算法(基于K-Means算法),在大数据环境下运算力下降,数据聚类运算收敛不足。提出基于多维缩放的舰船运行数据聚类算法设计。利用基于多维缩放的KNTSCCA聚类算法,对舰船运行数据传统算法进行替换,通过对舰船数据的降维迭代计算,实现多维缩放聚类算法设计。通过仿真实验证明,提出的多维缩放的舰船运行数据聚类算法,能够解决现有基于K-Means算法收敛不足的问题,具有可行性。 展开更多

关键词 多维缩放 舰船数据 KNTSCCA聚类算法 聚类

在线阅读 下载PDF 职称材料

模式识别协同算法的旋转、缩放不变性 被引量：2

8

作者 范玲 卢志恒 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第1期87-90,共4页

引入复平面对数映射的方法，解决Haken模式识别协同算法中旋转和缩放不变性的问题，对识别过程在算法上进行了简化，并以人脸为例进行了识别．

关键词 模式识别 协同算法 缩放不变性 旋转不变性

在线阅读 下载PDF 职称材料

结合美学原则的内容感知图像缩放算法 被引量：5

9

作者 朱鹭伟 陈昭炯 《计算机工程与应用》 CSCD 北大核心 2017年第4期189-194,共6页

针对目前内容感知的图像缩放算法存在美学效果考虑不足的问题,提出一种结合美学原则的缩放算法。算法首先采用图像协同分割的思想并结合视觉显著性检测获取图像的重要度图,以此作为图像重要内容的依据,在后续处理中防止其变形;其次针对... 针对目前内容感知的图像缩放算法存在美学效果考虑不足的问题,提出一种结合美学原则的缩放算法。算法首先采用图像协同分割的思想并结合视觉显著性检测获取图像的重要度图,以此作为图像重要内容的依据,在后续处理中防止其变形;其次针对移动终端常见的两类图像分别选择相适应的美学原则并建立其量化公式;借鉴经典的Seam Carving算法思想,利用美学构图原则和重要度图来指导裁剪线的复制与删除,达到图像缩放的效果。实验结果表明,与同类算法相比,该算法的缩放结果在保留原图重要信息的条件下,更具美感。 展开更多

关键词 图像缩放 内容感知 美学原则 SeamCarving算法

在线阅读 下载PDF 职称材料

六足步行机缩放式腿机构的运动学、动力学及控制算法 被引量：2

10

作者 甘建国 王悦凤 干东英 《光学机械》 CSCD 1990年第6期34-38,共5页

本文综合了用于六足步行机器人步行机构的圆柱型缩放机构的运动学及动力学研究,详细讨论了该机构的运动轨迹规化问题,给出了机构的位置控制参数求解的方法。

关键词 六足步行机 机器人 缩放机构 算法

在线阅读 下载PDF 职称材料

基于非度量多维缩放的聚类组合算法

11

作者 周文娟 赵礼峰 《计算机应用》 CSCD 北大核心 2018年第A01期67-72,共6页

针对单一聚类方法远不能满足实际数据分析需求,且K-Means聚类中维数高,非度量型数据分析亟待解决的问题,提出一种基于非度量多维缩放的聚类组合算法(NMDSCCA)。该算法通过非度量多维缩放方法对非度量型的高维数据进行降维,利用降维后得... 针对单一聚类方法远不能满足实际数据分析需求,且K-Means聚类中维数高,非度量型数据分析亟待解决的问题,提出一种基于非度量多维缩放的聚类组合算法(NMDSCCA)。该算法通过非度量多维缩放方法对非度量型的高维数据进行降维,利用降维后得到的主成分变量作为输入变量,以K-Means算法作为基聚类器进行聚类,解决了K-Means算法无法处理分类数据以及维数高的变量局限性,使其具有普适性。仿真实验表明,新算法不仅聚类效果上均优于传统K-Means算法及基于主成分分析(PCA)的聚类组合算法,而且算法应用于大数据时具有更高的收敛速度。 展开更多

关键词 非度量多维缩放 K—Means算法 聚类分析 聚类组合 高维数据 主成分分析

在线阅读 下载PDF 职称材料

一种新的基于小波变换的图像放大算法 被引量：7

12

作者 董卫军 周明全 耿国华 《计算机应用与软件》 CSCD 北大核心 2007年第4期18-20,共3页

图像放大技术的主要难点在于如何使放大后的图像尽可能保持原始图像的清晰度。传统的内插法存在着一定的缺陷。提出了一种新的图像放大算法,该算法以小波变换为基础,采用分段样条插值法进行高频系数放大,通过对变换系数进行非线性增强... 图像放大技术的主要难点在于如何使放大后的图像尽可能保持原始图像的清晰度。传统的内插法存在着一定的缺陷。提出了一种新的图像放大算法,该算法以小波变换为基础,采用分段样条插值法进行高频系数放大,通过对变换系数进行非线性增强保证放大图像的清晰度。实验证明,该方法具有很好的放大效果。 展开更多

关键词 内插算法 小波变换 图像缩放 系数重构

在线阅读 下载PDF 职称材料

用插值正交多小波实现图像缩放 被引量：3

13

作者 江力 黄辉 +1 位作者 张昌凡 朱善华 《小型微型计算机系统》 CSCD 北大核心 2009年第1期106-110,共5页

由于插值正交多小波具有使多分辨分析的分解或者重构系数能用采样点表示而不需要计算内积等优点,本文利用插值正交多小波分解与重构方法实现有较好视觉效果的图像缩放,即,缩小了的图像能较好地保持原图像的结构特征,与原图像有一致的边... 由于插值正交多小波具有使多分辨分析的分解或者重构系数能用采样点表示而不需要计算内积等优点,本文利用插值正交多小波分解与重构方法实现有较好视觉效果的图像缩放,即,缩小了的图像能较好地保持原图像的结构特征,与原图像有一致的边缘;放大了的图像也具有较高的清晰度,克服了用内插方法实现图像缩放在这两方面的缺陷.实验与定量分析结果都验证了该方法的有效性. 展开更多

关键词 插值正交多小波 图像缩放 内插算法 多分辨分析

在线阅读 下载PDF 职称材料

Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量：11

14

作者 谢亦才 李岩 《计算机工程与应用》 CSCD 北大核心 2009年第32期189-192,共4页

分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Pe... 分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多

关键词 DOUGLAS-PEUCKER算法 矢量数据压缩 可缩放矢量图形(SVG) 公共边对象化Douglas—Peucker改进算法

在线阅读 下载PDF 职称材料

基于新搜索策略的改进法医调查算法

15

作者 肖辉辉 段艳明 谭黔林 《计算机工程与设计》 北大核心 2024年第5期1465-1473,共9页

为解决法医搜索算法的搜索方程存在振荡等问题,构建一种改进的法医调查算法。引入均值机制和莱维飞行策略对分析调查结果进行改进,提高算法的勘探能力;调查方向充分使用当前个体的有效信息,引入自适应动态调整缩放因子及最优个体引导机... 为解决法医搜索算法的搜索方程存在振荡等问题,构建一种改进的法医调查算法。引入均值机制和莱维飞行策略对分析调查结果进行改进,提高算法的勘探能力;调查方向充分使用当前个体的有效信息,引入自适应动态调整缩放因子及最优个体引导机制,增强算法的探索活力;利用趋优避劣方法对算法的追捕行动进行改进,改善种群个体质量;追捕行动扩展采用单优学习策略解决振荡问题。求解11个标准函数和无线传感网络覆盖问题的结果显示,与对比算法比较,改进算法的优化能力具有显著优势。 展开更多

关键词 法医调查算法 无线传感网络 莱维飞行 优化能力 趋优避劣 缩放因子 单优学习

在线阅读 下载PDF 职称材料

基于二阶牛顿插值的图像自适应缩放设计及实现 被引量：6

16

作者 王康 杨瑞祺 +1 位作者 杨依忠 解光军 《计算机应用与软件》 北大核心 2020年第9期126-132,138,共8页

针对图像插值算法的不足会导致图像模糊及边缘不清晰等不良视觉效果,提出一种新的基于二阶牛顿插值的自适应缩放算法。根据插值点的位置对图像水平方向进行插值计算得到中间图像;根据中间图像计算出插值点的垂直方向、45度方向和135度... 针对图像插值算法的不足会导致图像模糊及边缘不清晰等不良视觉效果,提出一种新的基于二阶牛顿插值的自适应缩放算法。根据插值点的位置对图像水平方向进行插值计算得到中间图像;根据中间图像计算出插值点的垂直方向、45度方向和135度方向上的二阶差分等参数;判断插值点位置并计算得到目标像素图像。对算法进行硬件实现及验证,结果表明,该算法图像缩放效果更优,图像边缘保护更佳,其峰值信噪比(PSNR)和边缘保护指数(EPI)优于其他算法,且计算复杂度低,利于硬件实现。 展开更多

关键词 插值算法 二阶牛顿插值 图像缩放 硬件实现

在线阅读 下载PDF 职称材料

无线传感器网络中确保端到端传输质量的自适应调制缩放技术 被引量：3

17

作者 袁勇 杨宗凯 何建华 《计算机科学》 CSCD 北大核心 2005年第2期40-44,共5页

在满足数据收集任务的时延要求及可靠性要求的前提下最小化能量消耗是传感器网络设计中的一个关键问题。选取不同的调制级数(即调制时的星座图大小,每符号位数)可以获得不同程度的能量节省,但引入不同程度的时延的同时也会造成不同程度... 在满足数据收集任务的时延要求及可靠性要求的前提下最小化能量消耗是传感器网络设计中的一个关键问题。选取不同的调制级数(即调制时的星座图大小,每符号位数)可以获得不同程度的能量节省,但引入不同程度的时延的同时也会造成不同程度的丢包。本文提出了一种优化模型在满足数据收集任务的时延要求及可靠性要求的前提下,最优选取各节点的调制级数以最小化网络能耗延长网络生命期。并在此基础之上提出了一个集中式控制算法以根据网络状况自适应地调节各节点的调制级数。实验表明本算法在所考查的各种网络环境下都能明显减少能耗,可以用该模型来确定时延及丢包率对能耗影响的敏感区。另外我们发现,如果将节点的服务率设置为与节点的包到达率近似成比例,在大多数情况下都能够获得好的节能效果。 展开更多

关键词 端到端 时延 最小化 缩放 算法 丢包率 无线传感器网络 自适应调制 传输质量 集中式控制

在线阅读 下载PDF 职称材料

羊毛衫CAD尺寸自动缩放功能的设计与实现

18

作者 丁敬忠 杨子华 凌群民 《针织工业》 北大核心 2007年第9期15-17,共3页

羊毛衫CAD尺寸自动缩放功能可实现以基本型号M号为基本尺寸,对该款式的任意其他号型进行尺寸的自动缩放。文中采用国际惯例提供的十分法比例进行档差计算及缩放部位分配,并详细说明缩放数据库和自动缩放算法的设计过程,计算机根据缩放... 羊毛衫CAD尺寸自动缩放功能可实现以基本型号M号为基本尺寸,对该款式的任意其他号型进行尺寸的自动缩放。文中采用国际惯例提供的十分法比例进行档差计算及缩放部位分配,并详细说明缩放数据库和自动缩放算法的设计过程,计算机根据缩放后的尺寸进行工艺计算。该羊毛衫CAD尺寸自动缩放系统性能优良,能够实现各号型之间正确的尺寸缩放。 展开更多

关键词 羊毛衫CAD 尺寸自动缩放 档差计算 数据库设计 算法设计

在线阅读 下载PDF 职称材料

基于果蝇优化算法的小波域数字水印算法 被引量：16

19

作者 肖振久 孙健 +1 位作者 王永滨 姜正涛 《计算机应用》 CSCD 北大核心 2015年第9期2527-2530,共4页

为了平衡水印的透明性和鲁棒性,提出了基于果蝇优化算法(FOA)的小波域数字水印算法。该算法利用果蝇优化算法将离散小波变换(DWT)应用到水印技术中,通过群体智能算法解决水印的透明性和鲁棒性之间的矛盾。为了保护数字图像的版权信息,... 为了平衡水印的透明性和鲁棒性,提出了基于果蝇优化算法(FOA)的小波域数字水印算法。该算法利用果蝇优化算法将离散小波变换(DWT)应用到水印技术中,通过群体智能算法解决水印的透明性和鲁棒性之间的矛盾。为了保护数字图像的版权信息,将所选择的原始图像通过二维离散小波变换分解,然后将经过Arnold变换后的水印图像较优地嵌入到小波的垂直子带系数中,这样可以保证图像的质量。在优化过程中,缩放因子是通过FOA不断地被训练和更新的。此外,还提出一个新的算法框架,通过DWT域预测可行性来评估参数。实验结果表明,所提算法具有较高的透明性和鲁棒性,水印相似度在0.95以上,与现有的一些基于群智能算法的水印方法相比,在对抗旋转和剪切等几何攻击提高了10%。 展开更多

关键词 果蝇优化算法 离散小波变换 缩放因子 ARNOLD变换 透明性 鲁棒性

在线阅读 下载PDF 职称材料

自适应加速差分进化算法 被引量：24

20

作者 许小健 黄小平 钱德玲 《复杂系统与复杂性科学》 EI CSCD 2008年第1期87-92,共6页

差分进化算法是一种新的进化计算技术,具有良好的优化性能,但是对于高维多模态函数,算法易早熟收敛;其优化性能受差分进化模式类型及演化控制参数取值的影响较大。为此,提出自适应加速差分进化算法,该算法利用混沌的遍历性产生初始群体... 差分进化算法是一种新的进化计算技术,具有良好的优化性能,但是对于高维多模态函数,算法易早熟收敛;其优化性能受差分进化模式类型及演化控制参数取值的影响较大。为此,提出自适应加速差分进化算法,该算法利用混沌的遍历性产生初始群体,以克服种群体初始化时的盲目性和随机性;其次随着搜索过程的进行随机自适应地调整缩放因子和选取差分进化模式,以减少人为因素影响,增强搜索能力。通过对多个函数进行仿真试验研究,结果表明该方法寻优效果显著,明显减少了迭代次数,提高了计算效率。 展开更多

关键词 差分进化算法 混沌初始化 差分进化模式 缩放因子 函数优化

在线阅读 下载PDF 职称材料