首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
讨论了用两台装置搜索两个坏硬币的糖果厂模型 C2 ,给出了一个测试过程 t,使之理论上的最优过程最多相差一次测试 .  相似文献   

2.
糖果厂模型的最优化搜索方法   总被引:4,自引:0,他引:4  
綦明男  李炜 《数学研究》2000,33(4):391-395
讨论了用两台装置搜索两个坏硬币的糖果厂模型C2,给出了一个测试过程t,使之与理论上的最优过程最多相差一次测试。  相似文献   

3.
给出了用天平从n个硬币的集合中搜索出4个坏硬币的最少测试次数的一个估计。  相似文献   

4.
搜索两个不同坏硬币的最优化方法   总被引:2,自引:0,他引:2  
李炜  毛经中 《应用数学》1998,11(3):45-47
设n个外观相同的硬币的集合X中含有两个坏硬币,这两个坏硬币的重量彼此不同,但都比好硬币重,而假定好硬币有相同的重量.以g2(n)表示用天平从X中找出两个坏硬币的最少测试次数.本文证明了对任意的n成立[log3(n2)]≤g2(n)≤[log3(n2)]+1.且对无穷多个n,文中所给的测试过程是最优的.  相似文献   

5.
基于有理函数模型的一维最优化方法   总被引:1,自引:0,他引:1  
孙文瑜  吴忠麟 《数学杂志》1995,15(4):502-508
在本文中提出了基于有理函数模型的一维最优化方法。这些方法比二次模型方法有较好的数值性态和适应性。我们给出了有理反差商方法和Nevile型方法,并将其与二次插值方法进行了数值比较。  相似文献   

6.
非线性最优化算法主要包括两个步骤:一是利用目标函数和约束函数的导数或相关信息来确定搜索方向,二是利用一维搜索和信赖域方法来确定沿搜索方向步长.一维直线搜索在各种教科书及参考文献中被广泛地讨论过,而另一种搜索方法弧搜索方法,在某些情况下更有效却鲜为人知.本文讨论弧搜索方法的一些细节及在各种最优化问题中的应用,并指出弧搜索技术比直线搜索对某些问题更具优越性.  相似文献   

7.
无约束最优化线搜索一般模型及BFGS方法的整体收敛性   总被引:7,自引:0,他引:7  
本文给出了无约束最优化的算法中线性搜索的可接受的步长选择律的一种一般形式,它概括了大多数已有的步长律为其特例,并且研究了它基本性质,最后证明了此线性搜索一般模拟相结合的无约束优化的BFGS算法的整体收敛性。  相似文献   

8.
搜索四个坏硬币的最优化方法   总被引:2,自引:0,他引:2  
  相似文献   

9.
綦明男  刘三阳 《应用数学》2005,18(3):345-351
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的.  相似文献   

10.
MIS工程项目管理最优化模型   总被引:2,自引:0,他引:2  
MIS是具有创新性质的工程项目 ,是一项具有许多不确定因素的系统工程 ,本文结合铁路TMIS建设的实际问题 ,从系统工程的角度就含有随机因素的信息化工程项目管理进行了讨论 ,提出了一个方便实用的最优化模型并使用Excel给出了计算机求解方法。  相似文献   

11.
On Construction of Optimal A2-Codes   总被引:2,自引:0,他引:2  
胡磊 《东北数学》2001,17(1):27-33
§ 1.Introduction Theauthenticationcodeswitharbitration (A2 codes)areintroducedbySimmons[1]andstudiedinmanypapers (forexample ,[1— 8] ) .Oneofthemostimportantproblemsinthestudyofauthenticationcodesistofindlowerboundsoncheatingprobabilitiesandonthenumbersofencodi…  相似文献   

12.
通常,研究订单生产企业的生产计划求解模型往往只解决排产问题,制作的计划不能顾及各个方面的生产成本.其主要原因在于两个方面:一是,没有对由计划引发的成本作全面的考虑;二是,缺乏有效的成本表达方式,尤其是任意时间段内的各个产品的负荷总和以及能力波动费用的数学表达.研究了一种特殊的订单生产——准时制下非核心企业的生产,分析了计划范围内的成本,并分别就各种成本给出求解公式,尤其在能力波动费用的求解上,引进了符号函数,解决了在任意单位时间段内能力累计的数学表达以及能力波动费用的数学求解,在以上基础上给出了最佳生产的数学模型,给出了求解方法,讨论了最优解的存在条件,最后,讨论了在APS(A dvance P lan System)中的应用前景.  相似文献   

13.
TheOptimalSchemeofDefectiveCoinProblemforModelP¥LiuWenan;DingChengjie(Xinxiang,HenanNormalUniversity)Abstract:Recentlytheprob...  相似文献   

14.
在人口密集场所(馆)观众席位区及疏散通道分布模拟图的基础上,着眼于紧急疏散方案制定中的主要问题,分析人群疏散过程中的主要矛盾,建立了属于非线性规划问题的人员紧急疏散的数学模型.在转化为整数线性规划问题后,可用分枝定界法求解,并用L ingo计算程序实现.所求得的最优解为布局比较简单的场馆制定紧急疏散方案提供了依据.  相似文献   

15.
《随机分析与应用》2013,31(6):1207-1214
Abstract

In this article, we assume that we have a number of candidate insurance models for describing a risk process. Suppose that in each model the risk process is a function of the states of some Markov chains. Based on observing the history of the premiums and claims processes we propose dynamics whose solutions indicate the likelihoods of each candidate model.  相似文献   

16.
在一个删失回归模型("Tobit"模型)中,我们常常要研究如何选择重要的预报变量.本文提出了基于信息理论准则的两种变量选择程序,并建立了它们的相合性.  相似文献   

17.
模型论逻辑与理论计算机科学   总被引:2,自引:0,他引:2  
沈恩绍 《数学进展》1996,25(3):193-202
近年来,逻辑中语义的思想与方法在理论计算机科学的许多分支中的渗透与应用,已愈来愈受重视.作为语义方法的逻辑基础,(一阶)模型论是研究(一阶)逻辑的语法构造与语义属性之间联系的一门数理逻辑的分支;而模型论逻辑(又称广义模型论)则是在抽象逻辑的框架中,用模型论的方法研究各种扩充逻辑系统的异、同及相互关系.本文从抽象逻辑的观点出发.介绍模型论中与计算机科学(CS)密切相关的若干概念及其应用.特别是广义的有限模型论,它在CS的刺激下于80年代形成并急速发展起来,已在数据库、计算复杂性以及形式语言与自动机等理论中取得突出成果或重大的应用.  相似文献   

18.
在Richards-Gilpin-Ayala模型的基础上,提出了一类更广泛的数学模型—广义Richards-Gilpin-Ayala模型.进而讨论该模型单种群生物资源的捕获优化问题,分析了被开发生物种群的动力学性质.在单位捕获努力量假定下,以最大可持续捕获量为管理目标,确定了线性捕获下的最优捕获策略,得到了最优捕获努力量,最大可持续收获及相应的最优种群水平的显式表达式.这些结果推广了相关文献中关于Schaefer模型、广义Logistic模型的相应结果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号