期刊文献+
共找到804篇文章
< 1 2 41 >
每页显示 20 50 100
基于纹理分布和变形模板的面部特征提取 被引量:53
1
作者 山世光 高文 陈熙霖 《软件学报》 EI CSCD 北大核心 2001年第4期570-577,共8页
面部特征提取是面部感知的重要内容 ,同时也是特定人的 3D人脸动画应用中所必须的前期工作 .在一个多级人脸检测模块检测到人脸大致区域和尺寸的基础上 ,提出并实现了一种基于面部图像纹理分布特性和可变形模板的由粗到细的面部特征提... 面部特征提取是面部感知的重要内容 ,同时也是特定人的 3D人脸动画应用中所必须的前期工作 .在一个多级人脸检测模块检测到人脸大致区域和尺寸的基础上 ,提出并实现了一种基于面部图像纹理分布特性和可变形模板的由粗到细的面部特征提取策略 ,旨在解决可变形模板对参数初值依赖性强和计算时间长的问题 .该策略首先利用眼睛区域的谷特性和频率特性定位两个虹膜中心点位置 ,然后用积分投影确定唇部和鼻子区域的位置 ,在此基础上进行关键特征点的检测 ,从而可以得到预定义特征模板参数的良好初值 ,最后基于贪心算法的多阶段轮换优化算法来搜索一个极小点 .实验表明 ,该方案在时间和精度方面具有良好的性能 . 展开更多
关键词 人脸检测 面部特征提取 人脸识别 变形模板 贪心算法 纹理分布 计算机
下载PDF
基于产品结构的动态联盟盟员选择算法 被引量:24
2
作者 赵乃岩 范玉顺 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第2期99-104,共6页
讨论了定量解决动态联盟盟员选择的问题。提出了基于产品结构 ,结合层次分析法的分析方法和贪心思想的动态联盟盟员选择算法。经过分析 ,算法时间复杂度是O(mnlogn) ,空间复杂度是O(m +n)。
关键词 动态联盟 产品结构 层次分析法 贪心算法 敏捷制造系统 盟员选择算法
下载PDF
粗糙集中属性约简的一个贪心算法 被引量:30
3
作者 叶东毅 黄翠微 赵斌 《系统工程与电子技术》 EI CSCD 2000年第9期63-65,共3页
利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到... 利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到满足约简条件为止 ,其特点是简单、容易实现 ,在条件属性较多的情况下 ,往往能够迅速求得一个属性约简。 展开更多
关键词 人工智能 贪心算法 粗糙集 属性约简
下载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
贪心算法的探讨与研究 被引量:36
5
作者 常友渠 肖贵元 曾敏 《重庆电力高等专科学校学报》 2008年第3期40-42,47,共4页
本文讲述了贪心算法的含义,探讨并研究了贪心算法的基本思路及实现过程,通过实例分析了贪心算法的具体应用、特点及存在的问题。
关键词 贪心算法 贪心策略 找零问题 背包问题
下载PDF
用模糊逻辑法对移动机器人进行路径规划的研究 被引量:19
6
作者 苏治宝 陆际联 《北京理工大学学报》 EI CAS CSCD 北大核心 2003年第3期290-293,297,共5页
分析模糊逻辑方法在移动机器人路径规划中存在的问题,建立了移动机器人的运动学模型,提出一种基于行为的移动机器人体系结构,设计了一种用于在未知、非结构化环境中规划机器人移动路径的自组织模糊控制器,模糊规则的制定符合贪心算法的... 分析模糊逻辑方法在移动机器人路径规划中存在的问题,建立了移动机器人的运动学模型,提出一种基于行为的移动机器人体系结构,设计了一种用于在未知、非结构化环境中规划机器人移动路径的自组织模糊控制器,模糊规则的制定符合贪心算法的思想.提出了解决"对称无法确定"问题的方法,给出了判断机器人是否进入死锁状态、解除死锁以及判断死锁是否解除的新方法,并在多种环境中用仿真实验验证了这些方法的正确性和合理性. 展开更多
关键词 路径规划 自组织模糊控制器 贪心算法 对称无法确定 死锁
下载PDF
考虑出行时间窗的定制公交线路车辆调度方法 被引量:37
7
作者 王健 曹阳 王运豪 《中国公路学报》 EI CAS CSCD 北大核心 2018年第5期143-150,共8页
为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站... 为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站点约束、公交车容量约束以及乘客的出行时间窗,建立了定制公交车辆调度优化模型。其次分析了乘客出行起点、终点对模型求解的影响,通过提出虚拟源站点,将多辆定制公交车的调度问题转换为多旅行商问题;基于后向推导原则设计贪心算法求得模型的可行解;之后基于遗传算法,采用自然数编码机制,将每个站点作为基因位,按照访问次序排列成染色体对应问题的解;最后给出了贪心算法和遗传算法的流程。在理论研究的基础上以定制公交线路为例对建模过程和模型的求解过程进行了阐述。研究结果表明:所建立的优化模型能够输出合理的多条定制公交线路车辆调度方案,不仅可以给出每辆定制公交的途经站点、运营里程,还可以给出每个站点的准点程度以及由于公交早到、晚到折算得到的当量运营里程;在求解算法质量方面,与可行解相比,相对最优解输出的方案能够使综合运营里程降低10.4%;模型求解时间为30.3s,可以满足定制公交企业的实时性需求。 展开更多
关键词 交通工程 定制公交 贪心算法 车辆调度 遗传算法 运营里程 时间窗
原文传递
节点约束型最短路径的分层Dijkstra算法 被引量:34
8
作者 康文雄 许耀钊 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第1期66-73,共8页
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作... 针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解. 展开更多
关键词 路由算法 最短路径 节点约束型 回溯法 贪心算法
下载PDF
贪心算法结合Hopfield神经网络优化配电变电站规划 被引量:21
9
作者 高炜欣 罗先觉 朱颖 《电网技术》 EI CSCD 北大核心 2004年第7期73-76,共4页
提出了一种城市电网规划中变电站规划优化的新算法。该算法先用贪心算法(greedy algorithm)快速求解新建变电站的座数及各变电站的容量,再利用Hopfield神经网络校核新建变电站的位置和各变电站的供电范围,最后确定各变电站的真实容量。... 提出了一种城市电网规划中变电站规划优化的新算法。该算法先用贪心算法(greedy algorithm)快速求解新建变电站的座数及各变电站的容量,再利用Hopfield神经网络校核新建变电站的位置和各变电站的供电范围,最后确定各变电站的真实容量。在求解过程中,该方法考虑了已有变电站的改造问题。从全局最优的原则出发,可求得具有实际价值的最优或近似最优解。该方法在求解变电站供电范围时无需对数据进行归一化处理,且易于编程。该方法可为变电站规划提供一种新的思路。 展开更多
关键词 配电变电站 电网规划 电力系统 HOPFIELD神经网络 优化 贪心算法
下载PDF
连续属性离散化算法比较研究 被引量:20
10
作者 刘业政 焦宁 姜元春 《计算机应用研究》 CSCD 北大核心 2007年第9期28-30,33,共4页
探讨了贪心及其改进算法、基于属性重要性、基于信息熵和基于聚类四类连续属性离散化算法,并通过实验验证这四类算法的离散化效果。实验结果表明,数据集离散化的效果不仅取决于使用算法,而且与数据集连续属性的分布和决策数据值的分类... 探讨了贪心及其改进算法、基于属性重要性、基于信息熵和基于聚类四类连续属性离散化算法,并通过实验验证这四类算法的离散化效果。实验结果表明,数据集离散化的效果不仅取决于使用算法,而且与数据集连续属性的分布和决策数据值的分类也有密切关系。 展开更多
关键词 离散化 贪心算法 属性重要性 信息熵 聚类
下载PDF
含高比例光伏出力的长期分布式储能配置研究 被引量:32
11
作者 方保民 李红志 +1 位作者 孔祥鹏 杨永标 《电力系统保护与控制》 EI CSCD 北大核心 2021年第2期121-129,共9页
由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的... 由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的间歇性,从电量出发,利用改进的快速排序算法建立了特征光伏曲线的选择算法。其次,利用FCM模糊聚类算法,设计了用能曲线的选择算法。分析选择的曲线,得到每个用户的特征电量。以特征电量和成本为依据,得出了储能站的位置选择和容量关联方程。再次,采用贪心算法的基本思路对方程进行求解,得到了最优的储能配置方程。对方程进行优化,可以将储能的容量分配至不同的用户。此外,还考虑了未来因素对储能配置的影响。最后,为了验证算法的有效性,以某工业园区的数据为依据进行了实验分析,取得了较好的效果。 展开更多
关键词 光伏 储能 快速排序 模糊聚类 贪心算法
下载PDF
基于改进模拟退火算法的搬运机器人路径规划 被引量:30
12
作者 陶重犇 雷祝兵 +2 位作者 李春光 孙云飞 周海冰 《计算机测量与控制》 2018年第7期182-185,共4页
针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟... 针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟退火系数和栅格系数,提出了一种可以解决贪心算法局部收敛问题的改进模拟退火算法;最后通过仿真和具体实物实验,验证了该算法具有的可行性以及对于不同环境的适应性,能够有效地提高搬运机器人路径规划的质量。 展开更多
关键词 栅格法 贪心算法 模拟退火 搬运机器人 路径规划
下载PDF
基于统计和规则的未登录词识别方法研究 被引量:21
13
作者 周蕾 朱巧明 《计算机工程》 CAS CSCD 北大核心 2007年第8期196-198,共3页
介绍了一种基于统计和规则的未登录词识别方法。该方法分为2个步骤:(1)对文本进行分词,对分词结果中的碎片进行全切分生成临时词典,并利用规则和频度信息给临时词典中的每个字串赋权值,利用贪心算法获得每个碎片的最长路径,从而提取未... 介绍了一种基于统计和规则的未登录词识别方法。该方法分为2个步骤:(1)对文本进行分词,对分词结果中的碎片进行全切分生成临时词典,并利用规则和频度信息给临时词典中的每个字串赋权值,利用贪心算法获得每个碎片的最长路径,从而提取未登录词;(2)在上一步骤的基础上,建立二元模型,并结合互信息来提取由若干个词组合而成的未登录词(组)。实验证明该方法开放测试的准确率达到81.25%,召回率达到82.38%。 展开更多
关键词 未登录词识别 贪心算法 二元模型 互信息
下载PDF
基于分层分次、贪心算法的排课系统的设计与实现 被引量:21
14
作者 唐洪英 周敏 《微计算机信息》 北大核心 2006年第01X期237-240,共4页
课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。
关键词 课程表 规则与约束 回朔法 贪心算法
下载PDF
基于阈值的社交网络影响力最大化算法 被引量:22
15
作者 陈浩 王轶彤 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2181-2188,共8页
对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用.利用线性阈值模型提出了一种基于节点激活阈值的启发式算法.它综合考虑了节点之间的影响力和节点的激活阈值,根据... 对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用.利用线性阈值模型提出了一种基于节点激活阈值的启发式算法.它综合考虑了节点之间的影响力和节点的激活阈值,根据每个节点在激活过程中动态变化的阈值来计算PIN值,启发过程中,每一次都选取PIN最大的节点作为种子节点进行激活,贪心阶段中再贪心地挑选那些具有最大影响范围增量的节点作为种子节点.通过实验表明,即使在完全不采用贪心阶段,该算法的激活范围与KK算法都非常接近,而算法的复杂度则相对非常小.实验还表明该算法相对于HPG算法在相同启发因子c的情况下具有更大的激活范围. 展开更多
关键词 社交网络 影响力最大化 启发式算法 贪心算法 TBH
下载PDF
基于贪心算法和遗传算法的仓储车辆调度算法 被引量:22
16
作者 王友钊 彭宇翔 潘芬兰 《传感器与微系统》 CSCD 北大核心 2012年第10期125-128,共4页
针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能... 针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能,从而使得算法性能大大提高。算法已经C++语言编程实现,实验分析证明:算法有效地提升了调度方案的效率。 展开更多
关键词 遗传算法 贪心算法 任务调度 仓储管理 融合
下载PDF
电力系统负荷恢复问题的混合遗传算法求解 被引量:17
17
作者 张志毅 陈允平 袁荣湘 《电工技术学报》 EI CSCD 北大核心 2007年第2期105-109,共5页
对电力恢复过程中最后一个阶段的负荷恢复问题进行了研究,把电力系统的负荷恢复问题建模为带众多约束条件的0?1背包问题,并设计了一种将贪心算法与改进遗传算法相结合的改进混合遗传算法来对问题进行求解。在遗传算法之前,先用贪心算法... 对电力恢复过程中最后一个阶段的负荷恢复问题进行了研究,把电力系统的负荷恢复问题建模为带众多约束条件的0?1背包问题,并设计了一种将贪心算法与改进遗传算法相结合的改进混合遗传算法来对问题进行求解。在遗传算法之前,先用贪心算法生成该问题的贪心解,然后让每一代中有着最差适应度的个体无条件的变为此贪心解,使最终结果至少不会比贪心法差。解决了系统在负荷恢复过程中的潮流计算问题,采用先求系统的频率变化,然后再计算潮流分布的方法,将约束条件和目标函数融合在一起,通过建立一种偏序关系,避免了罚函数选择参数的困难。利用贪心算法求解背包问题的快速性和多父体杂交的非凸组合技术,使算法具有求解的快速性和在解空间内搜索的遍历性。算例求解结果表明了该算法在负荷恢复问题中的有效性。 展开更多
关键词 恢复控制 混合遗传算法 贪心算法 负荷恢复
下载PDF
基于贪心-遗传算法的混合轨迹加工走刀空行程路径优化 被引量:22
18
作者 侯媛彬 高阳东 郑茂全 《机械工程学报》 EI CAS CSCD 北大核心 2013年第21期153-159,共7页
针对数控自动编程中交互式图形文件存储图元的无序性,提出基于贪心算法和遗传算法的新型多轮廓混合轨迹加工路径优化方法,利用遗传算法对各个轮廓轨迹的前后加工顺序进行优化排序,并融合贪心算法对某种加工顺序中相邻轨迹段之间的空行... 针对数控自动编程中交互式图形文件存储图元的无序性,提出基于贪心算法和遗传算法的新型多轮廓混合轨迹加工路径优化方法,利用遗传算法对各个轮廓轨迹的前后加工顺序进行优化排序,并融合贪心算法对某种加工顺序中相邻轨迹段之间的空行路径的控制点进行选择,进而计算总空行程和个体的适应度,然后对个体进行评价选择、交叉、变异等遗传操作。该算法不仅简化了遗传算法的编码方式,而且还排除了无效解。经编程仿真及试验测试,结果表明:算法有效地缩短了刀具的空行程、减少了刀具的起落次数、提高了加工效率。 展开更多
关键词 图形交互式文件 贪心算法 遗传算法 数控雕刻 路径优化
下载PDF
面向内部威胁的最优安全策略算法研究 被引量:22
19
作者 陈小军 时金桥 +2 位作者 徐菲 蒲以国 郭莉 《计算机研究与发展》 EI CSCD 北大核心 2014年第7期1565-1577,共13页
内部攻击行为具有很强的伪装性,这使得检测结果具有不确定性.攻击图模型经常用于描述攻击行为的多个攻击步骤之间的因果关系,但在计算最优安全策略时,很少考虑到当前观测事件所具有的不确定性,也没有从概率的角度刻画安全防护策略实施... 内部攻击行为具有很强的伪装性,这使得检测结果具有不确定性.攻击图模型经常用于描述攻击行为的多个攻击步骤之间的因果关系,但在计算最优安全策略时,很少考虑到当前观测事件所具有的不确定性,也没有从概率的角度刻画安全防护策略实施后对攻击成功概率带来的影响.在前人的概率攻击图模型研究基础上,首次提出了一种面向内部威胁的安全防护策略概率攻击图(measures probablitity attack graph,MPAG)模型,在该模型中较为完备地讨论了内部攻击的3类不确定性,并引入安全防护措施节点及其对攻击成功的概率影响.在该模型基础上,最优安全防护策略计算被证明是一个NP难问题,一种贪心算法被提出解决该问题,该算法能在多项式时间内动态计算近似最优安全防护策略集合.最后给出一个真实的内部威胁网络环境的概率攻击图实例,说明该模型及相应的贪心算法能根据当前观测事件及其置信概率,计算满足一定代价限制条件的近似最优安全防护策略集合. 展开更多
关键词 概率攻击图 最优安全防护策略 内部攻击 风险评估 贪心算法
下载PDF
基于贪心算法的温室钵苗稀植移栽路径优化 被引量:21
20
作者 童俊华 蒋焕煜 武传宇 《农业机械学报》 EI CAS CSCD 北大核心 2016年第3期8-13,共6页
温室育苗中,钵苗需从高密度穴盘向低密度穴盘移栽以获得生长空间。温室钵苗自动移栽机获取穴盘中钵苗健康信息并对健康钵苗进行稀植移栽,代替传统人工作业,且效率高、质量好。钵苗稀植移栽路径包括移栽机末端执行器从原点出发,将高密度... 温室育苗中,钵苗需从高密度穴盘向低密度穴盘移栽以获得生长空间。温室钵苗自动移栽机获取穴盘中钵苗健康信息并对健康钵苗进行稀植移栽,代替传统人工作业,且效率高、质量好。钵苗稀植移栽路径包括移栽机末端执行器从原点出发,将高密度盘内的健康钵苗逐一抓取移栽至低密度盘,直到完成回到出发点。钵苗取栽位置的先后秩序决定了稀植路径的长短,遍历搜索算法规划路径计算量巨大,无法满足移栽实时性要求。本文基于贪心算法对常规的4种固定顺序路径规划方案分别优化,共组成8种路径规划方案,分别对稀疏和密集穴盘稀植路径进行规划,比较分析优化算法的有效性。结果表明按列扫描的2种贪心优化方案比固定顺序方案要优,规划路径长度与穴盘缺苗数量成正比趋势。最优化方案GAS3对密集穴盘稀植规划路径,相比固定顺序方案的优化幅度达10.6%,算法平均耗时0.84 s。穴盘缺苗数对路径缩短优化效果有显著影响,缺苗数增加后优化幅度有所降低。贪心优化方案使稀植移栽路径得到优化,也满足作业实时性要求,提高了钵苗移栽效率。 展开更多
关键词 温室 穴盘苗 稀植移栽 路径优化 贪心算法
下载PDF
上一页 1 2 41 下一页 到第
使用帮助 返回顶部