线搜索

摘要： 共轭梯度法是求解大规模无约束优化问题的经典方法之一.基于搜索方向矩阵的谱条件数,给出了一个Dai-Liao(DL)共轭梯度法中参数的自适应形式,提出一种自适应DL共轭梯度算法.在适当的条件下,对于一致凸的目标函数证明了该方法具有全局收敛性.数值结果表明,提出的方法是可行的.

摘要： 压缩感知问题在雷达探测、信号与图象处理、组合优化、金融等诸多领域中有着非常广泛的应用。本文将压缩感知问题在一定的条件下转化为等价的无约束问题。通过研究这类无约束问题的KL (Kurdyka-Łojasiewicz)性质,本文采用BB步长,应用相应的非单调线搜索的方法求解这类非线性函数的收敛性和线性收敛速率。

摘要： 本文提出了一种杂交三阶投影HS-PRP共轭梯度法求解凸约束优化问题并证明了该算法的全局收敛性,该方法是求解无约束优化问题的三阶HS共轭梯度法的推广。数值实验结果表明,该算法是有效的。

摘要： 为研究一种新的关于求解无约束优化问题的三项共轭梯度算法,通过构造新的βk和应用修正线搜索技术的方法,证明了算法的性质满足充分下降性;具有信赖域特征;对于非凸函数满足全局收敛性,图像处理实验表明新算法比经典PRP算法更具竞争力;通过对随机两人零和博弈模型的求解,验证了算法对实际问题的有效性.

摘要： 随着计算机技术的革新和生产生活中大规模无约束优化问题的涌出,为寻求高效快速的方法,本文构造新共轭梯度算法.将一种修正弱Wolfe-Powell线搜索称为MWWP线搜索,使其与具有良好的充分下降性的DPRP共轭梯度法相结合,证明了该算法在新型线搜索下的全局收敛性,并将该算法与传统共轭梯度法进行了数值实验对比,数值实验结果表明了新方法是有效可行的.

摘要： 非线性共轭梯度法不仅对于大规模光滑优化问题非常有效,而且在理论和算法分析上也很成熟.在实际应用中,此方法针对于大规模非光滑问题并未得到广泛的研究,很少有学者致力于研究此问题.因此,为了解决大规模非光滑问题,基于Yuan-Wei-Lu线搜索提出一类修正的HS共轭梯度法,该方法不仅具有充分下降性而且具有信赖域性质;同时还证明了该方法对于一般函数具有全局收敛性和信赖域性.

摘要： 随着计算机技术的革新和生产生活中大规模无约束优化问题的涌出,为寻求高效快速的方法,本文构造新共轭梯度算法。将一种修正弱Wolfe-Powell线搜索称为MWWP线搜索,使其与具有良好的充分下降性的DPRP共轭梯度法相结合,证明了该算法在新型线搜索下的全局收敛性,并将该算法与传统共轭梯度法进行了数值实验对比,数值实验结果表明了新方法是有效可行的。

摘要： 本文考虑一类离散型随机R0张量互补问题,利用Fischer-Burmeister函数将问题转化为约束优化问题,并用投影Levenberg-Marquardt方法对其进行了求解.在一般的条件下得到了该方法的全局收敛性,相关的数值实验表明了该方法的有效性.

摘要： 梯度法是一类求解优化问题的一阶方法.梯度法形式简单、计算开销小,在大规模问题的求解中得到了广泛应用.系统地介绍了光滑无约束问题梯度法的迭代格式、理论框架.梯度法中最重要的参数是步长,步长的选取直接决定了梯度法的收敛性质与收敛速度.从线搜索框架、近似技巧、随机技巧和交替重复步长四方面介绍了梯度步长的构造思想及相应梯度法的收敛性结果,还对非光滑及约束问题的梯度法、梯度法加速技巧和随机梯度法等扩展方向做了简要介绍.

摘要： 针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果.

摘要： 目前混合PSO算法较多见，而对协同局部线搜索的混合优化技术研究较少。本文结合经典局部线搜索技术和基本的PSO(B-PSO)提出了一种协同局部线搜索的PSO混合进化算法(CLS-PSO)。就4个典型非线性优化问题对CLS-PSO算法的性能进行数值试验，并与B-PSO算法的性能进行了比较。试验与分析表明，CLS-PSO的性能显著优于B-PSO，且具有较强的稳定性和鲁棒性。

