二叉树用于单总线技术中的ROM搜索

单总线(1-Wire)技术的应用一方面降低了多通道测控系统布线的复杂性,另一方 面则增加了单总线网络对单总线器件进行分时驱动与控制的难度。以二叉树的方法建模,介 绍一种单总线技术中搜索ROM的方法,并给出详细的搜索流程。最后以实例验证了算法的准 确性和可靠性。     

一种结合遗传算法和钻石搜索的多模式快速运动估计方法

为了解决视频编码中运动矢量搜索精度与速度的矛盾,本文提出了一种基于遗传算法(GA)和钻石搜索(DS)的多模式快速运动估计方法——MMS算法.它以图像序列的时空预测矢量作为图像活动剧烈程度的判据,自适应选择搜索模式.针对平缓运动类型使用快速的DS搜索模式,针对剧烈运动类型使用GA/DS联合搜索模式.与现有的次优解快速算法相比,MMS有效地解决了在大运动矢量情况下编码器性能下降的问题,可以从整体上提升编码器的性能,接近理想的全搜索法的结果;与其它直接利用GA进行全局优化的方法相比,MMS利用DS配合GA实现加速收敛.此外,通过引入多模式处理的概念,在保证搜索精度的同时,充分发挥了次优解算法的效率,整体编码速度与DS等快速算法的结果十分接近.这一方法为有效地解决运动估计中的矛盾问题提供了一个新的处理框架.实验结果验证了算法的性能.     

基于事件树的方法在长周期原油混输调度中的应用

原油调度是炼化企业生产过程中一个重要环节.在石油炼制过程中,为节约成本,降低原油性质的波动,并保证常减压装置的平稳运行,通常选择多种原油混炼.原油混输调度就是根据生产计划的需求,在满足各种操作约束和保证常减压装置正常运行的前提下,通过调节各种原油的混合比例及油罐的切换次序等,尽可能的降低调度过程的费用.本文首先论述了长周期原油混输调度问题,其中包括原油从油轮卸载到码头原油罐、由码头原油罐通过管道向厂区原油罐输送原油,以及厂区原油罐向常减压装置提供进料等过程.提出了一种与数学规划方法完全不同的基于事件树的方法来解决长周期原油混输调度的建模和优化问题.避免了数学规划方法建模复杂、求解困难等缺点.在本文中,事件树是表示系统在整个调度周期内系统可能状态的图形,其中每一个节点是系统在某一时刻的状态,包含有油轮的工作状态(在海上等待,卸油)、原油罐的工作状态(加油,输油,闲置)、各原油罐所存储原油的类型和储量、输油罐的输油速率等.该方法采用自然语言建模,利用连续时间的表达方法,根据事件发生的时刻来划分时间段,提高了求解的精度.在事件树结构单元的求解上,利用了事件驱动规则,推动事件树的生长.即当有事件发生时,根据事件发生的时刻及相应的事件处理方法,计算出事件发生后系统所有可能的状态,即当前节点的子节点.同时为了降低系统的规模,引入了分解集成策略,把整个调度系统分解为码头调度子系统和厂区调度子系统,对两个子系统进行优化,最终将两部分的最优结果集成起来便可得到整个系统的最优解.在整个事件树的搜索方法上,采用了深度优先搜索算法和剪枝策略来提高算法的搜索效率.通过深度优先搜索方法可快速得到可行解,以得到的可行解中的最优的解作为依据,与后续的解进行比较,可以省略大量节点的计算,极大地提高算法的计算效率.最后通过4个工业规模的例子证明了本方法的有效性.在调度周期为4周,7艘油轮,6个码头原油罐,6个厂区原油罐,2套常减压装置,6种原油类型的情况下,CPU(AMD3000+,2.0GHz)的计算时间不超过70s.     

3DFs:用于药物设计的三维结构柔性搜索系统

在三维结构数据库中搜索含有某种药效团的分子的三维结构搜索法已经成为新药研制的重要手段，近年已有了广泛的发展。３ＤＦＳ是我室研制的用于药物分子设计的三维结构柔性搜索系统，该系统支持由化学功能基团定义的药效团，并详细定义了氢键给体、氢键受体、电荷中心、疏水区等重要化学功能基团的结构类型，并且具有三维构象柔性搜索功能。     

自动化势能面搜索方法新进展

本文简要介绍了势能面搜索的两个主要问题,即过渡态搜索和全局势能面搜索,并针对这两个问题介绍了本研究组最近发展的3种方法,即限制最小化双子算法、偏置势函数辅助限制性最小化双子算法以及势能面随机行走方法．这3种方法均只需计算一阶梯度,能够用于快速自动化的搜索过渡态以及势能面．通过几个典型例子分别说明了3种方法的特点及优势．     

基于主成分分析的网络搜索数据合成方法研究

针对利用网络搜索数据合成各类指数时难以消除共线性、难以合理确定各指标权重等问题,基于数据降维的思想构建了以主成分分析法为核心的指数合成方法,并以利用网络搜索数据合成消费者物价指数为例,将提出的方法与当前主流的逐步回归法做出比较研究.研究结果表明,基于主成分分析法的数据合成方法可以得到稳定性和拟合度更高的指数.     

设施选址问题的近似算法综述

设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.     

求解非线性互补问题的一类光滑Broyden-like方法

非线性互补问题可以等价地转换为光滑方程组来求解. 基于一种新的非单调线搜索准则, 提出了求解非线性互补问题等价光滑方程组的一类新的非单调光滑 Broyden-like 算法.在适当的假设条件下, 证明了该算法的全局收敛性与局部超线性收敛性. 数值实验表明所提出的算法是有效的.