期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
Inference and Properties of Mixture Two Extreme Lower Bound Distributions
1
作者 Fathy H. Riad 《Engineering(科研)》 2017年第6期517-523,共7页
In this paper, we discuss the mixture model of two extreme lower bound distributions. First, some properties we obtain of the model with hazard function are discussed. In addition, the estimates of the unknown paramet... In this paper, we discuss the mixture model of two extreme lower bound distributions. First, some properties we obtain of the model with hazard function are discussed. In addition, the estimates of the unknown parameters via the EM algorithm are obtained. The performance of the findings in the paper is showed by demonstrating some numerical illustrations through Monte Carlo simulation. 展开更多
关键词 MIXTURE EXTREME lower bound Distribution Reliability Estimation EM algorithm MONTE Carlo Simulation
在线阅读 下载PDF
Greedy Constructive Procedure-Based Hybrid Differential Algorithm for Flexible Flow shop Group Scheduling
2
作者 郑永前 于萌萌 谢松杭 《Journal of Donghua University(English Edition)》 EI CAS 2015年第4期577-582,共6页
Aiming at the flexible flowshop group scheduling problem,taking sequence dependent setup time and machine skipping into account, a mathematical model for minimizing makespan is established,and a hybrid differential ev... Aiming at the flexible flowshop group scheduling problem,taking sequence dependent setup time and machine skipping into account, a mathematical model for minimizing makespan is established,and a hybrid differential evolution( HDE) algorithm based on greedy constructive procedure( GCP) is proposed,which combines differential evolution( DE) with tabu search( TS). DE is applied to generating the elite individuals of population,while TS is used for finding the optimal value by making perturbation in selected elite individuals. A lower bounding technique is developed to evaluate the quality of proposed algorithm. Experimental results verify the effectiveness and feasibility of proposed algorithm. 展开更多
关键词 FLEXIBLE flowshop group scheduling HYBRID DIFFERENTIAL evolution(HDE) algorithm GREEDY CONSTRUCTIVE procedure(GCP) lower bound
在线阅读 下载PDF
中继收发器辅助的单站目标定位算法
3
作者 陈荣鑫 孙霆 +1 位作者 王威 王刚 《雷达科学与技术》 北大核心 2025年第1期48-56,66,共10页
现有无源定位闭式算法均考虑视距(Line of Sight,LOS)环境,无法直接应用于存在遮挡的城市环境低空无人机目标定位等场景,同时,非视距(Non-Line of Sight,NLOS)优化定位算法计算效率较低。针对这些问题,本文开展中继辅助下的单站目标定... 现有无源定位闭式算法均考虑视距(Line of Sight,LOS)环境,无法直接应用于存在遮挡的城市环境低空无人机目标定位等场景,同时,非视距(Non-Line of Sight,NLOS)优化定位算法计算效率较低。针对这些问题,本文开展中继辅助下的单站目标定位研究,通过引入中继收发器对目标信号进行转发,构造两条路径从而规避遮挡问题,同时考虑中继和观测站位置存在随机误差,提出了一种闭式算法来确定未知目标位置。该算法分为3个步骤:首先利用校准目标-中继收发器-观测站这一路径的额外信息,修正中继和观测站位置;随后基于未知目标-中继收发器-观测站获取的观测信息,通过引入额外变量的方式构建伪线性方程,利用加权最小二乘技术给出目标位置粗略估计;最后进一步挖掘目标位置与额外变量的非线性关系,再次构建矩阵方程并给出目标位置最终估计解。经过理论剖析与仿真验证,所提出的算法在可接受的测量误差和观测站点位置误差范围内,能够逼近克拉美罗下界(Cramer-Rao Lower Bound,CRLB)。 展开更多
关键词 中继收发器 位置误差 校准目标 闭式算法 克拉美罗下界
在线阅读 下载PDF
一维到达角定位系统的最优布站研究
4
作者 郑晓园 曹振乾 +1 位作者 晏行伟 张敏 《电光与控制》 北大核心 2025年第5期14-19,40,共7页
为提高基于一维到达角(1-D AOA)测量定位系统的定位精度,提出一种基于改进鸡群优化(ICSO)算法的一维到达角最优观测站布置方法。首先,采用克拉美罗下界(CRLB)的迹最小作为优化准则建立最优解模型;其次,针对观测站数量较多带来的高维变... 为提高基于一维到达角(1-D AOA)测量定位系统的定位精度,提出一种基于改进鸡群优化(ICSO)算法的一维到达角最优观测站布置方法。首先,采用克拉美罗下界(CRLB)的迹最小作为优化准则建立最优解模型;其次,针对观测站数量较多带来的高维变量求解问题,对鸡群优化算法的更新策略进行改进;最后,采用ICSO算法对观测站的位置和线阵的方向进行最优配置。仿真结果表明,ICSO算法在最优布站求解中具有更快的收敛速度和更高的定位精度,提出的最优布站方法在不同观测站数量下均能显著提升定位精度,在工程中可以通过对观测站位置的优化,减少定位精度对观测站数量的依赖。 展开更多
关键词 最优布站 一维到达角定位 改进鸡群优化算法 克拉美罗下界
在线阅读 下载PDF
8个经典多色Ramsey数的新下界 被引量:4
5
作者 吴康 苏文龙 罗海鹏 《南京师大学报(自然科学版)》 CAS CSCD 2000年第3期15-19,共5页
提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ ... 提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ 810 ,R(3,3,3,2 1)≥ 858. 展开更多
关键词 多色RAMSEY数 循环图 算法 下界 同构变换
在线阅读 下载PDF
基于Map/Reduce的时间序列相似性搜索算法 被引量:4
6
作者 王会青 孙宏伟 张建辉 《山东大学学报(工学版)》 CAS 北大核心 2016年第1期15-21,共7页
将并行计算的策略引入到时间序列处理中,提出基于Map/Reduce的时间序列相似性搜索算法,充分利用云计算可进行大规模计算和数据处理的特点,有效降低了时间序列相似性搜索中运算量,简化了计算过程。该算法在心电图数据集上进行相似性搜索... 将并行计算的策略引入到时间序列处理中,提出基于Map/Reduce的时间序列相似性搜索算法,充分利用云计算可进行大规模计算和数据处理的特点,有效降低了时间序列相似性搜索中运算量,简化了计算过程。该算法在心电图数据集上进行相似性搜索,分别进行PAA下界过滤和DTW距离的计算,验证运算时间和并行加速比随节点变化的情况,与传统的单机运算相比,有效地提高了时间序列挖掘效率。 展开更多
关键词 并行计算 时间序列挖掘 相似性搜索 动态时间弯曲距离 下界算法
原文传递
求解混合Flow shop调度问题的简化禁忌搜索方案 被引量:5
7
作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期516-519,共4页
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 ... 针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 展开更多
关键词 混合Flowshop 下界值 启发式算法 禁忌搜索 优先级规则
在线阅读 下载PDF
求Ramsey数下界的循环巧妙图搜索算法研究 被引量:11
8
作者 宋恩民 董向锋 许如初 《应用数学》 CSCD 北大核心 1995年第4期424-428,共5页
本文研究通过构造循环巧妙图而搜寻Ramsey数下界的算法。给出了一个效率较高的算法,该算法已经编程实现,并由此得出了一个具有46点(4,7)循环巧妙图,从而证明了了r(4,7)≥47。
关键词 RAMSEY数 循环巧妙图 下界 搜索算法 图论
在线阅读 下载PDF
锥上的线性规划的基线算法 被引量:2
9
作者 方秋莲 胡朝明 阮国桢 《长沙铁道学院学报》 CSCD 北大核心 2002年第3期74-78,共5页
针对锥上的线性规划问题的求解 ,在基线算法理论的基础上 ,提出并讨论了基线算法的一种具体的实现算法———保界算法 ,并证明了它的可行性和收敛性 .
关键词 线性规划 基线算法 保界算法 可行性 收敛性
在线阅读 下载PDF
调整时间与顺序相关的等同并行机调度 被引量:10
10
作者 胡大勇 姚振强 《机械工程学报》 EI CAS CSCD 北大核心 2011年第16期160-165,共6页
调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的... 调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。 展开更多
关键词 等同并行机调度 调整时间与顺序相关 数学规划模型 下界 遗传算法
在线阅读 下载PDF
几种基于匈牙利算法求解二次分配问题的方法及其分析比较 被引量:7
11
作者 张惠珍 马良 《运筹与管理》 CSCD 北大核心 2010年第1期92-99,共8页
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体... 二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体操作,提出几种可行的QAP对偶上升计算新方法。最后,通过求解QA-PLIB中的部分实例,深入分析其运行结果,详细讨论了基于匈牙利算法求解二次分配问题的对偶方法中哪些操作可较大程度地提高目标函数最优解的下界增长速度,这为基于匈牙利算法求解二次分配问题的方法的改进奠定了基础。 展开更多
关键词 二次分配问题 下界 线性化 匈牙利算法
在线阅读 下载PDF
一种改进的加速K均值聚类算法 被引量:8
12
作者 马俊宏 武丽芬 《太赫兹科学与电子信息学报》 北大核心 2019年第5期885-891,897,共8页
针对当前聚类算法应用于大规模多类别数据集中时,计算量较大,且算法性能严重依赖于K值的不足,提出一种改进的加速K均值聚类算法。算法主要由两种策略组成:一是基于质心下界(PLB)的跳跃过程,新引入称为质心的固定点来计算对象和矩心间距... 针对当前聚类算法应用于大规模多类别数据集中时,计算量较大,且算法性能严重依赖于K值的不足,提出一种改进的加速K均值聚类算法。算法主要由两种策略组成:一是基于质心下界(PLB)的跳跃过程,新引入称为质心的固定点来计算对象和矩心间距离的下界,避免了常见聚类算法在收敛早期过程中的距离计算过程;二是基于不变矩心对(ICP)的跳跃过程,如果矩心更新步骤完成后被分配及未被分配矩心的位置保持不变,则维持对象分配策略不变且无需计算与未被分配矩心之间的距离。此外,还给出了将本文算法与Hamerly算法相结合的拓展算法以进一步提升聚类加速效果。对大规模高维图像数据集进行了仿真实验,结果表明,与Hamerly算法相比,本文算法在获得相同聚类效果的同时,极大地压缩了距离计算量。当K值较大时,本文算法的平均压缩率更高,平均耗时更少。 展开更多
关键词 聚类 距离计算 质心下界 Hamerly算法 拓展算法 压缩率 耗时
在线阅读 下载PDF
同贝同步模式下的集装箱装卸作业调度优化 被引量:9
13
作者 张睿 靳志宏 +1 位作者 邢曦文 邵乾虔 《系统工程学报》 CSCD 北大核心 2014年第6期833-844,共12页
同贝同步装卸是集装箱码头一种新的作业组织模式,可以大幅度提高码头装卸效率,本文建立了同贝同步装卸调度整数规划模型,通过优化同贝同步作业每贝中舱和栈的装卸作业顺序,减少岸桥的作业时间;同时,通过优化堆场的集装箱装船顺序,降低... 同贝同步装卸是集装箱码头一种新的作业组织模式,可以大幅度提高码头装卸效率,本文建立了同贝同步装卸调度整数规划模型,通过优化同贝同步作业每贝中舱和栈的装卸作业顺序,减少岸桥的作业时间;同时,通过优化堆场的集装箱装船顺序,降低堆场场桥的翻箱时间,进而减少船舶在港时间.针对该模型的特点推导出了该问题的一个理论下界值,并设计了遗传算法进行求解,通过与理论下界值以及与现行调度方法的对比实验,显示了模型与算法的有效性与实用性. 展开更多
关键词 集装箱码头作业调度 同贝同步装卸 堆场翻箱 下界值 遗传算法
在线阅读 下载PDF
基于毁伤下界的常规导弹火力分配方法研究 被引量:4
14
作者 欧阳海波 毕义明 王桐 《战术导弹技术》 2011年第5期41-44,共4页
主要解决在武器资源充足而打击目标有限的情况下的常规导弹火力分配问题.针对常规导弹打击军事目标的特殊性,给出了有效毁伤下界的定义,通过对常规导弹火力分配问题的分析,建立了在满足目标毁伤要求下以节约武器资源为目的的火力分配模... 主要解决在武器资源充足而打击目标有限的情况下的常规导弹火力分配问题.针对常规导弹打击军事目标的特殊性,给出了有效毁伤下界的定义,通过对常规导弹火力分配问题的分析,建立了在满足目标毁伤要求下以节约武器资源为目的的火力分配模型,并利用遗传算法给出了适应于该模型求解的方法及步骤.通过仿真结果分析,验证了模型的有效性和算法的可行性,为指挥决策提供了有力的支持. 展开更多
关键词 火力分配 毁伤下界 遗传算法 常规导弹
原文传递
求Ramsey数最优下界值的递归算法 被引量:2
15
作者 宋恩民 陈亮 《华中理工大学学报》 CSCD 北大核心 1992年第6期169-171,共3页
要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界... 要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G: 展开更多
关键词 RAMSEY数 下界值 递归算法
在线阅读 下载PDF
具有切换后效性的印刷电路板组装生产线调度优化 被引量:1
16
作者 关志民 靳志宏 +1 位作者 李向军 刘颖 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2610-2616,共7页
针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标... 针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。 展开更多
关键词 印刷电路板 多品种小批量 切换后效性 流程时间下界值 遗传算法
在线阅读 下载PDF
最大团问题降阶算法 被引量:4
17
作者 宁爱兵 刘艳芳 王英磊 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1137-1140,共4页
最大团问题是找出给定图中的一个最大结点子集合,使得子集合中的任意两点之间都有边相连,最大团问题是一个著名的NP-难题,在很多领域中都有着广泛的应用.本文在研究最大团问题数学性质的基础上给出该问题的一个初步降阶方法;在初步降阶... 最大团问题是找出给定图中的一个最大结点子集合,使得子集合中的任意两点之间都有边相连,最大团问题是一个著名的NP-难题,在很多领域中都有着广泛的应用.本文在研究最大团问题数学性质的基础上给出该问题的一个初步降阶方法;在初步降阶的基础上给出一个求解最大团问题的上、下界方法;最后将降阶方法和上下界方法结合起来形成一个全新的降阶算法,该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.在文中还介绍了本算法和其它各类算法的优缺点,最后通过多个示例来进一步说明算法的原理及应用情况. 展开更多
关键词 最大团问题 算法 上界 下界
在线阅读 下载PDF
基于快速下界估算的瓶颈旅行商问题竞争决策算法 被引量:10
18
作者 宁爱兵 马良 《上海理工大学学报》 EI CAS 北大核心 2005年第3期223-228,共6页
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
关键词 瓶颈旅行商问题 竞争决策算法 下界 竞争力函数 决策函数
在线阅读 下载PDF
正弦波信号频率估计快速高精度递推算法的研究 被引量:14
19
作者 胥嘉佳 刘渝 +1 位作者 邓振淼 陈役涛 《电子与信息学报》 EI CSCD 北大核心 2009年第4期865-869,共5页
该文提出了一种正弦波频率估计的频偏校正算法,结合M-Rife算法精度高和频偏校正算法运算量小的特点,研究了一种快速高精度正弦波信号频率估计的递推算法。先对一个较短的截短信号序列用M-Rife算法进行频率初始估计,以此作初始值用频偏... 该文提出了一种正弦波频率估计的频偏校正算法,结合M-Rife算法精度高和频偏校正算法运算量小的特点,研究了一种快速高精度正弦波信号频率估计的递推算法。先对一个较短的截短信号序列用M-Rife算法进行频率初始估计,以此作初始值用频偏校正算法对一个更长的截短信号序列进行估计得到更精确的估计频率,并依此类推,在最后一步递推时,用M-Rife算法得到最终的估计频率。在信号序列较长时,该算法的运算量小于做一次FFT。仿真结果表明,该算法性能稳定,估计方差接近克拉美-罗限(Cramer-Rao Lower Bound,CRLB),与M-Rife算法相仿。该算法便于实时地实现高精度频率估计。 展开更多
关键词 频率估计 DFT系数 克拉美-罗限 频偏校正 递推算法
在线阅读 下载PDF
基于FFT并二次修正的Rife频率估计算法 被引量:13
20
作者 谢胜 陈航 于平 《探测与控制学报》 CSCD 北大核心 2010年第4期48-53,共6页
针对修正Rife(M-Rife)算法在低信噪比条件下频率估计性能下降的问题,提出一种改进的频率估计算法。首先利用最佳修正因子对快速傅里叶变换(Fast Fourier Transform,FFT)最大谱线进行修正,然后用校正的Rife法公式估计频率。若被估计信号... 针对修正Rife(M-Rife)算法在低信噪比条件下频率估计性能下降的问题,提出一种改进的频率估计算法。首先利用最佳修正因子对快速傅里叶变换(Fast Fourier Transform,FFT)最大谱线进行修正,然后用校正的Rife法公式估计频率。若被估计信号频率接近于FFT量化频率,则对信号进行频移以使信号频率位于两相邻量化频率中心,再用校正的Rife法公式估计频率。频移过程中采用Quinn法来确定频移方向。仿真结果表明:改进算法不仅在整个被估计的频段内具有较高估计精度,均方根误差接近于CRLB,而且具有低信噪比门限,整体性能要优于M-Rife法。改进算法能够满足反潜鱼雷主动声引信提取目标回波多普勒频率的应用要求。 展开更多
关键词 频率估计 快速傅里叶变换 修正Rife算法 克拉美罗限
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部