搜索三个目标

• 作者: 刘文安 聂赞坎
• 来源期刊: 应用数学
• 学科: 工学
• 关键词: 组合搜索 序列算法 信息论下界
• 年，卷（期）: 2004,（3）
• 页码范围: 405-409
• 页数: 5页
• 分类号: TN911.22|O157.4
• 字数: 3834字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2004.03.015

摘要

本文通过建立简洁而有效的搜索方法,证明了对于无穷多个n来说,三个目标的最优搜索问题的最小试验次数等于信息论下界.同时也研究了上述问题的修正情形,证明了对于所有整数n来说,对应的最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文安	西安交通大学理学院	11	5	2.0	2.0
3	聂赞坎	西安交通大学理学院	42	618	15.0	24.0