星际转移发射机会搜索方法

针对星际探测任务发射机会搜索中,等高线图法计算量大和基于遗传算法的搜索方法难以得到精确最优解的问题,提出了一种混合搜索方法.该方法根据探测任务要求,定义待搜索目标函数,并确定搜索域;结合Lam-bert定理与Gauss算法对该问题进行降维;采用全局-局部混合搜索方法求解,解决了传统方法计算量大、计算效率低、求解最优解困难的问题.以1627 Ivar小行星的交会任务为例验证了该方法,其结果表明,采用混合搜索方法可以快速获得最优的星际转移发射机会.     

一种基于局部贪心搜索的兴趣旅游路线规划算法

智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.     

非精确搜索一维全局最优化方法

研究一维全局最优化问题的确定性求解方法。运用逐次建立目标函数的线性下界函数,将不含全局最优解的子区域删除,并基于非精确搜索结合下降算法而得出非精确搜索一维全局最优化方法,使计算量减少且使迭代收敛加快。迭代结束时该算法得到一维全局最优化问题的ε－全局最优解。该方法具有有限收敛性且不需精确的局部优化过程。文中的数值实例表明该算法的有效性。     

黄山国内旅游者网络旅游信息搜索行为研究

随着互联网的普及和旅游电子商务的发展,越来越多的旅游者通过网络搜索旅游信息,预定旅游产品.目前,网络旅游信息搜索行为已经成为旅游者行为研究的重要内容.运用描述性统计研究了黄山国内旅游者的日常网络旅游信息搜索行为特征,并对搜寻信息内容进行了聚类分析.研究发现:网络已经成为旅游者的首要信息渠道;旅游者对网络旅游信息信任度一般;图片、文字、视频、动画等是旅游者较偏好的信息表现形式;旅游者最为关注的是功能性旅游信息,其次是附属性信息和网络口碑信息;不同性别、年龄、文化程度的旅游者所搜寻的信息内容也存在一定差异.最后,得出了四点结论,并对旅游网站的建设提出了一些建议.     

有假信号干扰时的最优搜索

研究了在假信号干扰下搜索某区域内目标的问题，在将搜索目标的过程分为信号的获取阶段和鉴别阶段之后，利用本文建立的最优搜索模型，给出了求最优终止时间的算法。     

GPS快速静态定位中的模糊度函数法

快速准确地求解载波相位模糊度是提高ＧＰＳ定位效率的关键．由于模糊度函数法不受周跳的影响，随着计算机计算速度的提高以及对动态和快速静态定位的迫切需要，这一方法得到了广泛应用．本文从快速静态定位的角度出发，从理论上研究了模糊度函数法求解载波相位模糊度的原理、搜索方法、解的可靠性等关键问题．     

基于多蜂群的多无人机协同自适应搜索

针对多无人机(unmanned aerial vehicle,UAV)在未知海域环境下协同搜索这一重要研究课题,提出基于精英学习的多蜂群协同自适应搜索路径规划算法.首先,建立考虑飞行高度时变的无人机模型、传感器模型以及海域模型.其次,在该模型基础上建立了包括目标发现收益、期望探测收益及避碰等多目标效能函数.在考虑到UA...     

梯级电站长期负荷分配模型及其求解方法

针对以往梯级水库长期负荷分配研究只考虑空间组合而较少考虑时间组合的缺点,建立了考虑空间组合和时间组合的梯级电站长期负荷分配模型及其求解方法,并以乌江梯级水电站为实例进行验证.研究结果表明, 采用混合搜索法求解梯级水库长期负荷分配问题,与快速分配法求解结果相比,调度期内可减少弃水电能1.14亿kW,并将其转化为调度期末梯级蓄能0.92亿KW,不仅确保了目标函数最优,而且计算结果能真实反映梯级水电系统实际运行情况.     

无源传感器引导AESA雷达目标搜索

无源传感器引导有源电扫阵列(AESA)雷达完成目标搜索是机载多传感器协同探测的重要应用形式。综合了引导传感器的测角误差以及目标运动产生的偏差2种因素,建立目标指示成功概率模型。提出了一种满足时效性、指示成功率和误交接概率要求的最优搜索策略。采用分步优化的方法在多种场景下对搜索策略和性能指标进行了计算。仿真结果表明:提出的搜索策略与传统搜索策略相比在满足指示成功率要求的前提下,通过增加较少的搜索波位,较大幅度地降低了误交接概率,保证了引导条件下目标搜索的准确性。     

预测变量-时间分解方法的改进及其收敛性研究

