Wolfe线搜索

摘要： 基于著名的PRP共轭梯度方法,利用CGESCENT共轭梯度方法的结构,本文提出了一种求解大规模无约束最优化问题的修正PRP共轭梯度方法。该方法在每一步迭代中均能够产生一个充分下降的搜索方向,且独立于任何线搜索条件。在标准Wolfe线搜索条件下,证明了修正PRP共轭梯度方法的全局收敛性和线性收敛速度。数值结果展示了修正PRP方法对给定的测试问题是非常有效的。

摘要： 共轭梯度法迭代简单,储存量小,是解决优化问题的重要方法之一。新混合共轭梯度法在Dai-Yuan(DY)方法的基础上,创立了新的公式,又将新公式与DY公式结合起来,加入参数的选取,重新组合成一种新的混合共轭梯度法,这种方法在Wolfe非精确线搜索下是下降的,并给出了算法的全局收敛性。通过选取算例进行数值实验,证明了新算法是有效的。

摘要： 基于经典的共轭梯度法,提出一类具有充分下降性的共轭梯度法,并给出了该算法在弱Wolfe步长搜索下的全局收敛性.最后,进行了数值实验,数值效果和算法的全局收敛性表明该算法是有效的.

摘要： 谱共轭梯度法是在共轭梯度法基础上发展起来的新型算法,其特点是有两个方向控制参数,是解决大规模无约束优化问题的有效方法,也是优化工作者研究的热点.本文基于已有的非线性谱共轭梯度法提出了一类新的谱共轭梯度法,利用新构造的共轭方向调控参数βk构建了新的算法,并保证了该算法在任何线搜索下都满足共轭条件,进而在迭代时产生的搜索方向都是充分下降的.在Wolfe线搜索下,该方法的全局收敛性得以验证.

摘要： 谱共轭梯度法有两个方向控制参数,是解决大规模无约束优化问题的有效方法.本文提出了一个改进的谱参数θk,它不同于现有的θk.新算法在任何线搜索下都满足著名的共轭条件:dTk yk-1=0.新方法的搜索方向在任何线搜索下都是充分下降的.在一般假设下,我们证明该方法在改进的Wolfe线搜索是全局收敛的.

摘要： 最近Andrei基于Perry共轭梯度及有限记忆拟牛顿算法,给出了两个三项共轭梯度算法THREECG及TTCG算法,并证明了所给算法对于凸函数具有全局收敛性.但是,对于非凸目标函数,其并未能建立THREECG及TTCG算法的全局收敛性.文章给出了THREECG及TTCG算法在Wolfe线搜索下的全局收敛性证明.

摘要： 在已有文献βRMILk+的基础上得到了一个新的谱共轭参数,从而构造了一个新的谱共轭梯度法.并且新方法的搜索方向不需要任何线性搜索条件而自动下降.利用标准Wolfe线搜索,在一般假设条件下,验证了该方法是全局收敛的.

摘要： 谱共轭梯度法是求解无约束优化问题的一种重要方法.本文对文献的共轭梯度参数βMRIL进行修正,提出了一种新的谱共轭梯度法.该算法在每步迭代时产生的搜索方向始终为下降方向.在适当的条件下,证明了该算法在Wolfe线搜索下具有全局收敛性.数值试验表明,该算法可行有效.

摘要： 本文结合新的拟牛顿方程,提出了一个新的条件预优共轭梯度法,并在Wolfe线搜索下证明了它的充分下降性和全局收敛性.

摘要： 本文结合新的拟牛顿方程,提出了一个新的条件预优共轭梯度法,并在Wolfe线搜索下证明了它的充分下降性和全局收敛性.

摘要： 本文结合新的拟牛顿方程,提出了一个新的条件预优共轭梯度法,并在Wolfe线搜索下证明了它的充分下降性和全局收敛性.

摘要： 本文结合新的拟牛顿方程,提出了一个新的条件预优共轭梯度法,并在Wolfe线搜索下证明了它的充分下降性和全局收敛性.

摘要： 本文结合新的拟牛顿方程,提出了一个新的条件预优共轭梯度法,并在Wolfe线搜索下证明了它的充分下降性和全局收敛性.

摘要： 给出一类求解非线性无约束优化问题的含参数共轭梯度类型公式和算法,并证明该算法在标准Wolfe线搜索下具有下降性和全局收敛性,其结果推广了现有文献的结论.

摘要： 给出一类求解非线性无约束优化问题的含参数共轭梯度类型公式和算法,并证明该算法在标准Wolfe线搜索下具有下降性和全局收敛性,其结果推广了现有文献的结论.

摘要： 给出一类求解非线性无约束优化问题的含参数共轭梯度类型公式和算法,并证明该算法在标准Wolfe线搜索下具有下降性和全局收敛性,其结果推广了现有文献的结论.

摘要： 给出一类求解非线性无约束优化问题的含参数共轭梯度类型公式和算法,并证明该算法在标准Wolfe线搜索下具有下降性和全局收敛性,其结果推广了现有文献的结论.

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

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

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

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

摘要： 本发明公开了一种基于Dantzig‑Wolfe分解的多能互补微网集群分布式优化调度方法，涉及多能流的区域型综合能源管理领域，所述方法包括以下步骤：步骤1、建立经过优化的多能互补微网集群模型；所述多能互补微网集群模型为总线型，包括配电网和至少一个微电网；所述微电网通过集群母线并入所述配电网的节点；步骤2、应用Dantzig‑Wolfe分解方法将所述多能互补微网集群模型分解为主问题和子问题；通过不断生成列以及所述主问题和所述子问题的交替求解，获得全局最优解。本发明达到聚合所需的迭代次数较少，且迭代次数随着微网的规模增大而变化很小，适合应用于未来大规模微网并入集群带来的信息和计算挑战。

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

摘要： 搜索装置(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数据。