期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
蚁群算法在最优路径规划中的应用 被引量:19
1
作者 谢民 高利新 《计算机工程与应用》 CSCD 北大核心 2008年第8期245-248,共4页
最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求。仿真结果表明,... 最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求。仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法。 展开更多
关键词 蚁群算法 加权路径 路径规划
下载PDF
加权行为特征的智能手机安全监控研究 被引量:2
2
作者 张毅 何远 +1 位作者 唐红 徐光侠 《电视技术》 北大核心 2011年第1期122-124,128,共4页
在分析了病毒行为和正常业务行为的基础上,提出了一种对病毒和业务行为特征加权的智能手机安全监控策略,通过对程序行为特征的加权计算,与设定阈值相比较,中断权值大于阈值的可疑行为,从而达到智能手机业务安全监控的目的。实验表明,该... 在分析了病毒行为和正常业务行为的基础上,提出了一种对病毒和业务行为特征加权的智能手机安全监控策略,通过对程序行为特征的加权计算,与设定阈值相比较,中断权值大于阈值的可疑行为,从而达到智能手机业务安全监控的目的。实验表明,该机制是可行有效的。 展开更多
关键词 病毒 零日攻击 行为特征 加权路径 行为特征权值
下载PDF
基于蚁群算法的加权路径选择方案——智能大厦间导游
3
作者 宋奎 冉春玉 荆晶 《计算机工程与应用》 CSCD 北大核心 2006年第26期198-200,共3页
随着现代化小区规模日益增大,小区内能提供智能大厦位置查询与智能大厦间导游已日益凸显其重要性。通过对蚁群算法改进,解决其过早出现停滞现象以及加快搜索速度;同时通过对路径加权,选择出更加符合实际情况的优先路径。经测试后,效果... 随着现代化小区规模日益增大,小区内能提供智能大厦位置查询与智能大厦间导游已日益凸显其重要性。通过对蚁群算法改进,解决其过早出现停滞现象以及加快搜索速度;同时通过对路径加权,选择出更加符合实际情况的优先路径。经测试后,效果明显。 展开更多
关键词 蚁群算法 智能大厦 加权路径
下载PDF
基于加权路径的指令调度算法
4
作者 路璐 安虹 +2 位作者 王莉 王耀彬 曾斌 《计算机工程与科学》 CSCD 北大核心 2009年第11期9-12,16,共5页
随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长... 随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长度作为权值对指令进行调度。实验结果表明,本算法实现的调度器IPC比已有的两种TRIPS调度算法的IPC分别提高了21%和3%。 展开更多
关键词 指令调度 加权路径 锚指令
下载PDF
求解凸二次规划问题的一种加权路径跟踪内点算法 被引量:5
5
作者 金正静 白延琴 韩伯顺 《运筹学学报》 CSCD 2010年第1期55-65,共11页
基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.
关键词 运筹学 凸二次规划 小步校正算法 纯Newton步 加权路径跟踪内点算法 多项式时间算法复杂性
下载PDF
离散数学教学的一次创新实践与认识 被引量:1
6
作者 杨秀前 何宝珠 《科教文汇》 2006年第7期50-52,共3页
创新思维和能力培养是数学建模凸显的主要元素,如何把数学建模凸显的能力培养注入到日常的数学教学中,把传授知识和培养解决问题的能力有机结合,笔者在一次离散数学的教学中,选择了一道2004年全国大学生数学建模竞赛题,精心安排教学过程... 创新思维和能力培养是数学建模凸显的主要元素,如何把数学建模凸显的能力培养注入到日常的数学教学中,把传授知识和培养解决问题的能力有机结合,笔者在一次离散数学的教学中,选择了一道2004年全国大学生数学建模竞赛题,精心安排教学过程,使得解决问题的思考和能力培养都很有新意。本文记录了这一次创新实践的过程,希望对从事高校教育的同行们能提供一点启发。 展开更多
关键词 最优二叉树 加权路径 数学建模
下载PDF
基于A*算法的永磁球形电动机闭环控制方法研究 被引量:1
7
作者 雍爱霞 《微特电机》 北大核心 2013年第4期1-4,16,共5页
介绍了一种永磁球形步进电机的闭环控制方法,采用四元数组作为三维转动群群元的主要描述格式,从初始方位角开始的所有步进集合形成空间中的有向路径图,顶点为当前方位角下的矩阵余弦,该路径旋转的四元数组为权值,从而形成球形电机三维... 介绍了一种永磁球形步进电机的闭环控制方法,采用四元数组作为三维转动群群元的主要描述格式,从初始方位角开始的所有步进集合形成空间中的有向路径图,顶点为当前方位角下的矩阵余弦,该路径旋转的四元数组为权值,从而形成球形电机三维转动的加权路径图。对于点到点指定方位角的路径寻优,A*算法可以跳出局部极值,且不需要遍历路径图中的所有顶点,因此节省了运动控制的时间。旋转控制中偶有的串扰将偏离原有的路径图,通过方位角检测系统重新定位,计算出新的路径并添加到原有的路径图中。 展开更多
关键词 A*算法 闭环控制 加权路径 串扰
下载PDF
最小加权分割路径的古籍手写汉字多步切分方法 被引量:9
8
作者 周双飞 刘纯平 +1 位作者 柳恭 龚声蓉 《小型微型计算机系统》 CSCD 北大核心 2012年第3期614-620,共7页
针对古籍古文献中部分汉字易发生粘连现象,提出一种古籍手写汉字多步分割方法.该方法继承了以往粗分割和细分割相结合的思想,首先采用投影进行粗分割,将手写汉字分为粘连字符和非粘连字符两类;然后针对粘连字符串抛弃常用的串行模式,直... 针对古籍古文献中部分汉字易发生粘连现象,提出一种古籍手写汉字多步分割方法.该方法继承了以往粗分割和细分割相结合的思想,首先采用投影进行粗分割,将手写汉字分为粘连字符和非粘连字符两类;然后针对粘连字符串抛弃常用的串行模式,直接采用粗分割的统计信息,设置初始分割路径,并基于最短分割路径的思想,在初始分割路径的局部邻域内基于最小权值搜索并修改分割路径,从而获得最佳的加权分割路径.实验证明该方法解决了字符分割不足和多处粘连字符的分割问题,有效的提高了分割的准确率,且算法的时间复杂度较低,算法效率较高. 展开更多
关键词 手写汉字字符分割 最小加权分割路径 粘连字符
下载PDF
LBSN中基于加权异构信息网络的兴趣点推荐 被引量:6
9
作者 康来松 刘世峰 宫大庆 《系统工程》 CSSCI 北大核心 2020年第6期14-24,共11页
基于位置社交网络(location-based social network,LBSN)的兴趣点(point-of-int crest,POI)推荐存在以下挑战:LBSN中具有大量异构数据,其含有的丰富信息未得到充分利用;"用户-兴趣点"矩阵非常稀疏,不利于提取其对应的特征。因... 基于位置社交网络(location-based social network,LBSN)的兴趣点(point-of-int crest,POI)推荐存在以下挑战:LBSN中具有大量异构数据,其含有的丰富信息未得到充分利用;"用户-兴趣点"矩阵非常稀疏,不利于提取其对应的特征。因此,引入了加权异构信息网络(weighted heterogeneous information network,WHIN),并采用加权元路径处理LBSN中地理位置、社交关系和时间周期对用户偏好的影响。在此基础上,提出了一种基于改进的奇异值分解(singular value decomposition,SVD++)和因子分解机(factorization machines,FM)的个性化兴趣点推荐算法。通过在Go walla和Foursquare数据集上的数据实验,验证了基于SVD++&FM的兴趣点推荐算法能够取得较优的推荐效果。研究结果对使用异构数据构建更加有效的兴趣点推荐系统具有重要指导意义,并为LBSN网站的服务推荐提供重要的管理建议。 展开更多
关键词 基于位置的社交网络 兴趣点推荐 加权异构信息网络 加权路径 推荐系统
原文传递
区域产业集群发展关联网络的建模与实证分析——以汽车行业和石化行业为例 被引量:6
10
作者 邢李志 关峻 《工业技术经济》 CSSCI 北大核心 2012年第4期3-14,共12页
本文首先根据投入产出直接消耗系数表,结合复杂网络理论的建模思想构建了一类有向加权网络——区域产业结构网络,然后运用2007年全国投入产出数据研究了该网络的一系列特征值。在研究网络的路径问题时,考虑到网络边权是一种相似权,进而... 本文首先根据投入产出直接消耗系数表,结合复杂网络理论的建模思想构建了一类有向加权网络——区域产业结构网络,然后运用2007年全国投入产出数据研究了该网络的一系列特征值。在研究网络的路径问题时,考虑到网络边权是一种相似权,进而转向研究网络的最长路径及其蕴含的产业经济意义。以此为基础,论文又构建了产业间最强关联网络和产业集群发展关联网络,一方面梳理出区域产业规划过程中的关键产业部门,另一方面通过与发达国家和地区进行比较,识别出产业集群化过程中存在的问题。最后选取了汽车行业和石化行业进行了产业集群发展可行性方面的实证分析。 展开更多
关键词 复杂网络 投入产出理论 加权最长路径 汽车行业 石化行业
下载PDF
基于图论的AGV数量配置与调度优化方法
11
作者 诸葛沁沁 许钢焱 周耀明 《工业工程与管理》 CSCD 北大核心 2024年第2期217-226,共10页
为了提高无人仓库的自动引导车(automated guided vehicle,AGV)系统运行效率,研究了大规模场景下无人仓库的AGV数量配置与调度问题。以最小化AGV数量和AGV总运输成本为目标,抽象出任务之间的时空约束来构建AGV共享网络,将数量配置与调... 为了提高无人仓库的自动引导车(automated guided vehicle,AGV)系统运行效率,研究了大规模场景下无人仓库的AGV数量配置与调度问题。以最小化AGV数量和AGV总运输成本为目标,抽象出任务之间的时空约束来构建AGV共享网络,将数量配置与调度优化问题转化成图论当中的加权最小路径覆盖问题。计算结果表明:对比直接求解数学规划模型,图论方法在大规模场景下求解高效稳定,能够在满足任务时间要求的情况下,用更少的AGV数量以及对应运输成本最小的调度方案完成任务;针对300个任务规模的数量配置与调度问题,图论方法能够在4 s内完成求解,与数学规划模型的求解速度差距达到3个数量级,AGV数量减少10.3%。 展开更多
关键词 仓储物流 AGV数量配置与调度 时空网络 加权最小路径覆盖
原文传递
融合多语义信任度与全局信息的混合推荐算法 被引量:1
12
作者 王永贵 蔡永旺 王阳 《计算机工程与应用》 CSCD 北大核心 2022年第13期102-111,共10页
数据稀疏问题普遍存在于协同过滤系统,仅考虑共同评分项目上局部上下文信息的相似度度量方法已不具备较高可靠性。为解决上述问题,提出一种融合多语义信任度和全局信息的混合推荐算法(multi semantic trust and global knowledge,MSTGK... 数据稀疏问题普遍存在于协同过滤系统,仅考虑共同评分项目上局部上下文信息的相似度度量方法已不具备较高可靠性。为解决上述问题,提出一种融合多语义信任度和全局信息的混合推荐算法(multi semantic trust and global knowledge,MSTGK)。引入加权异构信息网络(weighted heterogeneous information network,WHIN),通过加权元路径处理评分数据、社交关系、用户标签和项目属性对用户信任的影响,挖掘不同语义的信任信息以缓解数据稀疏性问题;考虑项目流行度和用户偏好程度两个全局要素对用户相似度的影响,将其作为权重因子改进了JMSD相似测度,旨在提高相似度计算精度;融合用户的多语义信任度和全局相似度进行综合推荐。在DoubanMovie和Yelp两个真实数据集上的实验结果表明,所提算法缓解了数据稀疏问题,相比于其他基线方法,预测准确率分别提高了2.01个百分点和2.45个百分点。 展开更多
关键词 协同过滤 加权异构信息网络(WHIN) 加权路径 信任关系 项目流行度
下载PDF
基于带权路径挖掘的缓存选取优化算法
13
作者 魏延山 张健 《微计算机信息》 2010年第33期137-139,共3页
阐述了路径模式挖掘的原理,并且针对挖掘对象的特性,把用户浏览路径抽象为特殊的有向图,借鉴有向图的深度遍历算法思想,对AprioriAll算法中生成候选序列的函数做了相应的改进。在此基础上为各路径赋与相应的权值,以表示访问路径的频率,... 阐述了路径模式挖掘的原理,并且针对挖掘对象的特性,把用户浏览路径抽象为特殊的有向图,借鉴有向图的深度遍历算法思想,对AprioriAll算法中生成候选序列的函数做了相应的改进。在此基础上为各路径赋与相应的权值,以表示访问路径的频率,从而在优化缓存内容页面站点选取时不仅仅关注数据挖掘发现的结点序列关联关系,更兼顾到结点的访问频率,改进了缓存页面的选取算法。最后通过实例说明了改进的算法在对服务器缓存选取时的优化作用。 展开更多
关键词 带权路径 WEB数据挖掘 服务器缓存优化 加权频繁路径
下载PDF
加权多路径路由在LEO卫星星座组网中的仿真应用
14
作者 张进 吴潜 +3 位作者 苟先太 谭俊峰 王雅 金炜东 《电讯技术》 北大核心 2009年第8期27-31,共5页
给出一种加权多路径路由算法。采用多路径路由技术,避免了数据路由与转发对单个路径的依赖,提高了星座网络系统的吞吐率、网络抗毁能力,同时使网络负载得到均衡。借助OPNET仿真平台,对算法在星座组网中的性能进行了仿真,并对仿真结果进... 给出一种加权多路径路由算法。采用多路径路由技术,避免了数据路由与转发对单个路径的依赖,提高了星座网络系统的吞吐率、网络抗毁能力,同时使网络负载得到均衡。借助OPNET仿真平台,对算法在星座组网中的性能进行了仿真,并对仿真结果进行了分析与评定。仿真结果表明,该算法使星座组网的抗毁性能、信道利用率等方面得到了显著提高。 展开更多
关键词 低轨卫星网络 加权路径 路由技术 OPNET仿真
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部