期刊文献+
共找到348篇文章
< 1 2 18 >
每页显示 20 50 100
基于贪心算法的电力分布式调度通信拓扑优化
1
作者 何玉钧 张棋峰 +2 位作者 牛宇宏 范浩然 吕依诺 《电子测量技术》 北大核心 2025年第17期94-104,共11页
在基于多智能体一致性算法的电力分布式经济调度中,发电单元间的信息交互依赖于通信网络,因此通信网络的拓扑结构对调度系统的性能具有重要影响。针对事件触发一致性算法下的调度系统,为进一步提升算法收敛速率,同时减轻系统通信负担的... 在基于多智能体一致性算法的电力分布式经济调度中,发电单元间的信息交互依赖于通信网络,因此通信网络的拓扑结构对调度系统的性能具有重要影响。针对事件触发一致性算法下的调度系统,为进一步提升算法收敛速率,同时减轻系统通信负担的增加,提出了一种基于贪心算法的通信网络拓扑优化方法。该方法引入特征比作为性能评价指标来兼顾一致性算法收敛速率和系统通信频率,并通过逐步向通信网络拓扑中加边的方式确保每次特征比的增量最大化,从而实现通信拓扑的优化,提升调度系统的整体性能。仿真结果表明,所提方法与仅考虑系统通信频率的拓扑优化方法相比,一致性算法收敛速率提升了19.1%;与仅考虑一致性算法收敛速率的拓扑优化方法相比,系统通信频率节约了5.6%;这表明本文方法在兼顾一致性算法收敛速率与系统通信频率方面更为均衡。此外,仿真实验还验证了拓扑优化后调度系统具有较强的鲁棒性。 展开更多
关键词 分布式经济调度 拓扑优化 贪心算法 事件触发 一致性算法
在线阅读 下载PDF
基于贪心算法与空间关系自优化影像数据集高效筛选方法
2
作者 董斯源 杨元维 +4 位作者 高贤君 谭美淋 杜斌 屈伟军 陈宁生 《测绘通报》 北大核心 2025年第8期100-106,共7页
遥感数据的海量积累使得高效准确地检索出研究区域需求的感兴趣高质量影像集合尤为重要。针对检索结果影像数量多、重叠度高,难以直接满足应用需求的情况,本文设计了一种利用贪心算法与空间关系的自优化影像数据集高效筛选方法。首先基... 遥感数据的海量积累使得高效准确地检索出研究区域需求的感兴趣高质量影像集合尤为重要。针对检索结果影像数量多、重叠度高,难以直接满足应用需求的情况,本文设计了一种利用贪心算法与空间关系的自优化影像数据集高效筛选方法。首先基于影像质量和相交关系对影像数据集进行初筛;然后利用贪心算法进行分块筛选;最后利用贪心筛选结果和感兴趣区域拓扑关系的优化策略,提升筛选结果的质量。结果表明,本文方法的筛选结果冗余度明显低于其他方法,利用率明显高于其他方法;本文方法能够高效筛选出一组全覆盖感兴趣区域的成像时间新、含云量少、分辨率高且影像数量少的优质影像数据集。 展开更多
关键词 遥感影像 数据筛选 全覆盖检索 贪心算法 多线程
在线阅读 下载PDF
基于贪心算法的氢气探测器网格化优化布局方法 被引量:1
3
作者 王雅真 葛春涛 +1 位作者 周志国 郭强之 《中国安全生产科学技术》 北大核心 2025年第2期146-151,共6页
为切实提升氢气探测系统的实际探测有效性和覆盖率,提出1种点式氢气探测器的网格化布局方法,通过泄漏场景库构建、探测器布置网格点划分、CFD仿真与数据处理等步骤建立布局优化数学模型,使用贪心算法进行迭代求解,以某企业氢气纯化装置... 为切实提升氢气探测系统的实际探测有效性和覆盖率,提出1种点式氢气探测器的网格化布局方法,通过泄漏场景库构建、探测器布置网格点划分、CFD仿真与数据处理等步骤建立布局优化数学模型,使用贪心算法进行迭代求解,以某企业氢气纯化装置为案例构建点式氢气探测器布局优化数学模型并求解。研究结果表明:仅新增8台氢气探测器即可将该装置的场景覆盖率从29.46%提升至80.81%,新增氢气探测器的安装位置同样符合GB/T 50493—2019的要求。研究结果可为涉氢装置的氢气探测器布局设计提供指导。 展开更多
关键词 氢气探测器 布局优化 贪心算法 泄漏场景库 CFD
在线阅读 下载PDF
结合模糊集理论与贪心算法的复杂产品设计任务动态规划方法研究
4
作者 吴博 方喜峰 +1 位作者 张海香 罗兰珍 《制造技术与机床》 北大核心 2025年第3期92-98,共7页
在产品设计过程中,设计团队面临资源和时间分配不合理,任务执行存在先后顺序以及设计人员和任务受外部因素干扰导致项目延期的问题。首先,以历史设计案例中任务的执行时间作为参考时间,针对不同能力等级设计人员,结合模糊集理论对任务... 在产品设计过程中,设计团队面临资源和时间分配不合理,任务执行存在先后顺序以及设计人员和任务受外部因素干扰导致项目延期的问题。首先,以历史设计案例中任务的执行时间作为参考时间,针对不同能力等级设计人员,结合模糊集理论对任务的执行时间进行量化;其次,通过构建多层级设计结构矩阵获取任务之间关系,并利用拓扑层级排序方式获取任务之间执行序列;最后,使用状态转移矩阵分析设计任务执行情况,并结合贪心算法,在满足任务时序和时长约束的条件下生成最优分配方案,该方案可在设计资源变更时动态调整并重新再分配。研究结果表明,以J企业某型号厢舱类产品为例,成功构建了设计任务执行时间矩阵及有向无环图,并通用贪心算法实现了任务的优化分配。 展开更多
关键词 产品设计 任务分配 模糊集理论 贪心算法 拓扑排序
在线阅读 下载PDF
基于贪心算法的半潜式平台快速移井优化方法研究
5
作者 黄龚赛 武文华 《船舶力学》 北大核心 2025年第11期1793-1804,共12页
在海上油气生产过程中,半潜式平台通过各系泊链的收放实现水下井口间的移井操作。本文针对传统移井方法无法快速获得有效移井方案的难点,提出了一种基于贪心算法的半潜式平台快速移井优化方法。针对三组现场移井操作方案,开展锚机正常... 在海上油气生产过程中,半潜式平台通过各系泊链的收放实现水下井口间的移井操作。本文针对传统移井方法无法快速获得有效移井方案的难点,提出了一种基于贪心算法的半潜式平台快速移井优化方法。针对三组现场移井操作方案,开展锚机正常工作和锚机故障下的移井方案优化分析。结果表明锚机正常工作状况下,优化方案与原始方案和遗传算法获得的全局最优方案相比,在优化效果和计算成本方面得到显著提升。锚机失效情况下,移井操作的可行性与移井距离和移井方向密切相关。将锚机失效情况下的移井方案与正常工作下的移井方案进行分析比较,发现锚机失效后移井操作的系泊链收放长度及操作步数均有不同程度的增加,平稳程度随工况不同变化趋势不唯一。 展开更多
关键词 半潜式海洋平台 移井操作 贪心算法 锚机失效
在线阅读 下载PDF
基于贪心算法优化工业控制系统数据冲突与DDoS攻击防御机制
6
作者 陈大 蔡肖 +1 位作者 孙彦斌 董崇武 《信息网络安全》 北大核心 2025年第6期943-954,共12页
在现代数字网络工业控制系统中,数据冲突和DDoS攻击严重威胁系统的安全与稳定。文章提出基于贪心算法优化工业控制系统数据冲突与DDoS攻击防御机制,用于同时解决数据冲突与DDoS攻击问题。首先,构建基于贪心算法的自适应资源分配模型,通... 在现代数字网络工业控制系统中,数据冲突和DDoS攻击严重威胁系统的安全与稳定。文章提出基于贪心算法优化工业控制系统数据冲突与DDoS攻击防御机制,用于同时解决数据冲突与DDoS攻击问题。首先,构建基于贪心算法的自适应资源分配模型,通过实时监测网络流量和系统状态,动态调整优先级分配策略,从而有效避免数据冲突并防御DDoS攻击。其次,基于Lyapunov定理设计控制器与观测器,进一步提升系统对数据冲突和DDoS攻击的应对能力。分析结果表明,文章所提方法能显著降低数据冲突的发生频率,并有效增强系统抵御DDoS攻击的能力。此外,通过无人机倒立摆系统的仿真实验进一步验证了该方法的有效性,为数字网络工业控制系统的安全防护提供了一种解决方案。 展开更多
关键词 数字网络工业控制系统 数据冲突 DDOS攻击 贪心算法 自适应资源分配
在线阅读 下载PDF
基于贪心算法的板式家具订单备料调度研究 被引量:2
7
作者 杨冰 魏新莉 +2 位作者 胡孙跃 苏利江 杜辉 《林产工业》 北大核心 2024年第4期72-75,共4页
针对板式家具订单备料调度过程中的调度混乱、设备使用效率低的问题,本文通过对板式家具备料进行现场调研,结合订单开料工艺特点,以最小完工时间为目标,构建数学模型,将贪心算法应用在板式家具订单的调度备料中。在此基础上,依据模型进... 针对板式家具订单备料调度过程中的调度混乱、设备使用效率低的问题,本文通过对板式家具备料进行现场调研,结合订单开料工艺特点,以最小完工时间为目标,构建数学模型,将贪心算法应用在板式家具订单的调度备料中。在此基础上,依据模型进行算法设计,并对算法进行仿真试验,通过对采集的数据进行分析,验证了算法的可行性,提高了家具的备料效率。与工厂现有的调度方式相比,采用本文的调度方案可节约时间700 s,生产效率提高18.89%,对于解决多机并行的订单备料调度具有指导意义。 展开更多
关键词 板式家具 备料调度 最小完工时间 贪心算法 多机并行
在线阅读 下载PDF
基于贪心算法的温室钵苗稀植移栽路径优化 被引量:23
8
作者 童俊华 蒋焕煜 武传宇 《农业机械学报》 EI CAS CSCD 北大核心 2016年第3期8-13,共6页
温室育苗中,钵苗需从高密度穴盘向低密度穴盘移栽以获得生长空间。温室钵苗自动移栽机获取穴盘中钵苗健康信息并对健康钵苗进行稀植移栽,代替传统人工作业,且效率高、质量好。钵苗稀植移栽路径包括移栽机末端执行器从原点出发,将高密度... 温室育苗中,钵苗需从高密度穴盘向低密度穴盘移栽以获得生长空间。温室钵苗自动移栽机获取穴盘中钵苗健康信息并对健康钵苗进行稀植移栽,代替传统人工作业,且效率高、质量好。钵苗稀植移栽路径包括移栽机末端执行器从原点出发,将高密度盘内的健康钵苗逐一抓取移栽至低密度盘,直到完成回到出发点。钵苗取栽位置的先后秩序决定了稀植路径的长短,遍历搜索算法规划路径计算量巨大,无法满足移栽实时性要求。本文基于贪心算法对常规的4种固定顺序路径规划方案分别优化,共组成8种路径规划方案,分别对稀疏和密集穴盘稀植路径进行规划,比较分析优化算法的有效性。结果表明按列扫描的2种贪心优化方案比固定顺序方案要优,规划路径长度与穴盘缺苗数量成正比趋势。最优化方案GAS3对密集穴盘稀植规划路径,相比固定顺序方案的优化幅度达10.6%,算法平均耗时0.84 s。穴盘缺苗数对路径缩短优化效果有显著影响,缺苗数增加后优化幅度有所降低。贪心优化方案使稀植移栽路径得到优化,也满足作业实时性要求,提高了钵苗移栽效率。 展开更多
关键词 温室 穴盘苗 稀植移栽 路径优化 贪心算法
在线阅读 下载PDF
粗糙集中属性约简的一个贪心算法 被引量:30
9
作者 叶东毅 黄翠微 赵斌 《系统工程与电子技术》 EI CSCD 2000年第9期63-65,共3页
利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到... 利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到满足约简条件为止 ,其特点是简单、容易实现 ,在条件属性较多的情况下 ,往往能够迅速求得一个属性约简。 展开更多
关键词 人工智能 贪心算法 粗糙集 属性约简
在线阅读 下载PDF
贪心算法结合Hopfield神经网络优化配电变电站规划 被引量:21
10
作者 高炜欣 罗先觉 朱颖 《电网技术》 EI CSCD 北大核心 2004年第7期73-76,共4页
提出了一种城市电网规划中变电站规划优化的新算法。该算法先用贪心算法(greedy algorithm)快速求解新建变电站的座数及各变电站的容量,再利用Hopfield神经网络校核新建变电站的位置和各变电站的供电范围,最后确定各变电站的真实容量。... 提出了一种城市电网规划中变电站规划优化的新算法。该算法先用贪心算法(greedy algorithm)快速求解新建变电站的座数及各变电站的容量,再利用Hopfield神经网络校核新建变电站的位置和各变电站的供电范围,最后确定各变电站的真实容量。在求解过程中,该方法考虑了已有变电站的改造问题。从全局最优的原则出发,可求得具有实际价值的最优或近似最优解。该方法在求解变电站供电范围时无需对数据进行归一化处理,且易于编程。该方法可为变电站规划提供一种新的思路。 展开更多
关键词 配电变电站 电网规划 电力系统 HOPFIELD神经网络 优化 贪心算法
在线阅读 下载PDF
基于贪心算法和遗传算法的仓储车辆调度算法 被引量:23
11
作者 王友钊 彭宇翔 潘芬兰 《传感器与微系统》 CSCD 北大核心 2012年第10期125-128,共4页
针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能... 针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能,从而使得算法性能大大提高。算法已经C++语言编程实现,实验分析证明:算法有效地提升了调度方案的效率。 展开更多
关键词 遗传算法 贪心算法 任务调度 仓储管理 融合
在线阅读 下载PDF
Hadoop平台中一种Reduce负载均衡贪心算法 被引量:12
12
作者 刘朵 曾锋 +1 位作者 陈志刚 姚亦韬 《计算机应用研究》 CSCD 北大核心 2016年第9期2656-2659,共4页
MapReduce是目前广泛应用的并行计算框架,是Hadoop平台的重要组成部分。主要包括Map和Reduce函数,Map函数输出key-value键值对作为Reduce的输入。由于输入的动态性,不同主机上的Reduce处理的输入量存在不均衡性。如何解决Reduce的负载... MapReduce是目前广泛应用的并行计算框架,是Hadoop平台的重要组成部分。主要包括Map和Reduce函数,Map函数输出key-value键值对作为Reduce的输入。由于输入的动态性,不同主机上的Reduce处理的输入量存在不均衡性。如何解决Reduce的负载均衡是优化MapReduce的一个重要研究方向。对整体数据进行抽样,通过适量的样本分析数据,达到较小的代价获得可靠的key分布,提出贪心算法代替Hadoop平台默认的Hash算法来划分数据,实现Reduce负载均衡。提出的贪心算法主要思想是根据抽样数据,求取所有key频次的和对于Reduce节点数量的平均值,然后依次为每一个Reduce分配一个接近平均值的负载,从而达到整体的负载均衡。模拟实验表明,所提算法与默认的hash分区算法相比,运行时间节约10.6%,达到更好的负载均衡。 展开更多
关键词 MAPREDUCE 贪心算法 Reduce负载均衡 抽样
在线阅读 下载PDF
数据链规划问题的贪心算法 被引量:7
13
作者 司小江 吴礼发 胡谷雨 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期45-49,共5页
数据链是一种汇集通信、导航和识别的综合化战场信息系统。为了保证在960~1215MHz频段工作的各类设备的电磁兼容,数据链的使用必须符合操作约束和协调约束,必须在满足各类约束条件下,根据数据链的作战需求实现网络规划。首先分析了数... 数据链是一种汇集通信、导航和识别的综合化战场信息系统。为了保证在960~1215MHz频段工作的各类设备的电磁兼容,数据链的使用必须符合操作约束和协调约束,必须在满足各类约束条件下,根据数据链的作战需求实现网络规划。首先分析了数据链存在的典型约束,在此基础上对数据链规划问题建模并提出了一种数据链规划的贪心算法,算法较好地解决了数据链规划问题。 展开更多
关键词 数据链 规划 模型 贪心算法
在线阅读 下载PDF
覆盖表生成的可配置贪心算法优化 被引量:14
14
作者 聂长海 蒋静 《软件学报》 EI CSCD 北大核心 2013年第7期1469-1483,共15页
覆盖表生成是组合测试研究的关键问题之一,其中,贪心算法因为速度快、生成的覆盖表规模小而得到人们的青睐.人们提出了很多基于不同策略的贪心算法,其中,多数算法可以归结到一个统一的算法框架,即形成一个可配置贪心算法,从该框架又可... 覆盖表生成是组合测试研究的关键问题之一,其中,贪心算法因为速度快、生成的覆盖表规模小而得到人们的青睐.人们提出了很多基于不同策略的贪心算法,其中,多数算法可以归结到一个统一的算法框架,即形成一个可配置贪心算法,从该框架又可以衍生出很多新的算法.如何科学地配置优化受多个因素影响的算法框架、有效生成覆盖表是一个新的挑战.针对具有6个决策点的贪心算法框架,设计了3条不同的实验路线,系统地探索各个决策点以及它们之间相互作用对生成覆盖表规模的不同影响,寻找最佳配置,从而可以有效地生成规模更小的覆盖表,为覆盖表生成的贪心算法的设计和优化提供理论和实践基础. 展开更多
关键词 组合测试 贪心算法 覆盖表 软件测试 测试用例生成
在线阅读 下载PDF
一种基于贪心算法的雷达网通信资源调度策略 被引量:6
15
作者 田钢 汪晋 +1 位作者 董扬 朱军 《现代雷达》 CSCD 北大核心 2021年第4期46-51,共6页
针对组网雷达探测通信一体化的需求,从适应组网雷达通信拓扑时变和时间资源动态优化角度出发,提出了一种基于贪心算法的雷达组网通信资源调度策略。该方法建立了一种基于雷达时分通信的矩阵拓扑模型,用于实现通信节点应答冲突的预判与规... 针对组网雷达探测通信一体化的需求,从适应组网雷达通信拓扑时变和时间资源动态优化角度出发,提出了一种基于贪心算法的雷达组网通信资源调度策略。该方法建立了一种基于雷达时分通信的矩阵拓扑模型,用于实现通信节点应答冲突的预判与规避,同时根据通信矩阵拓扑特征,以最大时间资源节省为目标构建了贪心策略,获得了优化的时间资源调度方案。通过仿真分析表明,文中方法可有效解决组网雷达因通信时长和节点数量动态变化引起的资源规划问题,有效降低雷达时间资源消耗。 展开更多
关键词 雷达组网 探测通信一体化 资源规划 贪心算法
在线阅读 下载PDF
求解矩形packing问题的贪心算法 被引量:15
16
作者 陈端兵 黄文奇 《计算机工程》 CAS CSCD 北大核心 2007年第4期160-162,共3页
在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形pack... 在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试,所得结果的平均面积未利用率为0.28%,平均计算时间为17.86s,并且还得到了其中8个实例的最优解。测试结果表明,该算法对求解矩形packing问题相当有效。 展开更多
关键词 矩形packing 贪心算法 占角动作
在线阅读 下载PDF
基于桶划分的差分隐私直方图发布贪心算法 被引量:3
17
作者 孙岚 吴英杰 +1 位作者 张玺霖 谢怡 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第6期770-775,共6页
现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面向存在大量低频计数值数据集的差分隐私直方图发布贪心算法.算法采用基于邻近桶合并的贪心策略,并利用红... 现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面向存在大量低频计数值数据集的差分隐私直方图发布贪心算法.算法采用基于邻近桶合并的贪心策略,并利用红黑树对合并过程进行优化.实验对本文算法发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,该算法是有效可行的. 展开更多
关键词 差分隐私 直方图发布 桶划分 贪心算法 红黑树
在线阅读 下载PDF
基于属性重要性的贪心算法的改进算法 被引量:6
18
作者 刘斌 倪志伟 赵敏 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第8期1185-1188,共4页
文章针对决策表属性离散化改进的贪心算法在信息表中判断断点存在的缺陷,通过引入属性重要性的概念,提出了基于属性重要性的贪心算法的改进方案,弥补了原算法无法选择断点的缺陷,通过计算属性的重要性大小,优先选择属性重要的断点。
关键词 信息表 贪心算法 属性重要性
在线阅读 下载PDF
低信噪比多目标检测的贪心算法 被引量:4
19
作者 张海英 温玄 张田文 《计算机学报》 EI CSCD 北大核心 2008年第1期142-150,共9页
针对SNR2dB的弱目标的检测问题,提出基于贪心原则的边检测边跟踪算法.通过可扩展节点完成状态更新,然后沿着航迹进行能量的累加,最后利用似然比检验确定目标.预处理阶段设计的时空滤波器,一方面通过混合核估计的空域滤波器去相关杂波,... 针对SNR2dB的弱目标的检测问题,提出基于贪心原则的边检测边跟踪算法.通过可扩展节点完成状态更新,然后沿着航迹进行能量的累加,最后利用似然比检验确定目标.预处理阶段设计的时空滤波器,一方面通过混合核估计的空域滤波器去相关杂波,另一方面通过沿着时间轴的投影分割抑制噪声,将搜索空间压缩了80%以上.此外利用非参数统计理论对残差图像进行了独立性与正态性的验证.通过与传统的动态规划方法的实验对比分析表明,该算法的时间复杂度可以降低到mn,不仅具有速度上的优势,而且还可以保证比前者更高的检测率和更低的虚警. 展开更多
关键词 核估计 点目标 可扩展节点 时间轴投影 贪心算法
在线阅读 下载PDF
生成频繁项目集的一种贪心算法 被引量:6
20
作者 王丽珍 周丽华 《计算机工程与应用》 CSCD 北大核心 2001年第13期86-88,共3页
在关联规则的研究中生成频繁项目集是一个重要的研究课题。该文引入“二进制位向量”数据结构,并采用“袋子”之思想,提出了一种一遍扫描而生成所有频繁项目集之贪心算法。
关键词 关联规则 频繁项目集 贪心算法 数据库
在线阅读 下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部