无K_3图的Hamilton性

本文证明了:如果G是2连通图,且G不含同构于K_3,P_4~+,D的导出子图,则G是Hamilton图或奇数阶完全二部图.     

基于滤子技术的非线性互补问题的Derivative-Free算法

由于滤子技术有很高的应用价值,并能得到很好的数值结果,近来滤子法被广泛用来处理非线性规划问题.论文提出了一种新的解决非线性互补问题的Derivative-Free滤子算法,该算法在单调性的假设下能全局收敛于非线性互补问题的解.     

背包问题的三链DNA计算模型

背包问题是组合优化中很重要的NP问题。因为三链DNA的特殊结构在参与反应时可以减少计算模型的错解率,且在生化反应中利用磁珠分离法对解进行分离较方便准确,文章利用三链模型求解0-1背包问题和完全背包问题。首先将背包问题的约束条件进行分解,再将物品质量编码为DNA片段,链接反应后,利用凝胶电泳技术和三链模型检测所包含的物品组合,得到满足约束条件的物品组合,再利用此方法检测价值最大的组合,即问题的解。其他的背包问题也可用此方法来解决。     

DNA折纸术在0-1整数规划问题中的应用

DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。     

DNA计算在图论中的应用

介绍了DNA计算在图论中应用的一些结果.如中国邮递员问题的DNA计算模型;0-1规划的DNA计算模型最大团问题;图着色问题和最小覆盖问题的表面DNA计算模型等.     

双层柱面组合网壳的滞回特性模拟

针对单层网壳跨度小和双层网壳耗钢量大的缺点,应用大型通用有限元软件ANSYS对双层柱面组合网壳进行了滞回特性分析。介绍了双层柱面组合网壳具有跨度大和低耗钢量等。它充分利用了混凝土的高抗压强度和低廉的造价,采用钢筋混凝土上弦板来代替一般网壳的上弦杆,从而形成了一种钢结构与钢筋混凝体结构协同工作的组合结构,即双层柱面组合网壳。组合网壳是一种受力合理的空间结构,也是一种板系、梁系与杆系协同工作的结构体系。国内外对双层柱面组合网壳结构在地震和低周期反复荷载作用下滞回特性的研究很少,着重对地震和低周期反复荷载作用下的双层柱面组合网壳结构进行研究分析,得出双层柱面组合网壳结构的频谱相当密集;其具有良好的抗震性能,其滞回曲线比较饱满,未发生捏缩现象。双层柱面组合网壳是一种很有发展潜力的结构形式。     

非正常积分与正项级数的对数判别法

本文给出了判别无穷限反常积分与正项级数敛散性新的判别方法,利用它可判定其敛散性。     

广义Petersen图的可扩性

利用广义 Petersen图的性质 ,给出了几个重要的引理 ,证明了当 k≥ 3,n≠ik( i=2 ,3)时 ,广义 Petersen图 GP( n,k)是 2—可扩的。     

改进的层次分析法在矿井安全管理的综合评价

利用层次分析方法,建立矿井安全管理评价指标体系,提出了指数标度,对矿井安全管理作出了综合评价.