切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
搜索三个目标
搜索三个目标
来源 :应用数学 | 被引量 : 0次 | 上传用户:MAOTRON
【摘 要】
:
本文通过建立简洁而有效的搜索方法,证明了对于无穷多个n来说,三个目标的最优搜索问题的最小试验次数等于信息论下界.同时也研究了上述问题的修正情形,证明了对于所有整数n来
【作 者】
:
刘文安
聂赞坎
【机 构】
:
西安交通大学理学院,西安交通大学理学院
【出 处】
:
应用数学
【发表日期】
:
2004年3期
【关键词】
:
组合搜索
序列算法
信息论下界
试验
Combinatorial search
Sequential algorithm
Information-theoret
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过建立简洁而有效的搜索方法,证明了对于无穷多个n来说,三个目标的最优搜索问题的最小试验次数等于信息论下界.同时也研究了上述问题的修正情形,证明了对于所有整数n来说,对应的最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.
其他文献
实Banach空间中渐近半压缩映象的不动点
证明了Osilike和Aniagbosor最近的有关q-一致光滑实Banaeh空间中渐近半压缩映象的不动点的迭代逼近的一主要结果(它本身也是1998年Osilike的一定理的一般化)能被延拓至任意实
期刊
实BANACH空间
渐近半压缩映象
迭代逼近
正规对偶映射
不动点理论
Asymptotically demicontractive mappings
kstr
具有C~1-扩散系统的Stratonovich随机微分方程(英文)
本文研究了具有C1扩散系数的Stratonovich随机微分方程的强解的存在唯一性.
期刊
Stratonovich随机微分方程
强解
It公式
Stratonovich SDE
Strong solution
Itoformula
重正化核的Poisson随机积分表示
本文考虑具有有限矩的1维无穷可分分布的正交多项式的母函数,通过'一步提升'原则得到的重正化核的显式表示,建立重正化核运算与Poisson随机积分之间的关系.
期刊
重正化核
Poisson随机积分
白噪声空间
无穷可分分布
Renormalization kernels
Poisson stochastic integra
F-展开法的扩展及应用
对F-展开法中的辅助常微分方程进行了改进,并利用改进后的常微分方程的解求得了一些重要的非线性发展方程(组)的新的Jacobi椭圆函数解,从而得到了新的孤波解.
期刊
F-展开法
JACOBI椭圆函数
孤波解
Homogeneous balance method
Jacobi ellipse function solutio
指数分布场合下步进应力加速寿命试验的极大似然估计
本文首先给出了指数分布场合下步进应力加速寿命试验定时和定数截尾的MLE的存在和唯一的充要条件,然后给出了正常应力下平均寿命的近似置信区间,最后用随机模拟的方法研究了M
期刊
指数分布
样本截尾
极大似然估计
步进应力加速寿命试验
Exponential distribution
Necessary and sufficient co
一类具分布时滞的退化微分系统的周期解
本文利用重合度理论讨论一类具分布时滞的退化微分系统的周期解存在性,给出了周期解的存在条件.
期刊
分布时滞
退化微分系统
周期解
重合度
Distributed delay
Degenerate differential system
Periodic so
一维定常型对流占优扩散方程的一类迎风有限体积格式
本文针对一维定常型对流占优扩散方程提出了一类迎风有限体积格式.该格式对对流项具有二阶精度,对扩散项保持一阶精度,符合对流占优扩散问题强对流、弱扩散的特点.
期刊
一维定常型对流占优扩散方程
迎风有限体积格式
误差估计
One-dimensional steady convection-dominated diffusio
互补问题的一个修改算法
本文给出了一个修改的路径跟踪预测校正非内点算法,同时给出了一个新的中心路邻域的表示.并在此基础上给出了全局和局部收敛性,最后给出的数值结果验证了其有效性.
期刊
互补问题
收敛性
光滑逼近
中心路邻域
单调函数
Complementarity problem
Path-following
Predictor-correc
具部分缺失数据的两个柏松总体的估计和检验
本文讨论部分缺失数据两柏松分布总体的参数估计和总体相同的似然比检验,证明了估计的强相合性和渐近正态性,给出了似然比检验的极限分布,并讨论了基于精确分布的检验问题.
期刊
缺失数据
极大似然估计
似然比检验
极限分布
Missing data
Maximum likelihood estimation
Test for lik
Banach空间中一阶脉冲微分方程的无穷边值
本文利用Monch不动点定理研究了Banach空间中一类无穷区间上的一阶脉冲微分方程的解的存在性.
期刊
不动点
边值
无穷区间
Fixed point
Boundary value problem
Infinite interval
与本文相关的学术论文