期刊文献+
共找到1,405篇文章
< 1 2 71 >
每页显示 20 50 100
基于纹理分布和变形模板的面部特征提取 被引量:53
1
作者 山世光 高文 陈熙霖 《软件学报》 EI CSCD 北大核心 2001年第4期570-577,共8页
面部特征提取是面部感知的重要内容 ,同时也是特定人的 3D人脸动画应用中所必须的前期工作 .在一个多级人脸检测模块检测到人脸大致区域和尺寸的基础上 ,提出并实现了一种基于面部图像纹理分布特性和可变形模板的由粗到细的面部特征提... 面部特征提取是面部感知的重要内容 ,同时也是特定人的 3D人脸动画应用中所必须的前期工作 .在一个多级人脸检测模块检测到人脸大致区域和尺寸的基础上 ,提出并实现了一种基于面部图像纹理分布特性和可变形模板的由粗到细的面部特征提取策略 ,旨在解决可变形模板对参数初值依赖性强和计算时间长的问题 .该策略首先利用眼睛区域的谷特性和频率特性定位两个虹膜中心点位置 ,然后用积分投影确定唇部和鼻子区域的位置 ,在此基础上进行关键特征点的检测 ,从而可以得到预定义特征模板参数的良好初值 ,最后基于贪心算法的多阶段轮换优化算法来搜索一个极小点 .实验表明 ,该方案在时间和精度方面具有良好的性能 . 展开更多
关键词 人脸检测 面部特征提取 人脸识别 变形模板 贪心算法 纹理分布 计算机
下载PDF
攻击图的两种形式化分析 被引量:51
2
作者 陈锋 张怡 +1 位作者 苏金树 韩文报 《软件学报》 EI CSCD 北大核心 2010年第4期838-848,共11页
攻击图是一种基于模型的网络脆弱性分析技术,可以自动分析目标网络内脆弱性之间的关系和由此产生的潜在威胁.攻击图主要有状态攻击图和属性攻击图两类.前者由于存在状态爆炸问题不适应于大规模网络,目前主要的研究大多是基于后者.基于... 攻击图是一种基于模型的网络脆弱性分析技术,可以自动分析目标网络内脆弱性之间的关系和由此产生的潜在威胁.攻击图主要有状态攻击图和属性攻击图两类.前者由于存在状态爆炸问题不适应于大规模网络,目前主要的研究大多是基于后者.基于属性攻击图研究了含圈攻击路径问题和最优弥补集问题.针对含圈攻击路径问题,定义了反映真实攻击想定的n-有效攻击路径,提出了一种计算关键属性集所有n-有效攻击路径的迭代算法;针对最优弥补集问题,在定义了所有的风险源为属性攻击图的初始属性的基础上,将该问题转化为带权重的集合覆盖问题,从而归结为NP完全性问题,提出了可应用于大规模攻击图的具有多项式时间复杂度的近似算法. 展开更多
关键词 脆弱性 攻击图 有效攻击路径 最优弥补集 贪婪算法
下载PDF
基函数网络逼近:进展与展望 被引量:14
3
作者 焦李成 侯彪 刘芳 《工程数学学报》 CSCD 北大核心 2002年第1期21-36,88,共17页
从神经网络、统计估计、逼近论、调和分析等角度研究了多变量目标函数的逼近问题 ,评述了这些工具的逼近效率和能力 ,同时研究和评述了脊波 (Ridgelet)的发展现状及应用前景 。
关键词 单隐层前馈神经网络 贪婪算法 投影跟踪回 FOURIER分析 小波分析 小波神经网络 背波 框架理论 图像压缩
下载PDF
一种新型的社会网络影响最大化算法 被引量:44
4
作者 田家堂 王轶彤 冯小军 《计算机学报》 EI CSCD 北大核心 2011年第10期1956-1965,共10页
社会网络中影响最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法,但其时间复杂度很高,不能适用在大型社会网络中,并且不能保证最好的影响... 社会网络中影响最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法,但其时间复杂度很高,不能适用在大型社会网络中,并且不能保证最好的影响范围.文中利用线性阈值模型的"影响力积累"特性,提出了一个该模型下影响最大化算法的框架,并在此框架基础上给出一个新的算法HPG.HPG综合考虑网络的结构特性和传播特性,首先启发式选择PI值最大的节点,然后寻找最具影响力的节点.实验结果显示HPG在最终影响范围和运行时间上都获得比贪心算法更好的效果. 展开更多
关键词 社会网络 贪心算法 影响最大化 带符号网络 信息传播
下载PDF
回归测试中的测试用例优先排序技术述评 被引量:44
5
作者 陈翔 陈继红 +1 位作者 鞠小林 顾庆 《软件学报》 EI CSCD 北大核心 2013年第8期1695-1712,共18页
测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测... 测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序以优化其执行次序,旨在最大化排序目标,例如最大化测试用例集的早期缺陷检测速率.TCP问题尤其适用于因测试预算不足以致不能执行完所有测试用例的测试场景.首先对TCP问题进行描述,并依次从源代码、需求和模型这3个角度出发对已有的TCP技术进行分类;然后对一类特殊的TCP问题(即测试资源感知的TCP问题)的已有研究成果进行总结;随后依次总结实证研究中常用的评测指标、评测数据集和缺陷类型对实证研究结论的影响;接着依次介绍TCP技术在一些特定测试领域中的应用,包括组合测试、事件驱动型应用测试、Web服务测试和缺陷定位等;最后对下一步工作进行展望. 展开更多
关键词 回归测试 测试用例优先排序 贪心法 元启发式搜索 实证研究
下载PDF
贪心算法的探讨与研究 被引量:35
6
作者 常友渠 肖贵元 曾敏 《重庆电力高等专科学校学报》 2008年第3期40-42,47,共4页
本文讲述了贪心算法的含义,探讨并研究了贪心算法的基本思路及实现过程,通过实例分析了贪心算法的具体应用、特点及存在的问题。
关键词 贪心算法 贪心策略 找零问题 背包问题
下载PDF
用模糊逻辑法对移动机器人进行路径规划的研究 被引量:19
7
作者 苏治宝 陆际联 《北京理工大学学报》 EI CAS CSCD 北大核心 2003年第3期290-293,297,共5页
分析模糊逻辑方法在移动机器人路径规划中存在的问题,建立了移动机器人的运动学模型,提出一种基于行为的移动机器人体系结构,设计了一种用于在未知、非结构化环境中规划机器人移动路径的自组织模糊控制器,模糊规则的制定符合贪心算法的... 分析模糊逻辑方法在移动机器人路径规划中存在的问题,建立了移动机器人的运动学模型,提出一种基于行为的移动机器人体系结构,设计了一种用于在未知、非结构化环境中规划机器人移动路径的自组织模糊控制器,模糊规则的制定符合贪心算法的思想.提出了解决"对称无法确定"问题的方法,给出了判断机器人是否进入死锁状态、解除死锁以及判断死锁是否解除的新方法,并在多种环境中用仿真实验验证了这些方法的正确性和合理性. 展开更多
关键词 路径规划 自组织模糊控制器 贪心算法 对称无法确定 死锁
下载PDF
考虑出行时间窗的定制公交线路车辆调度方法 被引量:37
8
作者 王健 曹阳 王运豪 《中国公路学报》 EI CAS CSCD 北大核心 2018年第5期143-150,共8页
为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站... 为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站点约束、公交车容量约束以及乘客的出行时间窗,建立了定制公交车辆调度优化模型。其次分析了乘客出行起点、终点对模型求解的影响,通过提出虚拟源站点,将多辆定制公交车的调度问题转换为多旅行商问题;基于后向推导原则设计贪心算法求得模型的可行解;之后基于遗传算法,采用自然数编码机制,将每个站点作为基因位,按照访问次序排列成染色体对应问题的解;最后给出了贪心算法和遗传算法的流程。在理论研究的基础上以定制公交线路为例对建模过程和模型的求解过程进行了阐述。研究结果表明:所建立的优化模型能够输出合理的多条定制公交线路车辆调度方案,不仅可以给出每辆定制公交的途经站点、运营里程,还可以给出每个站点的准点程度以及由于公交早到、晚到折算得到的当量运营里程;在求解算法质量方面,与可行解相比,相对最优解输出的方案能够使综合运营里程降低10.4%;模型求解时间为30.3s,可以满足定制公交企业的实时性需求。 展开更多
关键词 交通工程 定制公交 贪心算法 车辆调度 遗传算法 运营里程 时间窗
原文传递
连续属性离散化算法比较研究 被引量:20
9
作者 刘业政 焦宁 姜元春 《计算机应用研究》 CSCD 北大核心 2007年第9期28-30,33,共4页
探讨了贪心及其改进算法、基于属性重要性、基于信息熵和基于聚类四类连续属性离散化算法,并通过实验验证这四类算法的离散化效果。实验结果表明,数据集离散化的效果不仅取决于使用算法,而且与数据集连续属性的分布和决策数据值的分类... 探讨了贪心及其改进算法、基于属性重要性、基于信息熵和基于聚类四类连续属性离散化算法,并通过实验验证这四类算法的离散化效果。实验结果表明,数据集离散化的效果不仅取决于使用算法,而且与数据集连续属性的分布和决策数据值的分类也有密切关系。 展开更多
关键词 离散化 贪心算法 属性重要性 信息熵 聚类
下载PDF
基于贪婪算法的卫星地面站任务规划方法 被引量:31
10
作者 刘洋 陈英武 谭跃进 《系统工程与电子技术》 EI CSCD 北大核心 2003年第10期1239-1241,共3页
针对卫星地面站系统任务规划问题 ,在可视时间和任务时间的约束条件下 ,为满足最大化资源利用的目标 ,基于贪婪算法提出了一种解决该问题的有效方法 ,为进一步研究该类问题 ,给出了一种新的思路。
关键词 贪婪算法 卫星地面站 任务规划
下载PDF
一种基于两跳邻居信息的贪婪地理路由算法 被引量:27
11
作者 王建新 赵湘宁 刘辉宇 《电子学报》 EI CAS CSCD 北大核心 2008年第10期1903-1909,共7页
基于地理信息的路由算法由于其高效、低路由开销和良好的可扩展性等特点,在无线传感器网络中得到比较广泛的应用.许多采用贪婪策略作为其基本数据转发机制的地理路由算法都不可避免会遇到路由空洞现象.针对这个问题,本文提出了一种基于... 基于地理信息的路由算法由于其高效、低路由开销和良好的可扩展性等特点,在无线传感器网络中得到比较广泛的应用.许多采用贪婪策略作为其基本数据转发机制的地理路由算法都不可避免会遇到路由空洞现象.针对这个问题,本文提出了一种基于掌握两跳邻居节点位置信息的贪婪地理路由算法——Greedy-2算法.该算法能够使节点提前意识到路由空洞的存在,从而尽可能使数据包及时绕开空洞边界节点,减少路由空洞发生的概率,提高分组到达率.对于Greedy-2算法仍然遭遇路由空洞现象的情况,文章提出了一种基于两跳邻居信息的平面化算法PATN,该算法不需要增加额外的平面化开销,即可将网络平面化以采取边缘恢复机制,在UDG网络中保证数据可靠传输.仿真结果表明,与基于一跳邻居节点位置信息的贪婪算法相比,Greedy-2算法可以明显减少路由空洞现象发生的次数,在分组到达率和数据传送的路由跳数方面都有着更好的性能.Greedy-2算法与PATN规则结合后的GPSR-2算法也比GP-SR算法有着更优化的路由跳数. 展开更多
关键词 无线传感器网络 地理路由 贪婪算法 两跳邻居信息 路由空洞 平面化
下载PDF
节点约束型最短路径的分层Dijkstra算法 被引量:31
12
作者 康文雄 许耀钊 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第1期66-73,共8页
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作... 针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解. 展开更多
关键词 路由算法 最短路径 节点约束型 回溯法 贪心算法
下载PDF
OFDM系统功率和比特分配算法研究 被引量:10
13
作者 余官定 张朝阳 仇佩亮 《电子与信息学报》 EI CSCD 北大核心 2005年第9期1479-1482,共4页
该文研究OFDM系统在总功率和误比特率限定下最大化传输速率的问题,并且考虑实际系统中整数比特的限制,提出基于灌水法则的两种比特分配算法--改进的贪婪算法和对分灌水线搜索法,两种算法在计算复杂度上分别比贪婪算法和迭代灌水线搜索... 该文研究OFDM系统在总功率和误比特率限定下最大化传输速率的问题,并且考虑实际系统中整数比特的限制,提出基于灌水法则的两种比特分配算法--改进的贪婪算法和对分灌水线搜索法,两种算法在计算复杂度上分别比贪婪算法和迭代灌水线搜索法小。仿真结果表明,改进的贪婪算法在性能上十分接近于贪婪算法,但是计算复杂度仅是贪婪算法的10%-30%,而对分灌水线搜索法在信噪比大于10dB的时候只要5-7次迭代便可以达到与贪婪算法只相差0.5%的性能。 展开更多
关键词 比特分配 OFDM 贪婪算法 灌水法则 对分搜索
下载PDF
一类带服务半径的服务站截流选址-分配问题 被引量:29
14
作者 杨珺 张敏 陈新 《系统工程理论与实践》 EI CSCD 北大核心 2006年第1期117-122,共6页
主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,... 主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法. 展开更多
关键词 服务半径 截流 选址 贪婪算法
原文传递
含高比例光伏出力的长期分布式储能配置研究 被引量:29
15
作者 方保民 李红志 +1 位作者 孔祥鹏 杨永标 《电力系统保护与控制》 EI CSCD 北大核心 2021年第2期121-129,共9页
由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的... 由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的间歇性,从电量出发,利用改进的快速排序算法建立了特征光伏曲线的选择算法。其次,利用FCM模糊聚类算法,设计了用能曲线的选择算法。分析选择的曲线,得到每个用户的特征电量。以特征电量和成本为依据,得出了储能站的位置选择和容量关联方程。再次,采用贪心算法的基本思路对方程进行求解,得到了最优的储能配置方程。对方程进行优化,可以将储能的容量分配至不同的用户。此外,还考虑了未来因素对储能配置的影响。最后,为了验证算法的有效性,以某工业园区的数据为依据进行了实验分析,取得了较好的效果。 展开更多
关键词 光伏 储能 快速排序 模糊聚类 贪心算法
下载PDF
基于改进模拟退火算法的搬运机器人路径规划 被引量:29
16
作者 陶重犇 雷祝兵 +2 位作者 李春光 孙云飞 周海冰 《计算机测量与控制》 2018年第7期182-185,共4页
针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟... 针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟退火系数和栅格系数,提出了一种可以解决贪心算法局部收敛问题的改进模拟退火算法;最后通过仿真和具体实物实验,验证了该算法具有的可行性以及对于不同环境的适应性,能够有效地提高搬运机器人路径规划的质量。 展开更多
关键词 栅格法 贪心算法 模拟退火 搬运机器人 路径规划
下载PDF
一种新的动态轮廓模型 被引量:14
17
作者 周继鹏 耿国华 周明全 《计算机研究与发展》 EI CSCD 北大核心 1998年第8期734-738,共5页
动态轮廓模型是提取图象中物体轮廓的一种有效方法,提取图象中物体的轮廓在计算机视觉和模式识别中有很重要的意义.Kass提出的能量最小化动态轮廓模型,称为Snake,被证明是提取图象中凸形物体轮廓的有效方法.文中对Kas... 动态轮廓模型是提取图象中物体轮廓的一种有效方法,提取图象中物体的轮廓在计算机视觉和模式识别中有很重要的意义.Kass提出的能量最小化动态轮廓模型,称为Snake,被证明是提取图象中凸形物体轮廓的有效方法.文中对Kass的模型进行详细分析,指出它的局限性和不足之处,对它进行改进,提出一种新的动态轮廓模型,该模型不但能精确地提取图象中的凸形物体的轮廓,而且能提取一些凹形物体和多个物体的轮廓,在任何情况下,新模型的能量函数具有稳定性,不会出现振荡现象. 展开更多
关键词 动态轮廓模型 能量函数 图象处理
下载PDF
基于统计和规则的未登录词识别方法研究 被引量:21
18
作者 周蕾 朱巧明 《计算机工程》 CAS CSCD 北大核心 2007年第8期196-198,共3页
介绍了一种基于统计和规则的未登录词识别方法。该方法分为2个步骤:(1)对文本进行分词,对分词结果中的碎片进行全切分生成临时词典,并利用规则和频度信息给临时词典中的每个字串赋权值,利用贪心算法获得每个碎片的最长路径,从而提取未... 介绍了一种基于统计和规则的未登录词识别方法。该方法分为2个步骤:(1)对文本进行分词,对分词结果中的碎片进行全切分生成临时词典,并利用规则和频度信息给临时词典中的每个字串赋权值,利用贪心算法获得每个碎片的最长路径,从而提取未登录词;(2)在上一步骤的基础上,建立二元模型,并结合互信息来提取由若干个词组合而成的未登录词(组)。实验证明该方法开放测试的准确率达到81.25%,召回率达到82.38%。 展开更多
关键词 未登录词识别 贪心算法 二元模型 互信息
下载PDF
基于停电区域的电力系统故障诊断的一种新模型 被引量:17
19
作者 孙伟 李林川 +1 位作者 卢庆聪 刘侠 《电网技术》 EI CSCD 北大核心 2004年第5期30-34,共5页
提出了基于停电区域的电力系统故障诊断的一种新方法。主要包括三个方面的工作:(1) 提出了应用无源信息识别停电区域的方法,有效地把故障诊断问题局限于某个或某些小的局部网络中;(2) 在停电区域中,根据停电元件、断路器和保护动作信息... 提出了基于停电区域的电力系统故障诊断的一种新方法。主要包括三个方面的工作:(1) 提出了应用无源信息识别停电区域的方法,有效地把故障诊断问题局限于某个或某些小的局部网络中;(2) 在停电区域中,根据停电元件、断路器和保护动作信息构造了新的只在停电区域中识别故障元件的 0-1 规划模型。该模型简单、求解速度快,大大提高了故障诊断的速度;(3) 采用了贪婪算法对该故障诊断模型进行求解。经算例计算表明,所提出的故障诊断的数学模型是正确的。 展开更多
关键词 电力系统 故障诊断 停电区域 人工神经网络 专家系统 知识库
下载PDF
基于阈值的社交网络影响力最大化算法 被引量:22
20
作者 陈浩 王轶彤 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2181-2188,共8页
对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用.利用线性阈值模型提出了一种基于节点激活阈值的启发式算法.它综合考虑了节点之间的影响力和节点的激活阈值,根据... 对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用.利用线性阈值模型提出了一种基于节点激活阈值的启发式算法.它综合考虑了节点之间的影响力和节点的激活阈值,根据每个节点在激活过程中动态变化的阈值来计算PIN值,启发过程中,每一次都选取PIN最大的节点作为种子节点进行激活,贪心阶段中再贪心地挑选那些具有最大影响范围增量的节点作为种子节点.通过实验表明,即使在完全不采用贪心阶段,该算法的激活范围与KK算法都非常接近,而算法的复杂度则相对非常小.实验还表明该算法相对于HPG算法在相同启发因子c的情况下具有更大的激活范围. 展开更多
关键词 社交网络 影响力最大化 启发式算法 贪心算法 TBH
下载PDF
上一页 1 2 71 下一页 到第
使用帮助 返回顶部