期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到36篇文章
< 1 2 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
OLSR路由协议MPR机制研究与改进 认领 引用 被引量：2
1
作者 向展鹏 李鉴 +1 位作者 谢卫 吴海涛 《无线电通信技术》 北大核心 2025年第2期321-331,共11页
优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协... 优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协议在大规模网络中的表现,提出了两种改进方案来优化传统MPR算法:一种是基于果蝇思想的MPR方案(FruitFly MPR,FF-MPR),另一种是基于逆向贪心策略的MPR方案(Backward Greed MPR,BG-MPR)。Matlab仿真结果显示,这两种方案都有效规避了传统MPR算法的冗余问题。但是,FF-MPR因其固有的随机性和较长的计算时间而不适合节点多、移动性强的网络环境;BG-MPR在特殊情况下可能会产生新的冗余问题。为此,对BG-MPR中新产生的冗余进行了深入研究,提出了相应的解决措施,开发出基于改进逆向贪心策略的OLSR协议(Reverse Greed OLSR,RG-OLSR),使用OPNET仿真平台对其进行了测试。仿真结果证明,RG-OLSR在控制消息开销、端到端时延和时延抖动等关键性能指标上均优于传统的OLSR协议。 展开更多
关键词 优化链路状态路由协议 多点中继算法 大规模组网 果蝇思想 逆向贪心策略
暂未订购 下载PDF
高速公路养护工区布局方案研究 认领 引用 被引量：16
2
作者 张争奇 郭寒萍 王佳蓉 《北京工业大学学报》 CAS CSCD 北大核心 2015年第7期1043-1048,共6页
为了有效解决高速公路养护工区布局的问题,在分析我国目前的养护管理模式弊端的基础上,提出了一些养护工区布局原则;应用图论对路网进行简化,分析养护工区选址的限制条件,建立基于集合覆盖理论的选址模型,并选用Floyd算法求解出最短线路... 为了有效解决高速公路养护工区布局的问题,在分析我国目前的养护管理模式弊端的基础上,提出了一些养护工区布局原则;应用图论对路网进行简化,分析养护工区选址的限制条件,建立基于集合覆盖理论的选址模型,并选用Floyd算法求解出最短线路;最后,应用贪婪启发式算法得出了陕西省高速公路养护工区布局规划图.研究结果表明:在养护工区布局时,应用集合覆盖模型和贪婪启发式算法可以得出更优的养护工区布设方案. 展开更多
关键词 高速公路 养护管理 工区选址 Floyd算法 贪婪启发式算法 最短路问题
暂未订购 下载PDF
基于Rollout算法的测试不可靠条件下的诊断策略 认领 引用 被引量：7
3
作者 羌晓清 景博 +1 位作者 邓森 焦晓璇 《计算机应用研究》 CSCD 北大核心 2016年第5期1437-1440,共4页
针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略... 针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略,最后用阿波罗检测系统实例验证了该算法的优越性。理论和实验表明,Rollout算法的平均测试费用低于贪婪算法,而且计算时间在可接受范围内,因此可用于测试不可靠条件下的诊断策略设计。 展开更多
关键词 诊断策略 不可靠测试 贪婪算法 Rollout算法 启发函数
暂未订购 下载PDF
藏语连续语音语料库设计与实现 认领 引用 被引量：10
4
作者 李永宏 于洪志 孔江平 《计算机工程与应用》 北大核心 2010年第13期233-235,248,共3页
以藏语夏河话为研究对象,建立了基于三音子的藏语连续语音语料库。首先收集了10万句藏语文本语料库,并根据夏河话的实际发音,进行了国际音标转写;然后总结了夏河话的三音子音联结构形式,并用藏语文本处理平台对其组合类型和在原始文本... 以藏语夏河话为研究对象,建立了基于三音子的藏语连续语音语料库。首先收集了10万句藏语文本语料库,并根据夏河话的实际发音,进行了国际音标转写;然后总结了夏河话的三音子音联结构形式,并用藏语文本处理平台对其组合类型和在原始文本语料库中的频度进行了详细的统计分析;最后在语音库的语料设计中综合考虑了三音子以及类三音子的覆盖率和稀疏度,设计并完成了语料抽取算法,实现了语料自动选取。 展开更多
关键词 藏语 三音子 语音库 Greed算法
暂未订购 下载PDF
服装定制裁剪方案优化系统软件的开发研究 认领 引用 被引量：5
5
作者 王晓云 黄珍珍 +2 位作者 张鸿志 仇满亮 张凤林 《天津工业大学学报》 CAS 北大核心 2010年第2期56-59,共4页
为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任... 为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任务的分配进行优化.该软件的实际生产应用有利于企业在一定程度上降低生产成本、提高工作效率和优化管理机制. 展开更多
关键词 裁剪方案优化 贪心算法 指派问题 定制服装
暂未订购 下载PDF
一种IP网络拥塞链路丢包率范围推断算法 认领 引用 被引量：4
6
作者 陈宇 周巍 +2 位作者 段哲民 钱叶魁 赵鑫 《软件学报》 EI CSCD 北大核心 2017年第5期1296-1314,共19页
针对大规模IP网络拥塞链路丢包率范围推断算法中存在的不足,提出一种贪婪启发式拥塞链路丢包率范围推断算法.借助多时隙路径探测,避开单时隙探测对时钟同步的强依赖;通过学习各链路拥塞先验概率,借助贝叶斯最大后验定位拥塞链路;提出了... 针对大规模IP网络拥塞链路丢包率范围推断算法中存在的不足,提出一种贪婪启发式拥塞链路丢包率范围推断算法.借助多时隙路径探测,避开单时隙探测对时钟同步的强依赖;通过学习各链路拥塞先验概率,借助贝叶斯最大后验定位拥塞链路;提出了聚类拥塞链路相关、性能相近路径集合的策略,通过对聚类路径集合中性能相似系数求解,循环推断拥塞链路丢包率范围.实验验证了算法的准确性及鲁棒性. 展开更多
关键词 IP网络 拥塞链路推断 丢包率范围 贝叶斯最大后验概率 贪婪启发算法
暂未订购 下载PDF
控制量离散的轮式小车轨迹跟踪研究 认领 引用 被引量：1
7
作者 杨国田 吴章宪 +2 位作者 曾雅文 宋鹏川 刘向杰 《控制工程》 北大核心 2009年第6期713-716,763,共4页
针对机器人小车控制过程中的轨迹跟踪问题,以控制量为离散值的轮式小车为研究对象,提出一种新的预测控制算法。建立小车在离散状态空间下的运动学模型,并根据此模型设计预测控制算法,以克服实际过程中的不确定性。然后,为解决传统预测... 针对机器人小车控制过程中的轨迹跟踪问题,以控制量为离散值的轮式小车为研究对象,提出一种新的预测控制算法。建立小车在离散状态空间下的运动学模型,并根据此模型设计预测控制算法,以克服实际过程中的不确定性。然后,为解决传统预测控制算法在应用上出现的计算量指数增长问题,基于改进模拟退火的快速寻优算法,设计一种新的预测控制策略,以同时保证小车轨迹跟踪的精确性与实时性。通过仿真实验给出了该算法下小车对不同轨迹的跟踪情况及鲁棒性测试,在与传统预测控制算法计算量的比较结果中表明,该算法能够减少计算时间且实现对轨迹有效地跟踪,并保证较高的稳定性,同时,该算法可以推广到各类控制量为离散值的预测控制问题。 展开更多
关键词 控制量离散 预测控制 改进SA 贪心算法
暂未订购 下载PDF
改进贪婪算法在博客突发事件检测中的研究 认领 引用 被引量：1
8
作者 王杰 刚轶金 +1 位作者 李凤光 吴伟巍 《计算机工程与应用》 北大核心 2008年第34期87-88,99,共2页
博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念。... 博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念。这种算法能推广应用到其他领域,仿真表明此算法能够接近最优结果。 展开更多
关键词 博客 突发检测 贪婪算法 子模性
暂未订购 下载PDF
多机器人追逃问题中的追捕联盟生成算法 认领 引用 被引量：4
9
作者 王浩 丁磊 +1 位作者 方宝富 姚宏亮 《机器人》 EI CSCD 北大核心 2013年第2期142-150,共9页
为了解决随着机器人数量的增加,多机器人追逃中的最优联盟求解时间复杂度呈指数增长给实时计算带来的困难,本文在证明机器人追逃问题中的联盟收益独立性的基础上,根据逃跑者的数量来决定联盟结构中子联盟的数量,提出基于贪婪最优收益的... 为了解决随着机器人数量的增加,多机器人追逃中的最优联盟求解时间复杂度呈指数增长给实时计算带来的困难,本文在证明机器人追逃问题中的联盟收益独立性的基础上,根据逃跑者的数量来决定联盟结构中子联盟的数量,提出基于贪婪最优收益的追捕联盟算法.该算法首先根据逃跑机器人的数量确定联盟的个数,然后根据追捕机器人–逃跑机器人的追逃收益确定各个子联盟及其领导者,最后利用"贪婪最优"算法扩展新成员进入各子联盟直到所有的追捕者全部进入各个联盟.本算法简化了联盟结构每层的搜索量,总的搜索复杂度为O(m×(n m)),极大地缩短了算法的搜索时间,实际实验仿真结果也证明了本算法在追捕搜索效率和总追捕消耗时间上的优越性. 展开更多
关键词 多机器人系统 追逃问题 联盟结构 联盟收益 联盟生成算法 贪婪最优收益
暂未订购 下载PDF
资源公平分配的一种贪婪算法 认领 引用 被引量：10
10
作者 肖华勇 田铮 师义民 《运筹与管理》 2000年第2期37-42,共6页
对资源公平分配模型提出了一种简单的贪婪算法 ,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高 ,编程简单 ,计算量很小 ,从大量模拟情况来看相当有效。
关键词 资源公平分配 贪婪算法 最优解
暂未订购 下载PDF
用MATLAB求解TSP问题的一种改进遗传算法 认领 引用 被引量：17
11
作者 肖磊 张阿卜 徐文进 《厦门理工学院学报》 2005年第4期38-42,共5页
TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的.
关键词 TSP 遗传算法 贪婪算法 MATLAB
暂未订购 下载PDF
复杂曲面零件的在线检测路径规划方法研究 认领 引用 被引量：3
12
作者 邓海祥 何超杰 《机械科学与技术》 北大核心 2010年第1期40-45,共6页
在线检测技术可以实现曲面零件特别是大型复杂零件加工精度的快速检测,能避免产生因二次装夹而出现的重定位误差。笔者针对在线检测技术的关键问题——检测路径规划开展研究,提出了基于零件三角网格模型测点法矢方向的检测方法,采用贪... 在线检测技术可以实现曲面零件特别是大型复杂零件加工精度的快速检测,能避免产生因二次装夹而出现的重定位误差。笔者针对在线检测技术的关键问题——检测路径规划开展研究,提出了基于零件三角网格模型测点法矢方向的检测方法,采用贪心局部优化算法和蚂蚁算法对测点路径进行优化,并对实例零件在取不同测点情况下两种算法的路径优化和测量效率进行了分析和比较。 展开更多
关键词 在线检测 路径规划 贪心局部优化算法 蚂蚁算法 曲面零件
暂未订购 下载PDF
用Memetic算法求解有时间约束的TSP问题 认领 引用 被引量：12
13
作者 高亮 刘文君 周驰 《华中科技大学学报（自然科学版）》 EI CAS 北大核心 2008年第7期93-96,共4页
设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行... 设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行局部搜索优化.实例仿真分析表明该算法快速高效,并且具有很好的鲁棒性. 展开更多
关键词 旅行商问题 Memetic算法 时间约束 贪婪倒位变异 递归弧插入
暂未订购 下载PDF
TSP问题的一种改进遗传算法 认领 引用 被引量：19
14
作者 冯春松 王军宇 +2 位作者 周松盛 彭斯俊 王攀 《武汉理工大学学报》 EI CAS 北大核心 2006年第4期116-118,130,共3页
针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了... 针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。 展开更多
关键词 遗传算法 组合变异 OX改良算子 贪婪倒位变异
暂未订购 下载PDF
一种改进的OFDM系统的功率和比特分配算法 认领 引用 被引量：1
15
作者 刘保军 李彦 《通信技术》 2009年第4期186-188,共3页
OFDM系统中采用自适应技术,可以使系统的性能得到改善。首先简单介绍了经典的自适应比特功率分配算法:H-H算法。其次提出了一种新的自适应算法,此算法改进了H—H算法的初始条件,并且进行多比特分配来提高性能。最后的仿真结果显示该算... OFDM系统中采用自适应技术,可以使系统的性能得到改善。首先简单介绍了经典的自适应比特功率分配算法:H-H算法。其次提出了一种新的自适应算法,此算法改进了H—H算法的初始条件,并且进行多比特分配来提高性能。最后的仿真结果显示该算法减少了迭代时间,而且降低了误比特率,优化了系统的性能。 展开更多
关键词 自适应 贪婪算法 MATLAB
暂未订购 下载PDF
贪婪式算法在物流配送车辆配载模型中的应用 认领 引用 被引量：1
16
作者 刘铁男 《物流技术》 北大核心 2014年第10期203-205,共3页
针对当今物流车辆运输效率不高、车辆空驶现象严重的问题,首先系统地介绍物流配送车辆配载的主要信息以及作业流程,据此构造了车辆配载模型。考虑到模型的运算时间复杂性以及精确度的要求,提出了贪婪式算法对该模型进行计算。最后通过... 针对当今物流车辆运输效率不高、车辆空驶现象严重的问题,首先系统地介绍物流配送车辆配载的主要信息以及作业流程,据此构造了车辆配载模型。考虑到模型的运算时间复杂性以及精确度的要求,提出了贪婪式算法对该模型进行计算。最后通过算例验证了该算法的有效性。 展开更多
关键词 贪婪式算法 配载 物流车辆 物流配送
暂未订购 下载PDF
融合正弦余弦和变异选择的蝗虫优化算法 认领 引用 被引量：9
17
作者 林杰 何庆 《小型微型计算机系统》 CSCD 北大核心 2021年第4期706-713,共8页
针对蝗虫优化算法(GOA)全局寻优能力不足,易陷入局部最优、寻优精度较低等问题,提出融合正弦余弦和变异选择的蝗虫优化算法(SC-MGOA).首先,在位置更新处根据转换概率选择不同的位置更新方式来增加种群的多样性,同时弥补GOA算法全局搜索... 针对蝗虫优化算法(GOA)全局寻优能力不足,易陷入局部最优、寻优精度较低等问题,提出融合正弦余弦和变异选择的蝗虫优化算法(SC-MGOA).首先,在位置更新处根据转换概率选择不同的位置更新方式来增加种群的多样性,同时弥补GOA算法全局搜索能力不足的缺陷;其次,为更好的协调算法的全局探索和局部开发,对引入的正弦余弦机制进行改进;最后,在一定概率下针对最优解进行变异,并利用贪婪法则择优保留,使算法能够跳出局部最优,提高算法的收敛精度.选取10个测试函数进行3组测试,结果表明了不同改进策略的有效性,还证明了SC-MGOA算法相对于其他比较算法在寻优精度、寻优速度和鲁棒性等方面的优越性. 展开更多
关键词 蝗虫算法 正弦余弦算法 变异选择 贪婪法则
暂未订购 下载PDF
用基于贪婪算法的混合遗传算法求解0/1背包问题 认领 引用 被引量：4
18
作者 严太山 《现代计算机》 2007年第8期14-17,共4页
为了克服传统优化方法的缺点,提高求解的速度和精度,将贪婪算法的思想融入基本遗传算法之中,形成了基于贪婪算法的混合遗传算法。介绍用该算法求解0/1背包问题的基本思路和方法,通过实例计算证明了该方法的可行性和有效性。
关键词 0/1背包同题 贪婪算法 混合遗传算法 混合繁殖算子
暂未订购 下载PDF
Radar Imaging of Sidelobe Suppression Based on Sparse Regularization 认领 引用
19
作者 Xiaoxiang Zhu Guanghu Jin +1 位作者 Feng He Zhen Dong 《Journal of Computer and Communications》 2016年第3期108-115,共8页
Synthetic aperture radar based on the matched filter theory has the ability of obtaining two-di- mensional image of the scattering areas. Nevertheless, the resolution and sidelobe level of SAR imaging is limited by th... Synthetic aperture radar based on the matched filter theory has the ability of obtaining two-di- mensional image of the scattering areas. Nevertheless, the resolution and sidelobe level of SAR imaging is limited by the antenna length and bandwidth of transmitted signal. However, for sparse signals (direct or indirect), sparse imaging methods can break through limitations of the conventional SAR methods. In this paper, we introduce the basic theory of sparse representation and reconstruction, and then analyze several common sparse imaging algorithms: the greed algorithm, the convex optimization algorithm. We apply some of these algorithms into SAR imaging using RadBasedata. The results show the presented method based on sparse construction theory outperforms the conventional SAR method based on MF theory. 展开更多
关键词 Matched Filtering Sparse Representation Sparse Reconstruction Convex Optimization Greed Algorithm
暂未订购 下载PDF
改进的粒子群优化算法的研究与应用 认领 引用 被引量：2
20
作者 冯艳红 于红 孙庚 《计算机工程与设计》 北大核心 2015年第8期2120-2124,共5页
分析避风型渔港规划问题的特点,将其抽象为离散型约束选址分配问题,建立该问题的数学模型。根据模型特性,结合基本粒子群算法,提出一种改进的粒子群优化算法,给出用于计算离散型粒子位置和速度的替换变异操作的定义,保持种群的多样性、... 分析避风型渔港规划问题的特点,将其抽象为离散型约束选址分配问题,建立该问题的数学模型。根据模型特性,结合基本粒子群算法,提出一种改进的粒子群优化算法,给出用于计算离散型粒子位置和速度的替换变异操作的定义,保持种群的多样性、提高粒子的适应性;设计一种基于贪婪原则的高效的适应度函数。以渔港和渔船坐标为实验数据,用传统算法和改进粒子群优化算法分别在小规模和大规模实验数据上进行测试,实验结果表明,改进粒子群算法在解决大规模数据的渔港规划问题上表现出较高效率,有一定准确性,为解决该问题提供了可靠的方法。 展开更多
关键词 粒子群优化算法 渔港规划 选址分配问题 贪婪原则 适应度函数
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