期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于贪婪最佳优先搜索算法的方形件排样优化问题研究
1
作者 刘艳丽 李军祥 《物流科技》 2023年第23期60-64,共5页
方形件排样优化问题是运筹学应用的重要领域,也是实现产品个性化定制的关键,如何提高材料利用率是制造企业的一大难题。文章针对该问题充分考虑各种情形下的约束条件,建立了以板材原片利用率及生产效率最大为目标的混合整数规划模型。运... 方形件排样优化问题是运筹学应用的重要领域,也是实现产品个性化定制的关键,如何提高材料利用率是制造企业的一大难题。文章针对该问题充分考虑各种情形下的约束条件,建立了以板材原片利用率及生产效率最大为目标的混合整数规划模型。运用Matlab进行仿真,针对多个数据集,采用贪婪最佳优先搜索算法求解出其最优的方形件排样方案,验证了模型的有效性和可行性。实验结果表明,文章的算法可以有效减少板材用量,且计算时间满足实际应用需要,能够为实际生活中制造企业涉及到的玻璃、钢材切割等问题提供新的启发和思路。 展开更多
关键词 方形件 排样优化 板材利用率 贪婪最佳优先搜索算法
下载PDF
锂离子蓄电池组最佳优先均衡策略研究 被引量:5
2
作者 邓琥 王顺利 +2 位作者 尚丽平 李占锋 马有良 《电子技术应用》 北大核心 2014年第11期68-70,74,共4页
锂离子蓄电池起火等安全隐患的主因在于单体不平衡,针对锂离子蓄电池组在充放电过程中存在的单体间不平衡问题,基于最佳优先思想,提出了一种新型锂离子蓄电池组均衡策略。该策略通过分析锂电池单体电压和容量两大关键特征因素的变化规律... 锂离子蓄电池起火等安全隐患的主因在于单体不平衡,针对锂离子蓄电池组在充放电过程中存在的单体间不平衡问题,基于最佳优先思想,提出了一种新型锂离子蓄电池组均衡策略。该策略通过分析锂电池单体电压和容量两大关键特征因素的变化规律,基于最佳优先思想,确定其综合影响程度,寻求均衡最佳路径,实现锂电池充电、放电、搁置等不同状态下的均衡调节,达到锂离子蓄电池组均衡调节的目标,为锂离子蓄电池的可靠供能提供保障。 展开更多
关键词 锂离子 SOC 端电压 最佳优先 均衡
下载PDF
一种基于最佳优先搜索算法的集装箱堆场场桥调度策略 被引量:11
3
作者 严伟 宓为建 +1 位作者 苌道方 何军良 《中国工程机械学报》 2008年第1期95-100,共6页
集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于... 集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性. 展开更多
关键词 集装箱堆场 场桥动态调度 整数规划 最佳优先搜索算法
下载PDF
求解HP格点模型的最佳优先搜索算法 被引量:1
4
作者 陈昊 黄文奇 《计算机工程与应用》 CSCD 北大核心 2006年第36期49-50,72,共3页
HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索... HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法(BF)对一组公认的算例进行了实算,计算结果表明,BF计算效率优于传统的遗传算法和Monte Carlo方法。 展开更多
关键词 格点模型 NP难度 最佳优先搜索 启发规则 构形
下载PDF
钕铁硼企业生产工单组炉的最佳优先和变邻域搜索算法 被引量:1
5
作者 刘业峰 柴天佑 《化工学报》 EI CAS CSCD 北大核心 2018年第3期1207-1214,共8页
钕铁硼生产企业的生产工单组炉问题是企业生产组织面临的首要问题,组炉结果的好坏直接影响企业的生产效率。本文基于生产工单组炉的实际需求,建立了组炉的目标、面临的约束和相应决策变量的数学模型。针对生产工单组炉的具体问题,提出... 钕铁硼生产企业的生产工单组炉问题是企业生产组织面临的首要问题,组炉结果的好坏直接影响企业的生产效率。本文基于生产工单组炉的实际需求,建立了组炉的目标、面临的约束和相应决策变量的数学模型。针对生产工单组炉的具体问题,提出了基于最佳优先和变邻域搜索的生产工单组炉算法。该算法有3个组成部分,分别是确定生产工单组炉顺序的多层快速排序算法,生产工单组炉的最佳优先和变邻域搜索算法,不同牌号库存备料生产的规则的启发式算法。采用本文的算法,针对20个甩带生产工单的组炉问题,生产工单组炉的交货期偏差、各订单加工的优先级偏差和不同订单的牌号偏差和由58降低到42,下降率为27.59%;牌号的备料达标率由4个上升为6个,提高率为50%。通过对40个生产工单的组炉结果与人工组炉结果的对比,发现组炉结果减少2个炉次。将本文算法与改进的离散粒子群算法,和声变邻域搜索算法和自适应变邻域搜索算法的对比分析,也表明了本文算法的有效性,证明了所建立数学模型的正确性。 展开更多
关键词 钕铁硼 组炉 最佳优先 整体优化 生产制造 模型
下载PDF
面向变长分组的多优先级动态域值缓存管理算法 被引量:3
6
作者 李锁钢 徐恪 吴建平 《电子学报》 EI CAS CSCD 北大核心 2002年第8期1188-1191,共4页
缓存管理是高性能路由器需要解决的技术难题之一 ,一个好的缓存管理算法可以提高路由器的缓存资源利用率并降低分组丢失率 .本文首先介绍了面向定长信元的几种典型动态域值缓存管理算法———DT算法与最佳DT算法以及多优先级DT算法 .然... 缓存管理是高性能路由器需要解决的技术难题之一 ,一个好的缓存管理算法可以提高路由器的缓存资源利用率并降低分组丢失率 .本文首先介绍了面向定长信元的几种典型动态域值缓存管理算法———DT算法与最佳DT算法以及多优先级DT算法 .然后提出了一种适用于高性能路由器的多优先级最佳DT算法 ,并面向变长分组进行了仿真模拟 .该算法继承了最佳DT算法缓存资源利用率高的优点 ,在多优先级情况下分组丢失率很低 ,模拟分析结果表明该算法的综合性能相当出色 . 展开更多
关键词 缓存管理 动态域值 定长信元 路由器 优先最佳DT算法
下载PDF
数控系统的混合任务模型及其最优调度算法研究 被引量:8
7
作者 姚鑫骅 潘雪增 +1 位作者 傅建中 陈子辰 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第8期1315-1319,共5页
针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所... 针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小(或极大)值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度. 展开更多
关键词 数控系统 混合任务系统 启发式搜索 最佳优先搜索
下载PDF
基于密度的面板数据聚类分析 被引量:7
8
作者 杨娟 谢远涛 《统计与信息论坛》 CSSCI 2014年第2期23-28,共6页
研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,... 研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,提出BF—DBSCAN方法。通过实例分析,比较了BF—DBSCAN和DBSCAN方法的聚类结果,以及不同参数设置对BF—DBSCAN聚类结果的影响,验证了该方法的有效性和实用性。 展开更多
关键词 面板数据聚类 LOGISTIC回归模型 基于密度的应用噪声的空间聚类 最佳优先搜索 轮廓系数
下载PDF
用于资源动态预留的航天测控资源配置优化算法 被引量:1
9
作者 梁军 陈学军 +2 位作者 刘建平 原东阳 罗清青 《电讯技术》 北大核心 2022年第12期1741-1750,共10页
针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的... 针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的0-1整数规划模型;设计了能将实际需求和求解算法进行解耦的求解框架,并基于最大化利用测控资源的思想获得了可回溯的并行最佳优先搜索算法。仿真结果表明,所提算法达到了能在国内东部、西部、南部和北部四大测控区域中更加均衡地动态预留出更多、更重要测控设备的资源配置优化效果。 展开更多
关键词 航天测控 资源动态预留 资源配置优化 并行最佳优先搜索
下载PDF
A*算法在移动机器人路径规划中的研究 被引量:12
10
作者 鲁毅 高永平 龙江腾 《湖北师范大学学报(自然科学版)》 2022年第2期59-65,共7页
针对传统寻路算法在移动机器人中搜索效率低和搜索路径不一定为最优等问题,提出了采用改进A*算法来进行移动机器人路径规划,传统寻路算法一般采用Dijkstra算法,最佳优先搜索算法(BFS)和A*算法。Dijkstra算法是一种盲目式搜索算法,可以... 针对传统寻路算法在移动机器人中搜索效率低和搜索路径不一定为最优等问题,提出了采用改进A*算法来进行移动机器人路径规划,传统寻路算法一般采用Dijkstra算法,最佳优先搜索算法(BFS)和A*算法。Dijkstra算法是一种盲目式搜索算法,可以搜索到一条最优路径,但是扩展节点太多搜索效率太慢,BFS算法是一种启发式算法,利用了启发函数,扩展节点少搜索效率高,但是不一定能搜索到一条最优路径,A*算法结合了Dijkstra算法和BFS算法,既能搜索到一条最优路径,同时搜索效率也比较高,但是也存在一些缺点。在A*算法的基础上提出了改进A*算法,首先对启发函数进行优化,可以提高算法搜索的导向性,再使用双向搜索的方式,同时从路径的两端进行搜索,可以极大地提高A*算法的搜索效率,通过仿真实验证明,改进A*算法比传统A*算法的搜索效率提高了24.95%,比BFS算法搜索的路径长度减少了24.46%,比Dijkstra算法的搜索效率提高了91.37%,因此采用改进A*算法进行移动机器人路径规划具有更好的寻路效果。 展开更多
关键词 A*算法 路径规划 DIJKSTRA算法 启发函数 最佳优先搜索算法
下载PDF
基于象群-蚁群算法改进的小车路径规划 被引量:2
11
作者 柏语蔓 于莲芝 《智能计算机与应用》 2021年第12期179-183,189,共6页
社会发展对智能机器人运行要求不断提高,单一蚁群算法已经无法满足路径规划的要求。针对蚁群算法存在探索和开发不平衡的问题,本文提出一种改进蚁群算法。首先采用栅格法建立环境模型;其次使用最佳优先搜索算法预搜索次优路径,来初始化... 社会发展对智能机器人运行要求不断提高,单一蚁群算法已经无法满足路径规划的要求。针对蚁群算法存在探索和开发不平衡的问题,本文提出一种改进蚁群算法。首先采用栅格法建立环境模型;其次使用最佳优先搜索算法预搜索次优路径,来初始化蚁群算法的信息素浓度,以提高算法前期收敛速度;利用象群算法优化蚁群算法参数,以减小参数设置对算法影响,从而提高蚁群算法搜索性能。将改进蚁群算法进行仿真实验,并与传统蚁群算法进行对比。实验结果证明,改进蚁群算法搜索效率更高,迭代次数减少近65%。 展开更多
关键词 路径规划 蚁群算法 栅格法 最佳优先搜索算法 象群算法
下载PDF
基于Petri网的配电网重构 被引量:1
12
作者 文华龙 王新雨 丁文 《广东电力》 2006年第11期22-25,共4页
提出一种基于Petri网的配电网重构算法,并引入了最佳优先搜索的思想方法。以电气和电子工程师协会(IEEE)的3馈线16节点系统为算例,应用所提出的算法进行了网络重构,比较了重构前后配电网系统的网损。结果表明该算法准确、可行、实用。
关键词 电力系统 PETRI网 配电网重构 最佳优先搜索法
下载PDF
遥感影像检索中高维特征的快速匹配
13
作者 陈慧中 陈永光 +1 位作者 景宁 陈荦 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2144-2151,共8页
提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量... 提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。在CPF算法基础上提出了基于快速鲁棒性特征(SURF)的遥感影像快速检索算法。实验及分析表明,与经典的最佳桶优先(BBF)算法相比较,CPF降低了磁盘读写(I/O)和浮点运算次数,特征点数目较大时,查询效率和总体查询精度均有显著提高,基于SURF特征的遥感影像快速检索算法能快速返回正确目标与相似目标影像。 展开更多
关键词 遥感影像检索 特征向量匹配 高维k近邻(kNN)查询 最佳优先(BBF)算法
下载PDF
采用改进的尺度不变特征转换及多视角模型对车型识别 被引量:25
14
作者 华莉琴 许维 +2 位作者 王拓 马瑞芳 胥博 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期92-99,共8页
针对车型识别过程中车辆的姿态复杂以及采集图像时尺度缩放和光照等因素导致识别出现困难的问题,提出采用改进尺度不变特征转换(SIFT)及多视角的车型识别算法。该算法对尺度不变特征提取方法进行改进,并获取车型特征;通过视觉聚类对车... 针对车型识别过程中车辆的姿态复杂以及采集图像时尺度缩放和光照等因素导致识别出现困难的问题,提出采用改进尺度不变特征转换(SIFT)及多视角的车型识别算法。该算法对尺度不变特征提取方法进行改进,并获取车型特征;通过视觉聚类对车辆进行多视角建模;利用最佳节点优先搜索算法完成特征向量的近邻搜索,并根据匹配相似度完成车型识别。实验结果表明,该算法所给出的车型识别方法具有可行性和有效性,可以在不同的图像畸变条件下保持稳定性,最终的车型识别效率也都可达到90%,所用时间要低于SIFT方法,处理时间在原SIFT方法的基础上降低了20.58%。 展开更多
关键词 车型识别 改进尺度不变特征转换 最佳节点优先搜索算法 多视角建模
下载PDF
超宽带技术下基于软两步法的目标定位
15
作者 谢莹 《计算机测量与控制》 2022年第12期257-263,共7页
针对采用超宽带技术的目标定位问题进行了研究,提出了直接估计目标位置及其改进的软两步法的定位方案;首先通过对超宽带信号模型和基于到达时间的典型两步定位方案原理的分析,提出了一种采用一组测量值或一组可能的ToA估计量直接估计目... 针对采用超宽带技术的目标定位问题进行了研究,提出了直接估计目标位置及其改进的软两步法的定位方案;首先通过对超宽带信号模型和基于到达时间的典型两步定位方案原理的分析,提出了一种采用一组测量值或一组可能的ToA估计量直接估计目标节点位置的方案;为了消除该方案中阈值选择时存在的模糊性和强多径分量,提出了基于多ToA的定位方案,从而实现对目标节点的跟踪定位;仿真实验结果表明,提出的定位方案相比于典型的两步定位方案无论是在视距场景还是非视距场景中都具有更高的目标跟踪能力和更小的定位误差累计分布函数。 展开更多
关键词 超宽带技术 目标定位 多径分量 到达时间 成本函数 最佳优先搜索 累积分布函数
下载PDF
基于模型推理的参数再设计方法研究 被引量:3
16
作者 方峻 聂宏 《中国机械工程》 EI CAS CSCD 北大核心 2005年第18期1632-1636,共5页
采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计... 采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计方案综合效果的估算方法和基于最佳-优先搜索的方法,分析了算法的完备性和复杂度问题。以减速器再设计的例子演示了算法的有效性和该工具的功能。 展开更多
关键词 参数再设计 基于模型推理 因果影响 最佳-优先搜索
下载PDF
结合Harris-Laplace与SIFT特征的无人机倾斜影像拼接 被引量:2
17
作者 陈庆飞 《北京测绘》 2018年第7期819-822,共4页
针对无人机影像存在仿射变形与阴影问题,本文提出应用Harris-Laplace与SIFT特征的倾斜无人机影像匹配方法。首先,提取具有光照、影像噪声、尺度不变性的Harris-Laplace关键点,并计算关键点的主方向,生成特征点;然后采用SIFT特征描述子... 针对无人机影像存在仿射变形与阴影问题,本文提出应用Harris-Laplace与SIFT特征的倾斜无人机影像匹配方法。首先,提取具有光照、影像噪声、尺度不变性的Harris-Laplace关键点,并计算关键点的主方向,生成特征点;然后采用SIFT特征描述子对第一步提取的特征点进行表达;最后,采用BBF方法提取初始匹配点对和最小二乘法约束的均方根误差(RMSE)剔除。实验结果表明,该算法在存在仿射变形、高大建筑物阴影的影像匹配表现较好的结果。 展开更多
关键词 Harris-Laplace特征 尺度不变特征转换 最佳优先 均方根误差 影像拼接
下载PDF
一种主动发现网络地理信息服务的主题爬虫 被引量:4
18
作者 沈平 桂志鹏 +2 位作者 游兰 胡凯 吴华意 《地球信息科学学报》 CSCD 北大核心 2015年第2期185-190,共6页
地理信息服务已成为分布式环境下获取地理数据的重要来源,从海量的网络资源中找到地理信息服务,是共享与互操作地理数据的基础。目前,地理信息服务主动搜索主要采用通用搜索引擎的接口或者通用爬虫的抓取方式,但这2种方式存在搜索效率... 地理信息服务已成为分布式环境下获取地理数据的重要来源,从海量的网络资源中找到地理信息服务,是共享与互操作地理数据的基础。目前,地理信息服务主动搜索主要采用通用搜索引擎的接口或者通用爬虫的抓取方式,但这2种方式存在搜索效率低、搜索结果可用性差等不足。针对这一问题,本文设计了一种搜索地理信息服务的主题爬虫。该算法在最佳优先搜索的基础上进行了改进,综合考虑网页内容的主题相关度和链接文本的主题相关度确定链接优先级,优先爬取与地理信息服务相关的链接,并通过舍弃无关网页中的无关链接,减少无效爬取,进而提高搜索效率。此外,本文采用关键词匹配结合能力文档探测的方式识别地理信息服务,有效筛选出可用的地理信息服务,提高了服务搜索结果的可利用率。最后,本文以OGC WMS为实例,实现爬虫算法的原型系统并进行实验,实验证明该算法有效可行。 展开更多
关键词 主题爬虫 网络地理信息服务 最佳优先搜索 能力文档探测
原文传递
基于CFS-SAMME集成算法的入侵检测应用研究
19
作者 贾俊星 《网络安全技术与应用》 2019年第6期30-32,共3页
针对当前网络入侵隐蔽性强、危害大、手段高,传统的入侵检测方法已经难以有效防范的问题,本文进行了基于CFS和SAMME多分类集成算法的入侵检测的应用研究。实验结果表明:经过相关性特征选择后的SAMME多分类集成算法不仅提升了检测准确率... 针对当前网络入侵隐蔽性强、危害大、手段高,传统的入侵检测方法已经难以有效防范的问题,本文进行了基于CFS和SAMME多分类集成算法的入侵检测的应用研究。实验结果表明:经过相关性特征选择后的SAMME多分类集成算法不仅提升了检测准确率,也大幅度提高了入侵检测效率,为入侵检测提供了有效的思路和方法。 展开更多
关键词 CFS 最佳优先搜索 SAMME多分类集成算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部