摘要： 本文讨论一簇共轭梯度法,它可被看作是FR法和DY法的凸组合.我们提出了两种Armijo型线搜索,在这两种线搜索下,讨论共轭梯度法簇的全局收敛性.

摘要： 本文提出了一种将滤子方法同罚函数方法相结合的新算法.本文在滤于构成及滤子接受条件方面对以往的滤子方法进行了改进.可以避免以往滤子方法中出现的问题,如在滤子接受条件中,目标函数和约束违反度之间不应有的关联.该方法是对单调的罚函数方法的松弛化,且不需要可行性恢复阶段.在一定的假设条件下,可以得到全局收敛性,并且通过二阶校正,可以得到局部超线性收敛性.数值结果表明,该算法是有效的.

摘要： 本文主要介绍了一种用非单调线搜索SQP算法求解不等式约束问题的算法.它无需用罚函数作为价值函数,也无需用滤子.该算法要求若当目标函数值或者是约束违反度函数值的松弛量在几次迭代后有充分的下降,则接受该迭代步.通过引入二阶校正步技巧避免Maratos效应.该算法具有全局收敛性和局部超线性收敛性.数值结果表明该算法是非常有效的.

摘要： 在这篇论文中,我们提出了一种带信赖域法的混合遗传算法,用于解非线性无约束优化问题.我们对每个新产生的后代在其进入种群之前应用一种结合线搜索的信赖域法作局部优化.由于遗传算法与传统优化方法的互补性,混合遗传算法具有较好的求泛与求精能力,从而通常比单一算法优越.

摘要： 本发明的音响信号检测系统从存储音响信号中，搜索出类似于目的音响信号的部分，其中，具有：存储特征计算部，根据存储音响信号的时间系列数据，计算存储特征；目的特征计算部，根据目的音响信号的时间系列数据，计算目的特征；存储特征面积选择部，从存储特征中，选择存储特征的统计量超过阈值的要素，导出由选择的要素构成的存储面积选择特征；目的特征面积选择部，从目的特征中选择目的特征的统计量超过阈值的要素，导出由选择的要素构成的目的面积选择特征；以及特征对照部，对存储面积选择特征设定对照区间，计算目的和存储面积选择特征中对照区间的彼此之间的类似度。

摘要： 本申请实施例提出一种搜索排序方法、搜索排序装置、搜索方法和搜索装置，所述搜索排序方法包括：获取用户的搜索关键词；确定所述搜索关键词对应的至少一个资源关键词；根据所述资源关键词，确定多个资源；确定每一个资源的质量分；根据所述用户的特征信息，调整与所述用户的特征信息匹配的资源的权重；根据调整后的权重以及所述每一个资源的质量分确定排序。在本申请实施例中，当用户发起一个搜索时，可以根据用户的特征信息是否与资源匹配来调整资源的权重，再利用各资源的质量分和调整后的权重计算每个商品的排序分值，根据排序分值进行排序。如此便可以针对目标用户提供重点营销，将资源排序合理化，提高点击率和成交率。

摘要： 本发明揭示了一种调用第三方搜索引擎搜索结果的搜索方法，包括：接收查询指令；对所述查询指令进行需求识别，判断其是否需要调用第三方搜索引擎搜索结果；若是，则根据所述查询指令对缓存数据库中预存数据进行搜索，得到第一搜索结果；若否，则根据所述查询指令在网页存储库中进行搜索，得到第二搜索结果；输出所述第一搜索结果或第二搜索结果；其中，获取所述缓存数据库中预存数据步骤为：从用户历史搜索记录挖掘出用户需求列表；根据所述用户需求列表，调用第三方搜索引擎进行搜索，并得到第三方搜索引擎搜索结果；所述第三方搜索引擎搜索结果存储于所述缓存数据库中。相较于现有技术，本发明提高了用户的检索效率，节约了网络流量。

摘要： 本发明的音响信号检测系统从存储音响信号中，搜索出类似于目的音响信号的部分，其中，具有：存储特征计算部，根据存储音响信号的时间系列数据，计算存储特征；目的特征计算部，根据目的音响信号的时间系列数据，计算目的特征；存储特征面积选择部，从存储特征中，选择存储特征的统计量超过阈值的要素，导出由选择的要素构成的存储面积选择特征；目的特征面积选择部，从目的特征中选择目的特征的统计量超过阈值的要素，导出由选择的要素构成的目的面积选择特征；以及特征对照部，对存储面积选择特征设定对照区间，计算目的和存储面积选择特征中对照区间的彼此之间的类似度。

