搜索结果: 1-10 共查到“概率论 算法”相关记录10条 . 查询时间(0.47 秒)
华中科技大学2015年博士入学考试算法设计与分析考试大纲。
针对机动目标跟踪问题, 基于转换时间条件交互多模型(STC-IMM) 结构, 提出一种转换概率自适应的STC-AIMM 算法. 该算法根据滤波器收敛时间预设了模型转换时间条件, 保证了滤波器对目标后验状态的合理逼近,同时通过模型转换概率的自适应算法实现了模型与目标运动模式的实时最优匹配. 理论和仿真分析结果表明:相比交互多模型(IMM) 算法和STC-IMM 算法, 该算法能够发挥滤波器最优性能,...
微分等价递归算法的解析格式
微分等价递归算法 解析格式 系统可靠性 联合失效概率
2012/2/23
结构系统可靠性分析需要精确、高效的联合失效概率计算方法。微分等价递归算法的提出为联合失效概率计算提供了一条有效途径。但原始的微分等价递归算法是以差分格式给出的,主要存在的问题:(1)摄动量选取需要一定的技巧;(2)当量破坏面的数学意义不明确。本文进一步发展了董聪提出的"计算联合失效概率的微分等价递归算法",处理了两个问题:(1)推导了当量破坏面法矢量的解析表达,避免了摄动量的选取及二元联合正态分布...
基于动态比例变换的高效遗传算法
高效遗传算法 比例变换 动态
2009/10/26
遗传算法中,分别以在、离线性能表征算法的进行性能和收敛性能[1],两者是一对矛盾体.在算法进行的早期,人们希望算法有较好的在线性能,以便能快速地搜索到最优点的附近.否则便会出现算法过早收敛的情况,谓之“早熟”.在群体演化的后期,很可能会出现下列情况:个体适应度之间的差值比群体最小适应度相差若干个数量级,此时群体演化的速度会非常慢,甚至很多代也不会达到最优点. 遗传算法的作用原理用模式理论能得到...
树网络上的旅行售货员位置问题的一多项式算法
多项式算法 旅行售货员 树网络
2009/10/24
网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的最优位置及对...
任意分布随机变量抽样的通用算法与程序
通用算法 随机变量 抽样
2009/10/23
本文给出任意单变量离散或连续分布抽样的通用算法与程序．对于离散分布,将根据其分布率从三个算法(逆变换、罐子法和别名法)中自动选出最合适的一个．在连续分布场合,使用如下的复合抽样方法:f(x)=pafa(x)+(1-pa)fb(x),式中fa(x)是密度f(x)的近似,并有fa(x)=L(x)／pa,而L(x)(≤f(x))是阶梯函数,其面积pa→1．在连续分布抽样中,也借助罐子法、别名法和近似的...
无线网络中的全调度,要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输.
通过简单的构造方法,证明了多项式时间内,
能找到一个长度为$O(\bigtriangleup_{\rm out}^2\bigtriangleup_{\rm in})$的全调度;
并且给出了全调度问题的一种随机分布式算法,证明了这种随机分布式算法,
对任意的常数$h$,~$0
水滴清除气溶胶过程的随机算法和数值模拟
湿去除 气溶胶 降雨 Monte Carlo算法 数值模拟
2008/2/11
卷期页码：第27卷 第10期
(2006年10月) P.1159
文章编号：1000-0887(2006)10-1159-10
水滴清除气溶胶过程的随机算法和数值模拟
赵海波，郑楚光
华中科技大学 煤燃烧国家重点实验室, 武汉 430074
摘要：气溶胶尺度分布的时间演变可量化气溶胶的湿沉降过程,它在数学上可由考虑湿沉降的通用动力学方程来描述．该方程为一典型的部分积分微分方程,与气溶...