期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于最佳优先搜索算法的集装箱堆场场桥调度策略 被引量:11
1
作者 严伟 宓为建 +1 位作者 苌道方 何军良 《中国工程机械学报》 2008年第1期95-100,共6页
集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于... 集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性. 展开更多
关键词 集装箱堆场 场桥动态调度 整数规划 最佳优先搜索算法
在线阅读 下载PDF
求解HP格点模型的最佳优先搜索算法 被引量:1
2
作者 陈昊 黄文奇 《计算机工程与应用》 CSCD 北大核心 2006年第36期49-50,72,共3页
HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索... HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法(BF)对一组公认的算例进行了实算,计算结果表明,BF计算效率优于传统的遗传算法和Monte Carlo方法。 展开更多
关键词 格点模型 NP难度 最佳优先搜索 启发规则 构形
在线阅读 下载PDF
数控系统的混合任务模型及其最优调度算法研究 被引量:8
3
作者 姚鑫骅 潘雪增 +1 位作者 傅建中 陈子辰 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第8期1315-1319,共5页
针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所... 针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小(或极大)值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度. 展开更多
关键词 数控系统 混合任务系统 启发式搜索 最佳优先搜索
在线阅读 下载PDF
基于密度的面板数据聚类分析 被引量:7
4
作者 杨娟 谢远涛 《统计与信息论坛》 CSSCI 2014年第2期23-28,共6页
研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,... 研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,提出BF—DBSCAN方法。通过实例分析,比较了BF—DBSCAN和DBSCAN方法的聚类结果,以及不同参数设置对BF—DBSCAN聚类结果的影响,验证了该方法的有效性和实用性。 展开更多
关键词 面板数据聚类 LOGISTIC回归模型 基于密度的应用噪声的空间聚类 最佳优先搜索 轮廓系数
在线阅读 下载PDF
用于资源动态预留的航天测控资源配置优化算法 被引量:2
5
作者 梁军 陈学军 +2 位作者 刘建平 原东阳 罗清青 《电讯技术》 北大核心 2022年第12期1741-1750,共10页
针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的... 针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的0-1整数规划模型;设计了能将实际需求和求解算法进行解耦的求解框架,并基于最大化利用测控资源的思想获得了可回溯的并行最佳优先搜索算法。仿真结果表明,所提算法达到了能在国内东部、西部、南部和北部四大测控区域中更加均衡地动态预留出更多、更重要测控设备的资源配置优化效果。 展开更多
关键词 航天测控 资源动态预留 资源配置优化 并行最佳优先搜索
在线阅读 下载PDF
基于Petri网的配电网重构 被引量:1
6
作者 文华龙 王新雨 丁文 《广东电力》 2006年第11期22-25,共4页
提出一种基于Petri网的配电网重构算法,并引入了最佳优先搜索的思想方法。以电气和电子工程师协会(IEEE)的3馈线16节点系统为算例,应用所提出的算法进行了网络重构,比较了重构前后配电网系统的网损。结果表明该算法准确、可行、实用。
关键词 电力系统 PETRI网 配电网重构 最佳优先搜索
在线阅读 下载PDF
采用改进的尺度不变特征转换及多视角模型对车型识别 被引量:25
7
作者 华莉琴 许维 +2 位作者 王拓 马瑞芳 胥博 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期92-99,共8页
针对车型识别过程中车辆的姿态复杂以及采集图像时尺度缩放和光照等因素导致识别出现困难的问题,提出采用改进尺度不变特征转换(SIFT)及多视角的车型识别算法。该算法对尺度不变特征提取方法进行改进,并获取车型特征;通过视觉聚类对车... 针对车型识别过程中车辆的姿态复杂以及采集图像时尺度缩放和光照等因素导致识别出现困难的问题,提出采用改进尺度不变特征转换(SIFT)及多视角的车型识别算法。该算法对尺度不变特征提取方法进行改进,并获取车型特征;通过视觉聚类对车辆进行多视角建模;利用最佳节点优先搜索算法完成特征向量的近邻搜索,并根据匹配相似度完成车型识别。实验结果表明,该算法所给出的车型识别方法具有可行性和有效性,可以在不同的图像畸变条件下保持稳定性,最终的车型识别效率也都可达到90%,所用时间要低于SIFT方法,处理时间在原SIFT方法的基础上降低了20.58%。 展开更多
关键词 车型识别 改进尺度不变特征转换 最佳节点优先搜索算法 多视角建模
在线阅读 下载PDF
基于模型推理的参数再设计方法研究 被引量:3
8
作者 方峻 聂宏 《中国机械工程》 EI CAS CSCD 北大核心 2005年第18期1632-1636,共5页
采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计... 采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计方案综合效果的估算方法和基于最佳-优先搜索的方法,分析了算法的完备性和复杂度问题。以减速器再设计的例子演示了算法的有效性和该工具的功能。 展开更多
关键词 参数再设计 基于模型推理 因果影响 最佳-优先搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部