摘要： 本申请实施例提出一种搜索排序方法、搜索排序装置、搜索方法和搜索装置，所述搜索排序方法包括：获取用户的搜索关键词；确定所述搜索关键词对应的至少一个资源关键词；根据所述资源关键词，确定多个资源；确定每一个资源的质量分；根据所述用户的特征信息，调整与所述用户的特征信息匹配的资源的权重；根据调整后的权重以及所述每一个资源的质量分确定排序。在本申请实施例中，当用户发起一个搜索时，可以根据用户的特征信息是否与资源匹配来调整资源的权重，再利用各资源的质量分和调整后的权重计算每个商品的排序分值，根据排序分值进行排序。如此便可以针对目标用户提供重点营销，将资源排序合理化，提高点击率和成交率。

摘要： 搜索装置(200)将商品等的关键字、关键字的重要度、登载有商品等的网页的位置建立对应地进行存储。搜索装置(200)在获取到表示用户要购入第1商品等和第2商品等的意愿的信息的情况下，将登载有第2商品等的网页的位置、所指定的搜索查询、以及通过给定的统计处理而计算出的重要度建立对应，该第1商品等登载在基于作为由用户指定的关键字的搜索查询以及该关键字的重要度而搜索到的位置处的网页上，该第2商品等登载在与该网页不同的网页上。

摘要： 本发明提供了秘密信息不被推测而能够有效地取得必要的信息的、使用了公开的搜索引擎的搜索装置、搜索方法以及搜索程序。接受由三个以上的字符构成的期望的搜索词(30)的输入，从搜索词(30)提取连续的两个以上的任意的字符，并生成各自由提取出的字符构成的多个正当字符串(34)。另一方面，从适合于要使用的搜索引擎的词典(32)作为噪声词(36)选择任意的单词，从噪声词(36)提取连续的两个以上的任意的字符，并生成由提取出的字符构成的噪声字符串(38)。组合正当字符串(34)与噪声字符串(38)从而生成查询，并发送到搜索引擎。对响应于查询而从搜索引擎返回的搜索结果(40)使用搜索词(30)进行再次搜索，并显示该最终搜索结果(44)。

摘要： 本发明揭示了一种调用第三方搜索引擎搜索结果的搜索方法，包括：接收查询指令；对所述查询指令进行需求识别，判断其是否需要调用第三方搜索引擎搜索结果；若是，则根据所述查询指令对缓存数据库中预存数据进行搜索，得到第一搜索结果；若否，则根据所述查询指令在网页存储库中进行搜索，得到第二搜索结果；输出所述第一搜索结果或第二搜索结果；其中，获取所述缓存数据库中预存数据步骤为：从用户历史搜索记录挖掘出用户需求列表；根据所述用户需求列表，调用第三方搜索引擎进行搜索，并得到第三方搜索引擎搜索结果；所述第三方搜索引擎搜索结果存储于所述缓存数据库中。相较于现有技术，本发明提高了用户的检索效率，节约了网络流量。

摘要： 用于点搜索的数据可以部分地更新并因此改善更新效率。用于点搜索的数据包括(a)点搜索文件(RF－k)，包含POI数据作为它们的要素，(b)菜单显示文件(MNF)，用于显示搜索屏幕，以及(c)区域管理表(TBL)。当用户进行邻近搜索时，根据菜单显示文件(MNF)指定地图上由用户指定的点所属的网格码，并且产生包括网格码的搜索键。根据区域管理表(TBL)指定对应于搜索键的点搜索文件(RF－k)，并且从包括在点搜索文件(RF－k)中的POI数据，提取对应于在由用户指定的点附近存在的设施的POI数据。

摘要： 本发明公开了一种原子结构弛豫的非单调线搜索方法及装置，使用BB步长作为试探步长，从而能够充分利用其优越于SD的局部收敛速度，以及使用非单调线搜索策略来判定试探位置是否被接受，减少调用线搜索算法的次数，从而极大地减少线搜索带来的昂贵开销。