本文改进了文献[1]中的算法并讨论其收敛性,指出了原问题最优解即为搜索函数不动点的条件,提供了在不同条件下可采用的较好的求解方法,得到了实际计算与理论分析相一致的结果。     

小世界模型下基于信任机制的资源搜索

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据小世界网络较短平均路径长度和较高聚类系数的特性,提出一种小世界模型下基于信誉机制来遴选最优路径(CMS),从而实现一定可信程度下资源高效率搜索。实验结果表明,该搜索机制提高资源搜索的命中率的同时,有利于数据包的快速传递且具有一定的资源搜索可信性。     

复杂系统可靠性优化的混合万有引力搜索算法求解

复杂系统可靠性优化问题是一类有约束限制且目标函数具有多个局部极值的非线性优化问题.为求解该类问题,提出了一种混合万有引力搜索算法的求解方法.算法利用基于万有引力定律的寻优机制指导群体进行全局搜索,并采用序列二次规划算法进行局部搜索,避免基本万有引力搜索算法陷入局部最优,改善优化性能,加快寻优速度.通过实例计算,并与蚁群优化算法、微粒群算法、蜂群算法和基本万有引力搜索算法等进行比较,验证了算法的可行性和有效性.     

生物序列模体发现的最优化模型

提出了生物序列模体发现的最优化模型,该模型适用于搜索资源(如计算时间)有限的情况,传统的模体发现方法可能在资源耗尽后仍不能得出任何结果.基于最优搜索理论给出了一种在有限的时间资源下的最优模体发现策略和算法实现,并得到了一些实验结果.     

P2P网络中移动agent的搜索资源分配研究

针对P2P网络中的资源搜索问题,讨论了非结构化P2P网络中的几种搜索方案,着重关注了基于移动a-gent的资源搜索方法,针对搜索资源有限、网络节点的异质性等约束提出了基于最优搜索理论的移动agent搜索资源的全局最优分配模型,并与通常情况下的均匀资源分配进行了比较.     

舰船往返拦截搜索发现概率计算公式的推导、检验和修正

可靠的单舰船搜索效能解析计算方法,是舰船编队和多舰船协同搜索行动效能计算和方案优化的基础.本文建立了单舰船往返拦截搜索发现概率计算模型,给出了基于有效相对搜索区分析的发现概率计算方法,对发现概率近似计算公式进行推导并编制仿真计算程序对计算结果的可靠性进行检验,根据检验结果和进一步的理论分析对计算公式进行修正.仿真检验显...     

生活搜索引擎的现状及发展研究

阐述了生活搜索引擎的发展现状,对生活搜索引擎及其功能做了一个基本的调查和研究,运用实例详细介绍了生活搜索引擎的检索过程以及存在的问题,对搜索引擎的发展进行了展望。     

基于离散模型的双边搜索博弈问题的研究

在双边搜索中,被搜索者不希望被搜索到,因此可以将搜索双方的行为看成二人零和博弈问题。在考虑搜索双方的搜索花费和搜索单元格的探测概率情况下描述了搜索过程,并基于离散搜索模型提出了一类双边搜索问题的算法,通过仿真算例,分析了搜索双方在均衡解下的搜索结果。     

方差约束因子耦合搜索区域判定模型的图像修复算法

为了解决Criminisi算法在图像修复过程中无法保证修复块的优先级顺序,从而导致修复质量不佳的问题,提出了方差约束因子耦合搜索区域判定模型的图像修复算法.首先,将待修复块分割为两个子块,通过子块的方差构建方差约束因子,并利用方差约束因子改进Criminisi算法中的优先权函数;然后,在二维直角坐标系中对损坏区域进行测量,根据测量结果选取损坏基准值,以构建搜索区域判定模型,确定最优匹配块的搜索范围;最后,引入SSD(Sum of Squared Differences)模型在搜索区域中选取最优匹配块,利用最优匹配块中像素点与待修复块中对应像素点的像素差值构造置信度更新模型,对置信度进行更新,实现图像的修复.实验结果表明,与其他图像修复算法相比,本文算法具有更好的图像修复视觉质量.     

一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。     

基于多Agent搜索行为分析的用户兴趣模型

为解决传统搜索引擎个性化的局限性问题,在研究用户感兴趣搜索引擎现状基础上,通过多Agent较全面记录、分析用户搜索的行为,提出了一种新的综合用户搜索行为,构建用户感兴趣搜索引擎研究框架--基于多Agent搜索行为分析的用户兴趣模型。研究结果表明,依据用户搜索行为构建用户兴趣模型,使搜索引擎返回结果更贴近用户需求。满足用户个性化服务,提高了信息搜索的查全率和查准率。