距离比较法构建M1受体激动剂药效团模型

在M1受体三维结构未知的情况下,利用距离比较法（DISCO）对24个具有M1受体激动活性的化合物进行了研究,构建了M1受体激动剂可能的药效团模型,为设计新M1受体激动剂提供了参考,并以此为提问结构在ACD数据库和中草药数据系统（TCMDB）中进行搜索,得到一系列结构新颖并可能具有M1激动活性的化合物.     

基于回溯方法的RFID防碰撞算法研究

基于二进制搜索算法在搜索N个电子标签的时间复杂度为o（Nlog2N）,由于算法在同时对大量标签操作时效率较低．因此,提出了一种基于二叉树中序遍历的回溯算法,在标签识别过程中,阅读器不回复到顶级初始状态处理,而是按下行处理集合构成的1棵二叉树进行逐级上行回溯处理．这样,搜索N个电子标签的时间复杂度为o（N）．与前者相比,可以大大提高RFID防碰撞处理的效率．     

一类基于点-面模式的低阶单元接触搜索方法

本文基于三个接触搜索准则提出接触预搜索概念。在接触预搜索阶段通过分级筛选方法逐步缩上可能接触点副的单元集;然后,给出动态有限元分析中适用分析中适用于大骨移的低阶单元接触点副的自动搜索算法。针对非线性动态接触问题有限元分析中常用低阶单元和点－面模式的搜索方式的情况,本文应用最近点投影搜索算法提出似以等参坐标为参数的另一种接触搜索算法。该搜索算法不须预先指定可能接触范围,从而极大地降低了数据的准备工作     

R台装置搜索两个坏硬币的一个最优过程

通过对测试集的巧妙选取,给出了用ｒ台装置搜索两个坏硬币的本性理想模型Ｂｒｅ的一个最优测试过程。     

两类变参数梯度法及收敛性

本文在ＬＭＩＮＮ方法的基础上,提出了两类变参数梯度法,然后证明了这两类方法在非精确线性搜索的Ｗｏｌｆｅ条件下是下降算法且具有全局收敛性。     

在Goldstein搜索下一类共轭梯度法的全局收敛性

本文证明了文「１」提出的一类共轭梯度法在Ｇｏｌｄｓｔｅｉｎ非精确线性搜索下具有全局收敛性。     

双二十面体Agn(n=19, 23, 24, 25)团簇低能稳态构型的TS搜索

采用基于NEB的MEP的LST/QST方法, 发展了一种不依赖团簇初始结构而得到其低能稳态构型的过渡态搜索方法, 预测和分析了孤立与铰链双二十面体Ag_n (n=13, 19, 23, 24, 25)的低能稳态构型. 证实Ag₁₃-I_h的低能稳态构型是一个含有五角双锥碎片的Ag₁₃-C₂扁平层状结构, 而Ag₁₉-D_5h的低能稳态构型则是在13原子二十面体上添加6原子组成Ag₁₉-C₁球形结构. 并且揭示Ag₂₃-D_3h, Ag₂₄-D_2h, Ag₂₅-D_5d与Ag_n (n=17～22)团簇一样, 其低能稳态构型也含有一个13原子的变形二十面体核心.     

改进Dijkstra算法在嵌入式GIS系统中的应用研究

针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理. 分两步以提高算法效率, 第一步采用椭圆限制区域算法来缩小算法的搜索范围; 第二步为每个结点添加属性值、增加前趋表, 以辅助算法快速找到一条最短路径. 最后将此算法应用到嵌入式GIS系统中, 测试结果表明: 在城市道路网络中, 改进的算法大大提高了嵌入式GIS系统的效率.     

基于非单调技术的ODE型混合方法

基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是：为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统. 在一定条件下,所提算法还是整体收敛和超线性收敛的. 数值试验结果表明该方法是有效的.     

基于资源约束的突发事件应急救援鲁棒性调度优化

突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援期限延长时,计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。