收藏本站
《西安电子科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

分组测试的最优化方法及其应用

綦明男  
【摘要】:下列问题称为对λ个硬币的分组测试问题,每个硬币可能是伪的或标准的。这个问题是通过一系列独立的测试去鉴别出或挑选出λ个硬币中所有伪硬币。目前,分组测试理论已广泛应用与块传输图象压缩、实验分子生物学、短路测试、模式识别以及泄露测试等领域中。在分组测试理论中有一个共有的问题:在搜索伪硬币的过程中,经常要直接去构建一个最优分组测试算法。然而,在搜索两个以上伪硬币的分组测试问题中去构建一个最优分组测试算法是极为困难的一项工作。所以,构建搜索伪硬币的最优分组测试算法是分组测试问题中难度最大的研究内容,也是分组测试问题中最为重要的研究内容。本文主要研究分组测试理论中的最优或次最优分组测试算法的构建问题,共给出了二十四个分组测试算法和两个最优分组测试算法的猜想,这些算法要么改进了目前已有的算法,要么是目前算法中没有的。对这二十四个分组测试算法的最优性或次最优性都给出了理论证明,并对两个最优分组测试算法的猜想进行了验证。主要成果如下: 1.关于两个伪硬币 对两个相同的伪硬币,作者构建了一个从λ个硬币集合中,鉴别两个相同伪硬币的分组测试算法,并证明了这个算法改进了To(?)i(?)的分组测试算法。对两个相同的伪硬币,作者还提出了从λ个硬币集合中,鉴别两个相同伪硬币的另一个分组测试算法,并猜想这个算法是最优的。 对两个不同的伪硬币,作者构建了从λ个硬币集合中,挑选两个不同伪硬币的一个分组测试算法,这个算法优于李炜和毛经中所提出的分组测试算法。对两个不同的伪硬币,作者还构建了从λ个硬币集合中,鉴别两个不同伪硬币的另一个分组测试算法,这个算法的测试数比最优测试算法的测试数至多多两次测试。并且该算法是目前鉴别两个不同伪硬币仅有的一个分组测试算法。 2.关于三个伪硬币 对三个相同的伪硬币,作者构建了一个从λ个硬币集合中,鉴别三个相同伪硬币的分组测试算法,并且证明了这个算法改进了To(?)i(?)和Bo(?)njak所提出的两个分组测试算法。对三个相同的伪硬币,作者还提出了从λ个硬币集合中,鉴别三个相同伪硬币的另一个分组测试算法,并且猜想这个这个算法是最优的。 对三个不同的伪硬币,作者构建了从λ个硬币集合中,挑选三个不同伪硬币的一个分组测试算法,并且证明了这个算法优于张瑞和李秀森所提出的分组测试算法。对三个不同的伪硬币,作者还构建了从λ个硬币集合中,鉴别三个不同伪硬币的一个分组测试算法,这个算法的测试数比最优测试算法的测试数至多多三次测试。并且该算法是目前鉴别三个不同伪硬币仅有的鉴别分组测试算法。 3.关于四个伪硬币 对四个相同的伪硬币,作者构建了一个从λ个硬币集合中,鉴别四个相同伪硬币的分组测试算法,这个算法的测试数比最优鉴别测试算法的测试数至多多两次测试。并且证明了该算法改进了綦明男和李炜所提出的分组测试算法。 对四个不同的伪硬币,作者构建了从λ个硬币集合中,挑选四个不同伪硬币的一个分组测试算法,这个算法的测试数比最优测试算法的测试数至多多三次测试。并且该算法是目前挑选四个不同伪硬币仅有的挑选分组测试算法。对四个不同的伪硬币,作者还构建了从λ个硬币集合中,鉴别四个不同伪硬币的一个分组测试算法,这个算法的测试数比最优测试算法的测试数至多多六次测试。并且该算法是目前鉴别四个不同伪硬币仅有的鉴别分组测试算法。 4.关于若干个伪硬币 对若干伪硬币的基本模型,首先给出了它的一个分组测试算法,并且证明了这算法是最优的。然后,对若干伪硬币的分组测试模型,给出了两个最优分组测试算法。 5.关于分组测试过程的控制 Cairns在文中提出用动态规划的理论和方法,去研究分组测试过程的控制问题,但到目前为止,还没有看到有关的研究结果。本文的作者对分组测试过程的控制问题,进行了初步研究,给出了鉴别一个伪硬币分组测试过程的最优控制方法。 6.关于分组测试理论的应用 目前,分组测试理论已广泛应用与块传输图象压缩、实验分子生物学、短路测试以及泄露测试等领域中。本文作者对电路网测试进行了研究,得到了比n平方法测试电路网更为有效的二分划测试法。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O221

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 綦明男;搜索3个坏硬币的最优化方法[J];安徽机电学院学报;2001年02期
2 李炜,毛经中;一装置搜索四个坏硬币的分组测试过程[J];纯粹数学与应用数学;1999年02期
3 李炜,毛经中;R台装置搜索两个坏硬币的一个最优过程[J];高校应用数学学报A辑(中文版);2000年01期
4 綦明男,李炜;搜索四个坏硬币的最优化方法[J];高校应用数学学报A辑(中文版);1999年03期
5 綦明男,茹艳君;用一台天平从n=8,9个元素的集合中称量出四个坏硬币的最优化过程[J];洛阳大学学报;2002年04期
6 綦明男;搜索4个坏硬币的最优化过程[J];宁夏大学学报(自然科学版);2003年01期
7 李学超,李藯萱;用两台装置找出两个坏硬币的最优化方法[J];数学进展;1993年03期
8 张瑞,李秀森,李功胜,潘月君;搜索三个不同坏硬币的测试次数[J];数值计算与计算机应用;2003年02期
9 綦明男,李炜;二装置搜索两个坏硬币之分解数为2的平衡模型的统一测试过程[J];系统工程理论与实践;2001年09期
10 李炜,毛经中;“糖果厂”模型的最优化搜索方法[J];运筹与管理;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 綦明男;搜索3个坏硬币的最优化方法[J];安徽机电学院学报;2001年02期
2 肖新攀;;多伪币问题的通用非适应性算法[J];电子科技大学学报;2007年S1期
3 李炜,潘平奇;二装置并行搜索分解数为2的两个坏硬币平衡模型的统一测试过程[J];东南大学学报(自然科学版);2002年03期
4 李炜,毛经中;R台装置搜索两个坏硬币的一个最优过程[J];高校应用数学学报A辑(中文版);2000年01期
5 王卫兵;两台机器两个坏硬币的分组测试[J];黄冈师专学报;1998年04期
6 胡沐辉,文志;一个最优搜索模型[J];黄冈师范学院学报;2004年06期
7 刘文安;李晓爱;;搜索3个目标的最优方法[J];河南师范大学学报(自然科学版);2006年03期
8 李炜,毛经中;搜索四个坏硬币的最优化方法[J];华中师范大学学报(自然科学版);1999年03期
9 张瑞岭,董韫美;逐步求精法获取上下文无关文法[J];计算机研究与发展;2000年01期
10 吴伟宁;刘扬;郭茂祖;刘晓燕;;基于采样策略的主动学习算法研究进展[J];计算机研究与发展;2012年06期
中国重要会议论文全文数据库 前1条
1 李好好;周艳;李炜;;一个搜索模型的优化方法[A];第二届中国智能计算大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘卫红;垃圾邮件检测与过滤关键技术研究[D];华南理工大学;2010年
2 荆涛;面向领域网页的语义标注若干问题研究[D];吉林大学;2011年
3 杨艳屏;主动学习算法及其在心血管疾病诊断中的应用研究[D];华中科技大学;2010年
4 陈伟;语音识别声学建模中的主动学习研究[D];北京邮电大学;2011年
5 张友华;面向智能服务的Web内容计算研究与应用[D];中国科学技术大学;2006年
6 刘伟;图像检索中若干问题的研究[D];浙江大学;2007年
7 顾志伟;面向结构化数据的视频检索研究[D];中国科学技术大学;2008年
8 黄鹏;基于广义半监督学习方法的软件质量预测研究[D];上海交通大学;2010年
9 冷严;复杂音频的事件检测与分类中的关键问题研究[D];北京邮电大学;2012年
10 吴伟宁;主动学习算法中采样策略研究[D];哈尔滨工业大学;2013年
中国硕士学位论文全文数据库 前10条
1 王绪辉;在线主动学习在环境感知中的应用研究[D];南京理工大学;2011年
2 王珍钰;基于不确定性的主动学习算法研究[D];河北大学;2011年
3 耿苑;结合低层特征和高层语义的图像检索系统[D];西北工业大学;2004年
4 张娜;基于内容的视频分类算法研究[D];西安电子科技大学;2006年
5 王春媛;基于内容的图像检索反馈算法研究[D];哈尔滨工业大学;2006年
6 张莹;基于自主学习的中文文本分类算法研究[D];哈尔滨工业大学;2006年
7 王坤;基于最优搜索理论的视频信息检索技术研究[D];电子科技大学;2008年
8 高晶;树理论在分组测试中的应用[D];中国地质大学(北京);2010年
9 宋鸿彦;基于主动学习的语料自动标注方法研究[D];上海交通大学;2010年
10 董令彩;基于不确定性样例选择算法的研究与改进[D];河北大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 綦明男,李炜;搜索四个坏硬币的最优化方法[J];高校应用数学学报A辑(中文版);1999年03期
2 綦明男,孙如飞;r台装置搜索两个坏硬币的一个最优过程[J];临沂师范学院学报;2000年03期
3 綦明男;搜索两个坏硬币的最优化方法[J];山东教育学院学报;2001年01期
4 綦明男,李炜;糖果厂模型的最优化搜索方法[J];数学研究;2000年04期
5 李学超,李藯萱;用两台装置找出两个坏硬币的最优化方法[J];数学进展;1993年03期
6 李炜;用两台及三台装置搜索两个坏硬币的最优化方法[J];数学杂志;1997年04期
7 李炜,毛经中;搜索两个不同坏硬币的最优化方法[J];应用数学;1998年03期
【相似文献】
中国期刊全文数据库 前10条
1 张洪亮;王英龙;黄茗云;;基于回溯开发过程的第三方软件测试模型[J];山东科学;2009年01期
2 相明科;CAT6现场测试的质量控制[J];山西师范大学学报(自然科学版);2004年04期
3 路静;于明;夏智宏;任宁宁;;探查性测试在嵌入式GIS中的应用[J];微计算机信息;2007年26期
4 肖新凤;;Web应用程序性能测试技术的研究及应用[J];科技信息;2010年27期
5 何涛;;电路板在线测试中应用边界扫描技术的探讨[J];科技资讯;2011年06期
6 向坚持,张大方;基于点到点网络的自适应顺序诊断算法[J];湖南师范大学自然科学学报;1999年03期
7 柳永坡;张志良;吴际;金茂忠;晏海华;;石油应用软件的测试方法研究与实践[J];石油地球物理勘探;2008年06期
8 王强;苏晨;;基于MADYMO的模拟实验室翻转测试模型的发展[J];河南科技;2011年06期
9 傅初黎,张津生,傅蓉;一类均匀材料热参数的两个测试模型分析[J];兰州大学学报(自然科学版);1993年03期
10 江滔滔 ,张建华;气候与建筑[J];成都信息工程学院学报;1989年01期
中国重要会议论文全文数据库 前10条
1 黄志坚;杨伟民;刘苏;毕洪山;;基于测试驱动开发过程的Web页面测试模型[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
2 陈伍一;毛晓光;郐言;;基于客户端的网络服务性能测试模型及工具实现[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
3 王巍;晏海华;;基于SOA构件的软件测试方法的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 姜书艳;陈光■;宋国民;刘红;;集成电路动态电流测试生成方法研究[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
5 刘玉林;李华;;基于UCM的组件集成测试方法[A];第五届中国测试学术会议论文集[C];2008年
6 彭建怡;李国栋;刘昆朋;王大勇;高孟男;;陀螺寻北仪检测系统研究与实现[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
7 陈颖慧;邱雪松;刘益畅;唐凡;高志鹏;;基于模型的Web Service性能测试方法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
8 赵峰;陶小峰;张月霞;;ICT网络的移动视频会议系统测试模型[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
9 王庆友;;冰箱动态测试系统的设计与应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
10 庞一;杨士强;汪东升;;基于RISC的媒体加速器设计方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
中国重要报纸全文数据库 前10条
1 宋家雨;TPC—C何日谢幕备受关注[N];网络世界;2008年
2 ;WCDMA基站测试成为热点[N];人民邮电;2008年
3 本报记者 刘洪宇;TPC-E将取代TPC-C 成为高端数据库系统选型要素[N];中国计算机报;2008年
4 义川;屡破纪录为哪般?[N];网络世界;2007年
5 罗德与施瓦茨中国有限公司产品支持部 唐卫华;WCDMA基站测试解决部署关键问题[N];通信产业报;2008年
6 刘燕;浪潮成为首家完成OLTP测试的国产服务器厂商[N];科技日报;2008年
7 ;浪潮开创国产服务器测试新纪元[N];人民邮电;2008年
8 周华 王志军;别了 Basic Link![N];中国计算机报;2001年
9 李永胜;应用好才是真的好[N];中国计算机报;2005年
10 实习生 马会;美国帝国大厦施行节能升级,预期能耗将降40%[N];中国经济时报;2009年
中国博士学位论文全文数据库 前10条
1 路晓丽;Web应用软件的测试技术研究[D];西北大学;2006年
2 赵彦涛;剪切测试模型的优化及其在临床材料筛选中的应用[D];第四军医大学;2009年
3 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
4 金虎;自动化软件测试技术研究[D];四川大学;2006年
5 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
6 陈伟琳;协议安全测试理论和方法的研究[D];中国科学技术大学;2008年
7 阳惠;系统级故障诊断算法研究[D];重庆大学;2009年
8 王志颖;复杂装备智能机内测试技术研究[D];电子科技大学;2011年
9 黄晗;HEVC帧间/帧内预测及优化技术研究[D];北京交通大学;2014年
10 徐临燕;纳米梁谐振器的测试与表征方法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 郐言;基于客户端的网络服务性能测试模型研究与系统支持[D];国防科学技术大学;2004年
2 杨琛;学习设计一致性测试模型研究与实现[D];华中师范大学;2008年
3 杜源;软件测试技术的应用及其发展趋势[D];四川大学;2005年
4 刘柯;客户机/服务器应用系统测试方法的研究与应用[D];西安电子科技大学;2008年
5 杨晶利;一种敏捷开发模式下的Y测试模型的应用研究[D];华中师范大学;2009年
6 杨洁;软件测试技术与缺陷跟踪管理的应用研究[D];北京邮电大学;2007年
7 荣祺;基于EFSM的WEB应用程序的用户非预期行为测试模型的研究[D];上海师范大学;2007年
8 严晓娇;基于学生访问特征的全面性能测试模型的研究与实践[D];北京邮电大学;2012年
9 秦暕;一种基于XP的测试模型的研究[D];西南大学;2010年
10 刘莉;X测试模型的改进和其在Web测试中的研究[D];汕头大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026