最优搜索理论及其应用

介绍了最优搜索理论的基本概念，回顾了最优控制理论的产生和发展，综述了最优搜索理论在经济学、生物信息学、医学、图形学和通信等领域内的应用，展望了最优搜索理论在未来的发展趋势，提出了进一步研究的方向和建议。     

基于星历模的行星际halo轨道间转移会搜索

本文针对星历模型下星际三体系统动平衡点halo轨道间的转移机会搜索问题,提出了一种基于三体系统不变流形结构的二级搜索方法.该方法首先基于星历模型求解行星际halo轨道逃逸流形初始时刻与捕获流形末端时刻固定时,连接该不变流形的最优两脉冲转移问题,得到所给条件下星际halo轨道间的最优转移轨道.然后以逃逸流形初始时刻、捕获流形末端时刻为变量,以连接该不变流形的最优两脉冲转移所需的速度增量为目标函数,绘制等高线图研究解空间的全局特性,从而得到转移机会.最后分别以日一地与日一火系统及日一地与日一金系统为例,搜索其在2015-2017年的转移机会,研究结果验证了本文所提方法的有效性,同时也揭示出了行星际halo轨道间转移机会的类周期性.     

基于平均增益模型的连续型(1+1)进化算法计算时间复杂性分析

连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的.     

基于遗传算法的模拟退火罚函数方法求解地下水管理模型

提出一种新的基于遗传算法的模拟退火罚函数方法求解地下水管理模型。遗传算法及建立在自然遗传学和自然选择机理上的全局随机搜索和进化的过程。与传统的基于梯度寻优方法相比,遗传算法寻优不须优化问题连续可导,同时通过模拟退火罚函数方法来处理约束条件,可以保证算法逐渐收敛于可行的最优解,克服一般遗传算法中罚因子选取的困难。     

V 带传动最大承载能力的全局优化设计

建立了V 带传动承载能力最大化问题的最优设计模型. 研究了该模型中目标函数凹性、单调性和全局最优性条件, 证明了V 带传动最优设计问题的可行域是有界闭凸集. 以此为基础, 提出了寻求该模型全局最优解的最优值线段算法. 在4 种不同的设计条件下, 给出了V 带传动最大承载能力的全局优化解法. 工程设计案例研究表明了该模型和全局优化方法具有广阔的应用前景.     

企业动态结盟中的伙伴挑选模型及其软计算方法

伙伴企业的挑选是敏捷制造和供应链管理中的一个热点问题. 将伙伴挑选问题表达为带有非解析目标函数的 0-1 整数规划模型, 通过定义无效候选人缩小搜索空间, 采用模糊规则量化的方法将模糊决策嵌入到项目调度算法中, 形成一个模糊决策与遗传算法结合的计算方法. 和传统的优化方法对比, 能以很大的概率快速找到最优解.     

一种最优抗扰自适应控制

针对含未知干扰系统研究了具有最优抗扰性能的自适应控制问题.利用对象参数的先验知识和量测数据构成可实时更新的非空模型集合,以系统的整体性能指标为辨识准则,在模型集内优化选取最优标称模型,完成对象模型的在线最优辨识.然后根据-1优化设计方法以闭环系统整体性能为指标,在线设计最优闭环控制器.上述两方面结合起来给出了一种最优自适应控制策略.由于辨识准则与控制目标是一致的,文中的方法能够有效地解决自适应系统的性能优化问题和辨识与控制的相互配合等问题,且能给出可验算的性能指标.     

基于改进蚁群算法的移动机器人路径规划

为了提高移动机器人在复杂静态环境下快速、精确地实现避障路径规划的能力,在蚁群算法的基础上进行改进,采用最优一最差蚂蚁系统,并且引入最差路径信息素自适应参数以更好地寻找全局最优解。搜索过程中引入起点终点引导函数,优先搜索距离起点远而距终点近的节点。为提高算法的实用性,运用几何方法对路径进行修正处理。从而实现了机器人的快速、精确路径规划。通过计算机仿真研究表明：该算法具有较强的实用性,能明显改善路径规划性能,并且算法简单有效。     

线性多密钥共享体制

利用单调张成方案研究线性多密钥共享体制, 建立计算单调布尔函数的单调张成方案与实现多存取结构的线性多密钥共享体制之间的对应关系, 提出最优线性多密钥共享体制的概念, 并证明了几类线性多密钥共享体制是最优的.     

