导读:本文包含了直接搜索算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,梯度,模型,网格,矩阵,近似,因果。
直接搜索算法论文文献综述
苏本正,江波,崔宁,于宗渊[1]（2018）在《Box-Behnken Design响应面法结合遗传算法和直接搜索算法优化丹栀逍遥散的提取工艺》一文中研究指出目的:优化丹栀逍遥散的提取工艺。方法:采用加热回流提取法提取丹栀逍遥散组方药材样品粉末,以乙醇体积分数、提取时间和液料比(V/m)为考察因素,以栀子苷、芍药苷和丹皮酚3个指标成分的综合评分为评价指标,先采用Box-Behnken Design(BBD)响应面法进行试验设计,建立数学模型并获得目标函数后,结合遗传算法和直接搜索算法求解各因素的最优取值。结果:丹栀逍遥散中3个指标成分的最优提取工艺条件为60.8%乙醇提取3.1 h、液料比为15.72∶1(mL/g)。采用BBD响应面法或结合遗传算法和直接搜索算法所得的综合评分比较差异无统计学意义(P>0.05)。结论:经优化的工艺可用于丹栀逍遥散中3个指标成分的提取。BBD响应面法结合遗传算法和直接搜索算法在优化中药提取工艺方面具有一定优越性。(本文来源于《中国药房》期刊2018年24期）
于宗渊,郑晓丽,王亮,王秀江,郭威[2]（2018）在《Box-Behnken Design-响应面法结合遗传算法和直接搜索算法优化北沙参糖类化合物的提取工艺研究》一文中研究指出目的:明确Box-Behnken Design-响应面法、遗传算法与直接搜索算法叁种方法在中药提取工艺优化方面的应用,确定北沙参糖类化合物的最佳提取条件。方法:采用水加热回流法提取北沙参糖类化合物,以药材粒度、提取时间和液料比为考察因素,以北沙参糖类化合物的提取率为评价指标,采用Box-Behnken Design-响应面优化法(BBD)进行试验设计,建立数学模型并获得目标函数;使用遗传算法和直接搜索算法搜索确定各因素的最佳取值。结果:北沙参糖类化合物的最佳提取工艺条件为:药材粒度为150目,提取时间为3.2 h,液料比为49 mL/g。提取率可达38.783%。结论:该工艺可用于北沙参糖类化合物的提取,且BBD结合遗传算法与直接搜索算法在中药提取工艺优化方面具有一定优越性。(本文来源于《中药材》期刊2018年07期）
刘梅,刘红卫,杨善学,刘泽显,卢晓宁[3]（2018）在《基于近似Hessian矩阵的修正网格自适应直接搜索算法》一文中研究指出针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交叁角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型函数。运用泰勒展开式、秩一校正及线性回归的思想,并改变部分参数解决子问题,得到局部最优解。在探测步中,以试验点为中心按照新的探测方向集进行局部搜索,在理论上证明了新算法的收敛性。通过对不同维数的测试函数分析可知,与原始的网格自适应直接搜索算法相比,该算法的迭代次数明显减少。(本文来源于《南京理工大学学报》期刊2018年02期）
刘梅[4]（2018）在《网格自适应直接搜索算法的研究》一文中研究指出在实际应用中,存在一些导数信息不易求得,甚至导数信息不存在的最优化问题,这些优化问题称为无导数优化问题,如存在干扰的射程问题以及“黑箱”问题等.对于这些问题的求解,常见的算法有广义模式搜索算法、网格自适应直接搜索算法(MADS)、生成集算法、信赖域算法等,其中MADS算法是求解无导数优化问题的有效算法之一.因此,该算法对于求解无导数优化问题具有重要的现实意义.但MADS算法运行时仍会出现效率低及收敛速度慢等情况,为此针对梯度信息无法获得的一些问题,本文基于现有的MADS算法,提出了两种修正的网格自适应直接搜索算法.具体如下:1.基于传统的MADS算法,利用正交叁角分解(QR),提出一种产生探测方向集的方法.该方法产生新的探测方向集.在搜索步中,采用该探测方向集,并运用泰勒展开式、秩一校正及线性回归的思想,构建目标函数的二次模型和约束函数的线性模型.随后求解子问题得到局部最优解,从而获得试验点.在探测步中,以该试验点为中心沿着该探测方向集进行局部搜索.提出一种基于近似Hessian矩阵的修正网格自适应直接搜索算法.同时,证明了算法的收敛性.最后,通过数值实验表明,所提算法在迭代次数、收敛速度方面优于原始的网络自适应直接搜索算法.2.通过对增广拉格朗日乘子法和MADS算法的研究,在搜索步中,构建目标函数的二次模型和约束函数的线性模型,然后利用增广拉格朗日乘子法解决子问题.并在探测步中,将探测方向集中元素的个数从2n减少到n+1.从而提出了一种基于增广拉格朗日乘子法的修正网格自适应直接搜索算法.最后,在理论上证明了算法的收敛性.通过数值实验表明,所提算法在迭代次数、收敛速度方面优于传统的网格自适应直接搜索算法.(本文来源于《西安电子科技大学》期刊2018-04-01）
刘加会[5]（2017）在《无导数优化的直接搜索算法研究》一文中研究指出大多数优化方法都依赖于求解问题的导数信息,但是在实际应用中,许多优化问题的导数信息不易求得甚至完全不可得到。这种情况下,一些利用导数信息的高精度计算方法就不能够使用,无导数优化算法就是一类不依赖求解问题导数信息的方法,直接搜索算法作为无导数优化算法中一类重要的优化方法,在科学和工程计算中应用广泛。本文主要对直接搜索算法中的Coope-Price算法框架进行研究,对其框架中存在的一些不足和缺陷进行相应的优化改进。基于Coope-Price算法框架,本文提出了两种新的直接搜索算法,结合相关理论分析了新算法的收敛性,并通过数值实验验证了算法的有效性和可行性。本文的主要内容如下:对直接搜索算法中四种主要的直接搜索框架(GPS算法框架、GSS算法框架、Coope-Price算法框架、MADS算法框架)进行了具体的论述,并对比分析了不同算法之间的关系。介绍了两种常用的无导数数值算法优劣的比较方法,并对两种方法进行了详细的描述,对其使用方法给出具体的说明。基于Coope-Price直接搜索算法框架提出了两种新的直接搜索算法。其一,基于中心单纯形梯度给出了一种新的共轭梯度下降方向,同时并对网格单元框计算中的正基方向进行了旋转和重新计算,提出一种基于中心单纯形梯度的直接搜索共轭梯度法;其二,结合无导数中的自适应BB(Barzilai-Borwein)步长,对Coope-Price算法框架中网格步长的更新策略做出调整,提出一种新的网格步长参数更新策略,有效改善了在一些情况下网格步长下降过快的问题。同时结合对自适应BB(Barzilai-Borwein)步长优势,给出了与之相对应的正基更新策略,提出一种基于自适应BB步长的直接搜索共轭梯度法。进一步从理论上证明了两种算法的收敛性,并利用数值实验的方法对算法进行验证,从实验结果上对新的算法做出了对比分析,验证了新提出的两种算法的有效性和可行性。(本文来源于《西安电子科技大学》期刊2017-06-01）
陈国华[6]（2011）在《整数线性规划投资组合模型的直接搜索算法求解》一文中研究指出利用松弛最优邻近解临域整数点搜索法作过滤条件,建立求解整数规划的新方法——直接搜索算法,利用直接搜索算法并借助Matlab软件求解整数线性规划投资组合模型.数值结果表明了模型的建立与提出方法的有效性.(本文来源于《应用数学与计算数学学报》期刊2011年01期）
刘浩,倪勤[7]（2008）在《二次插值模型直接搜索算法的参数分析》一文中研究指出对无约束优化问题的二次插值型直接搜索算法中初始插值半径,信赖域初始半径,位移接受准则和信赖域半径调节参数进行了数值实验分析.数值实验表明解无约束优化的基于二次函数插值型的直接搜索算法对初始插值半径和信赖域初始半径比较敏感,对位移接受准则和半径调节参数不敏感.根据数值实验结果推荐初始插值半径的选取应与信赖域初始半径相等,同时给出了基于二次插值型的直接搜索算法中初始插值半径与信赖域初始半径的选择区间和其它参数的推荐值.这些结果对这类算法的数值实现和工程应用是有益的.(本文来源于《数值计算与计算机应用》期刊2008年04期）
路晓荣,周凯,张晓娟,方广有[8]（2008）在《直接搜索算法在反演土壤湿度中的应用》一文中研究指出本文主要讨论了直接搜索算法在合成孔径雷达(SAR)数据反演地表湿度中的应用。相对于其它确定性算法,直接搜索算法在计算时不需要目标函数的导数信息,避免了函数求导所引起的矩阵方程病态化。同时,该类算法计算量小,计算时间短,精确度高,适用于实时大运算量反演土壤水分。(本文来源于《微计算机信息》期刊2008年18期）
蔡志杰,陈德强[9]（2006）在《非线性优化的直接搜索算法及收敛性证明》一文中研究指出研究非线性函数的优化问题.在很多实际问题中,会遇到求连续函数的极值问题.如果目标函数不存在导数,或者导数很难求得,一些高精度的极值计算方法就不能使用.针对这一问题给出相应的直接搜索算法,证明了算法的收敛性,并给出一些算例.最后将这一算法运用于分形粗糙面的反演问题中,得到了很好的反演效果.(本文来源于《复旦学报(自然科学版)》期刊2006年03期）
贺炜,潘泉,张洪才[10]（2003）在《基于互信息的直接因果搜索算法》一文中研究指出因果关系挖掘是数据挖掘领域一个新的研究方向,具有很大的实用意义,但理论建模的困难阻碍了它的发展。20世纪90年代,在因果建模研究成果的基础上,国外开始针对此方向进行研究,目前已得到了一些理论算法。该文针对已有算法鲁棒性、实用性差,不适合大规模数据挖掘应用的缺点,提出了一种基于互信息的因果数据挖掘算法———直接因果搜索算法;仿真试验表明,该算法能很好地搜索出目标变量的直接因果,与其他算法相比,对于数据、门限的变化更具鲁棒性。(本文来源于《计算机工程与应用》期刊2003年31期）
直接搜索算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
目的:明确Box-Behnken Design-响应面法、遗传算法与直接搜索算法叁种方法在中药提取工艺优化方面的应用,确定北沙参糖类化合物的最佳提取条件。方法:采用水加热回流法提取北沙参糖类化合物,以药材粒度、提取时间和液料比为考察因素,以北沙参糖类化合物的提取率为评价指标,采用Box-Behnken Design-响应面优化法(BBD)进行试验设计,建立数学模型并获得目标函数;使用遗传算法和直接搜索算法搜索确定各因素的最佳取值。结果:北沙参糖类化合物的最佳提取工艺条件为:药材粒度为150目,提取时间为3.2 h,液料比为49 mL/g。提取率可达38.783%。结论:该工艺可用于北沙参糖类化合物的提取,且BBD结合遗传算法与直接搜索算法在中药提取工艺优化方面具有一定优越性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
直接搜索算法论文参考文献
[1].苏本正,江波,崔宁,于宗渊.Box-BehnkenDesign响应面法结合遗传算法和直接搜索算法优化丹栀逍遥散的提取工艺[J].中国药房.2018
[2].于宗渊,郑晓丽,王亮,王秀江,郭威.Box-BehnkenDesign-响应面法结合遗传算法和直接搜索算法优化北沙参糖类化合物的提取工艺研究[J].中药材.2018
[3].刘梅,刘红卫,杨善学,刘泽显,卢晓宁.基于近似Hessian矩阵的修正网格自适应直接搜索算法[J].南京理工大学学报.2018
[4].刘梅.网格自适应直接搜索算法的研究[D].西安电子科技大学.2018
[5].刘加会.无导数优化的直接搜索算法研究[D].西安电子科技大学.2017
[6].陈国华.整数线性规划投资组合模型的直接搜索算法求解[J].应用数学与计算数学学报.2011
[7].刘浩,倪勤.二次插值模型直接搜索算法的参数分析[J].数值计算与计算机应用.2008
[8].路晓荣,周凯,张晓娟,方广有.直接搜索算法在反演土壤湿度中的应用[J].微计算机信息.2008
[9].蔡志杰,陈德强.非线性优化的直接搜索算法及收敛性证明[J].复旦学报(自然科学版).2006
[10].贺炜,潘泉,张洪才.基于互信息的直接因果搜索算法[J].计算机工程与应用.2003
论文知识图