结合搜索空间划分和抽象进行LTL模型检测

在应用模型检测于工业系统时,状态空间爆炸仍然是一个主要的障碍.基于抽象的方法在克服状态空间爆炸方面取得了很大的成功.提出一种结合搜索空间划分和抽象的方法来降低模型检测的空间复杂度.划分依赖于每个所分划的搜索空间的表达.特别地,划分可以逐步求精以获得更好的空间消减.从数值实验看,这种搜索空间划分和抽象的结合在基于内存的需求上能提高验证的效率,同时能得到比单独使用其中一种方法更好的效果.     

一种启发式主题爬行算法

为克服传统主题爬行器在爬行速度和主题预测精度上的不足,提高爬行器的查准率和查全率,根据当前常用主题爬行策略的特点,通过页面辐射空间的引入将主题策略中基于链接分析和基于内容分析的方法相结合,并嵌入启发式算法,提出一种基于启发式的主题爬行算法.实验结果表明,该算法较常用爬行算法有较好的爬行效率.     

基于网格技术的梅森素数搜索

梅森素数是一种特殊的素数,它一直是数学研究的热点和难点.由于梅森素数搜索的计算复杂性,2300多年来人类仅发现了44个梅森素数.随着互联网与分布式计算技术的发展,利用网格技术寻找梅森素数成为了当今科学研究的热门课题.本文介绍了梅森素数的相关理论,并探讨了基于网格技术的梅森素数搜索的算法和应用,并介绍了梅森素数搜索的重要意义.     

结构与内容一体化搜索——从知识组织角度理解搜索

建立了基于医疗本体的知识库系统,通过结构和内容一体化搜索的方法,实现了对与搜索要求相关的信息的再组织,使搜索结果系统化、有序化、层次化,达到有效利用知识库中知识的目的.     

Search for the neurodepressing hormone in a stomatopod,Squilla mantis

Summary Crude extracts ofSquilla mantis eyestalks have no neurodepressing activity in theProcambarus bouvieri bioassay. However, partially purified extracts show a very high level of neurodepressing hormone with the same characteristics as the decapod hormone.This investigation was supported by grant No. 192 from the Consejo Nacional de Ciencia y Tecnologia, and by a grant from Fondo de Fomento Educativo. We are very thankful to Dr Victor Anaya for performing the bioassays.     

JXTA网络中资源搜索模型的研究与实现

本文改进了对等节点的功能分工和网络层次结构,并引入移动Agent技术,通过移动Agent在集合点之间传播查询通告,提出了一种基于JXTA技术和移动Agent的新资源搜索网络模型,并实现了一个建立在P2P网络上的使用移动Agent进行资源搜索的系统--AJMAS.实验结果表明.通过改进网络结构及相应的搜索策略,能够极大地提高网络的适应性和搜索速度.使基于JXTA协议的P2P网络不再仅仅是一种理论上的研究模型,它将具有很好的应用前景.     

Google's MIDAS Touch: Predicting UK Unemployment with Internet Search Data

Internet search data could be a useful source of information for policymakers when formulating decisions based on their understanding of the current economic environment. This paper builds on earlier literature via a structured value assessment of the data provided by Google Trends. This is done through two empirical exercises related to the forecasting of changes in UK unemployment. Firstly, economic intuition provides the basis for search term selection, with a resulting Google indicator tested alongside survey‐based variables in a traditional forecasting environment. Secondly, this environment is expanded into a pseudo‐time nowcasting framework which provides the backdrop for assessing the timing advantage that Google data have over surveys. The framework is underpinned by a MIDAS regression which allows, for the first time, the easy incorporation of Internet search data at its true sampling rate into a nowcast model for predicting unemployment. Copyright © 2016 John Wiley & Sons, Ltd.     

Search for sex-dependent and gestation-induced changes in choline and ethanolamine phosphorylating activities

Summary Choline kinase and ethanolamine kinase of liver, brain and kidney had nearly the same activity in 4-monthold male and virgin female mice. Ethanolamine kinase activity was almost doubled in the liver and brain of mice in advanced pregnancy compared with the virgin, while choline kinase activity was unaltered.Acknowledgment. The author records his sincere thanks to Prof. P. S. Krishnan and Prof. G. G. Sanwal for their valuable suggestions.