导读:本文包含了多极值优化问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:极值,算法,组合,多极,全局,折迭,模型。
多极值优化问题论文文献综述
何萌,白俊强,昌敏,张煜[1]（2019）在《翼型气动优化设计问题多极值特性研究》一文中研究指出认识翼型气动外形优化问题设计空间的多极值特性,有助于人们在翼型设计阶段选择合理的优化算法,提高优化效率、缩短设计周期。研究RAE2822翼型在优化减阻过程中设计空间的多极值特性,采用ADODG case2算例,使用自由变形方法(FFD)对翼型进行参数化,通过拉丁超立方抽样方法对翼型加入初始扰动;使用基于梯度的优化算法对经过不同扰动后的翼型进行优化,并将优化结果与全局优化算法的优化结果进行对比。结果表明:ADODG case2可能是一个单峰值气动设计问题,梯度算法能够得到相对满意的最优解,并且具有更高的优化效率;在给定面积约束的条件下,对于翼型跨声速单点减阻优化问题,设计空间很可能是单峰值的,可直接使用梯度优化算法。(本文来源于《航空工程进展》期刊2019年05期）
吴亚庆[2]（2015）在《基于目标函数极值优化问题膜结构裁剪设计中生成测地线方法的研究》一文中研究指出作为新兴的轻型大跨度空间结构,膜结构自诞生之日起便因其自重轻、跨度大、施工便捷等特性而受到世人的广泛关注。国内的膜结构研究起步较晚,理论及技术研究都与世界先进水平有所差距。健全及深化现有的理论体系,探索更为优化的设计技术,是撰写本文的出发点与立足点。膜结构的设计流程主要包括形态分析、荷载分析及裁剪分析叁个阶段。其中,裁剪分析上承形态分析及荷载分析的结果,下启裁剪下料及施工方案的选择,有着至关重要的作用。裁剪分析的主要成果是裁剪布局方案,而裁剪布局方案的优劣取决于裁剪线的确定。测地线作为膜面已知两点之间的最优裁剪线,其生成方法一直是膜结构研究者所关注的重要课题之一。本文结合几种主流的膜面测地线生成方法,创新性地提出目标函数极值优化法理论。该理论基于古典变分求极值的思想,以测地线总长作为目标函数；用直线投影法确定迭代初值；将测地线各节点坐标用索网节点坐标及待求位置参数表示,从而引入膜面约束条件；将目标函数对各节点位置参数求变分；建立全牛顿-拉弗森法迭代方程组,并用置大数法引入测地线端点边界条件；用高斯消去法求解迭代方程组；按照叁位一体的收敛准则控制迭代过程；提出独创的二次投影法以提高计算的精度。本文还依据目标函数极值优化法理论成果编制了膜面测地线生成计算程序GEO。分析了叁个具有代表性的算例的计算效果,并详细讨论了误差产生的来源和影响误差的因素。从而验证GEO的通用性、高效性和精确性,同时证明目标函数极值优化法理论的正确性。进而得出一系列有意义的结论,并为设计实践提供有价值的意见和参考。(本文来源于《华南理工大学》期刊2015-05-28）
何立平,刘友林[3]（2011）在《极值优化算法求解印染排产调度优化问题》一文中研究指出目前印染的核心过程—排产,大部分仍采用人工排产,这严重降低了企业信息化、自动化的程度,降低了企业的生产效率。本文建立了印染排产调度问题的数学模型。针对这个SMSP(单阶段多产品批处理过程短期调度问题)问题,提出了用改进的极值优化算法来求解这一问题。极值优化算法是受到复杂系统自组织临界理论的启发而提出的一种优化算法,应用到一些复杂组合优化问题上体现出了良好的性能。本文将极值优化与优先适合启发式相结合,提出了用于解决印染排产调度问题的优化算法。仿真结果表明通过选择合理的值,算法性能良好。相较遗传算法,运行时间短,达优率高。(本文来源于《信息与电脑(理论版)》期刊2011年06期）
曾国强[4]（2011）在《改进的极值优化算法及其在组合优化问题中的应用研究》一文中研究指出组合优化作为优化领域的一个重要分支,在计算机科学、人工智能、交通运输、生产调度、网络通信、统计物理、生物信息学等诸多领域都有着广泛的应用。近年来,借鉴统计物理的理论和方法,为组合优化理论和算法的研究注入了新的活力。极值优化就正是一种受统计物理中自组织临界理论启发而提出的新兴优化方法,在部分经典benchmark和工程问题中都有着较为成功的应用。但是,相比模拟退火算法、遗传算法等成熟算法而言,有关极值优化的研究才刚刚起步,还存在若干问题有待解决。比如,求解旅行商问题、SK自旋玻璃问题和蛋白质折迭问题等强连接问题的效果并不理想；算法的演化概率分布还有待深入研究；以往绝大多数算法都忽略了问题本身的结构特征,如骨架信息等。本文从极值优化算法的演化概率分布、初始解等方面入手,结合组合优化问题本身的特征,对极值优化的算法改进及其在旅行商问题、最大满足性问题、SK自旋玻璃问题和HP蛋白质折迭问题等几类典型NP-hard组合优化问题中的应用进行了研究。具体地讲,本文的研究工作包括如下几个方面：(1)针对以往极值优化算法都采用幂律分布作为演化概率分布的情况,提出了基于拓展演化概率分布的改进极值优化算法(MEO)；并受TSP最优路径第k邻点分布统计性质的启发,提出了带有启发式初始解的改进EO算法(NNMEO).首次通过对随机TSP和多个难求解的经典实例的仿真研究发现：在极值优化算法中,除了以往所常用的幂律分布外,诸如指数分布和混合分布也可能是有效的甚至是更佳的演化概率分布,这也在很大程度可以消除前人有关μ-EO算法不如τ-EO算法有效的误会；另外,在演化概率分布相同的情况下,极值优化算法从带有启发式信息的初始解出发通常比从完全随机的初始解出发更为有效。(2)针对以往几乎所有EO算法都采取静态演化策略的情况,提出了一种基于动态演化策略的“多级极值优化算法(MSEO)"。MSEO将整个优化过程分解为多个优化阶段,在每个优化阶段中将上一阶段所得到的最好解作为当前阶段的初始解,并采用不同的演化概率参数值进行再优化。对TSPLIB95中多个旅行商问题实例的仿真研究表明：相比“静态”极值优化算法,MSEO算法具有更好的优化性能。(3)受MEO和BE-EO算法基本思想的启发,提出了一类基于Bose-Einstein分布初始解和拓展演化概率分布的改进极值优化方法,简称EOSAT。在EOSAT框架下,提出了两种新颖的改进算法即BE-EEO和BE-HEO算法。对相变附近的最大满足性问题(Max-SAT)实例的仿真研究表明：相比文献中BE-EO等优化算法,本文提出的改进算法更为有效。(4)在EOSAT的基础上,将组合优化问题的骨架信息嵌入到搜索过程中,从而提出了一类基于骨架信息导向的极值优化算法(BGEO)。对大量Max-SAT问题测试基准的仿真结果表明：相比EOSAT和文献中其它经典的优化算法,BGEO算法具有更良好的优化性能。这为组合优化算法的设计提供了一种新颖的且更为有效的思路和方法。(5)在以上研究工作的基础上,将MEO算法的基本思想扩展应用到基于HP模型的蛋白质折迭问题中,并将MEO和BGEO算法的基本思想拓展应用到SK自旋玻璃的基态求解问题中。通过大量的仿真实验进一步表明了改进算法在求解强连接问题中的有效性。(本文来源于《浙江大学》期刊2011-06-01）
查娟[5]（2011）在《基于磁滞优化和极值优化算法的蛋白质折迭问题研究》一文中研究指出蛋白质的空间构象问题是计算生物研究中涉及的一类重要问题。本文研究蛋白质的氨基酸序列在空间中如何排列构成它的基态的问题,即蛋白质折迭问题。本文采用广受欢迎的格点模型(HP模型)为蛋白质折迭问题的模型,并针对二维HP模型和叁维HP模型,分别利用磁滞优化算法(HO)和极值优化算法研究了蛋白质折迭问题。首先,本文首次把磁滞优化算法(HO)应用到二维HP模型的蛋白质折迭问题中。HO算法是一种基于物理的优化算法,最早是由G.Zar a nd等人于2002年针对旋转玻璃模型所提出的。算法的核心在于利用交流去磁过程达到优化的效果。具体地说,通过在模型中引入外部场强度,随着外部场强度方向的依次交替变化,逐步优化目标函数,使其最终趋于最优解。HO算法的创始人曾把它应用到100个城市的旅行商问题求解中,并分析了该算法的有效性,本文首次把HO算法应用到蛋白质折迭问题中,针对二维的HP模型,HO算法对于氨基酸序列长度小于85的蛋白质折迭问题求解十分有效,能较快找到最优构象。其次,本文扩展了极值优化算法,把它成功地应用到更为复杂的叁维蛋白质折迭优化问题中。对于叁维的HP模型,找寻最优解更加复杂,很多算法比如遗传算法,蒙特卡罗算法等近年来也在解决二维HP模型的蛋白质折迭问题之后,尝试扩展到解决叁维HP模型的优化问题。相比而言,极值优化算法是一种收敛速度快,局部搜索能力强,且设计简单容易实现的优化算法。极值优化算法应用到二维蛋白质折迭优化问题中,对于短序列的蛋白质优化问题呈现出了很好的效果。本文则在此基础上把它应用到更为复杂的叁维蛋白质折迭优化问题中,通过对局部适值差的分子改变空间位置,逐步调整氨基酸分子在空间分布状态,最终折迭成最低能量构型。最后,本文对全文做了总结,并对未来的研究做了展望。(本文来源于《浙江大学》期刊2011-01-05）
孙小军,赵天绪,焦建民[6]（2009）在《多峰极值优化问题的算法性能分析和比较》一文中研究指出对两种多峰极值优化问题的求解算法进行性能分析和比较,结果表明遗传加速信赖域搜索算法在信赖域迭代点变化速度受到信赖域半径约束时,采用具有并行性能的遗传算法在扩大了的信赖域内求解信赖域子问题,得到加大了的迭代步长,摆脱了短步长迭代的约束,同时通过调节参数控制了遗传算法加速次数的多寡,能更快地收敛到全局最优点,与遗传信赖域方法相比计算效率更高、计算结果更可靠.(本文来源于《昆明理工大学学报(理工版)》期刊2009年05期）
齐洁,郑珉楠[7]（2009）在《采用极值优化算法求解动态组合拍卖问题》一文中研究指出为网上组合拍卖设计了向上叫价代理拍卖机制。此机制综合了Vickrey-Clarke-Groves(VCG)和同步加价拍卖(SAA)机制的优点:具有一个Nash均衡,且成交价格至少为竞争价格。此机制的实行过程相当于求解一个价格动态的组合竞标问题。本文提出用改进的极值优化算法求解该问题,通过内嵌启发式规则来产生拍卖组合的可行标。极值优化是受自组织临界理论的启发而提出的一种新型智能算法,它对环境变化敏感,能自动记忆好的标,适合求解动态优化问题。仿真结果表明,该算法所需的迭代次数少,对于状态变化不剧烈的动态问题具有很好的优化性能,适合在向上叫价代理拍卖机制中实现。(本文来源于《2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）]》期刊2009-09-27）
孙凯,杨根科[8]（2008）在《一类基于人工免疫系统与极值优化的混合算法求解流水作业调度问题(英文)》一文中研究指出The permutation flowshop scheduling problem (PFSP) is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system (AIS) with a strong local search ability of extremal optimization (EO) algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion.Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP.(本文来源于《Journal of Shanghai University(English Edition)》期刊2008年04期）
刘志宏,胡永明,施工[9]（2007）在《特征统计算法及其在多极值优化问题上的应用》一文中研究指出全局优化问题是运筹学中一个重要的研究方向。对于单极值优化问题,已经发展了很多成熟的方法来获得它的最优点；而对于多极值问题和离散变量的组合优化问题,目前还没有一种方法能够确保在可接受的时间内获取其全局最优点。而许多实际的工程设计优化问题都是复杂的多极值问题或者组合优化问题。对于这类问题,如何有效地找到它的全局最优 (或接近于全局最优)解是一件迫切需要而又富有挑战性的工作。(本文来源于《全国计算物理学会第六届年会和学术交流会论文摘要集》期刊2007-10-01）
李博,周勤,翟延富[10]（1999）在《多极值全局最优化问题的辅助函数法(英)》一文中研究指出对于多极值全局最优化问题的目标函数构造了辅助函数并给出了基于辅助函数的下降算法、数值计算结果验证了该算法的有效性。(本文来源于《山东建材学院学报》期刊1999年02期）
多极值优化问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
作为新兴的轻型大跨度空间结构,膜结构自诞生之日起便因其自重轻、跨度大、施工便捷等特性而受到世人的广泛关注。国内的膜结构研究起步较晚,理论及技术研究都与世界先进水平有所差距。健全及深化现有的理论体系,探索更为优化的设计技术,是撰写本文的出发点与立足点。膜结构的设计流程主要包括形态分析、荷载分析及裁剪分析叁个阶段。其中,裁剪分析上承形态分析及荷载分析的结果,下启裁剪下料及施工方案的选择,有着至关重要的作用。裁剪分析的主要成果是裁剪布局方案,而裁剪布局方案的优劣取决于裁剪线的确定。测地线作为膜面已知两点之间的最优裁剪线,其生成方法一直是膜结构研究者所关注的重要课题之一。本文结合几种主流的膜面测地线生成方法,创新性地提出目标函数极值优化法理论。该理论基于古典变分求极值的思想,以测地线总长作为目标函数；用直线投影法确定迭代初值；将测地线各节点坐标用索网节点坐标及待求位置参数表示,从而引入膜面约束条件；将目标函数对各节点位置参数求变分；建立全牛顿-拉弗森法迭代方程组,并用置大数法引入测地线端点边界条件；用高斯消去法求解迭代方程组；按照叁位一体的收敛准则控制迭代过程；提出独创的二次投影法以提高计算的精度。本文还依据目标函数极值优化法理论成果编制了膜面测地线生成计算程序GEO。分析了叁个具有代表性的算例的计算效果,并详细讨论了误差产生的来源和影响误差的因素。从而验证GEO的通用性、高效性和精确性,同时证明目标函数极值优化法理论的正确性。进而得出一系列有意义的结论,并为设计实践提供有价值的意见和参考。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多极值优化问题论文参考文献
[1].何萌,白俊强,昌敏,张煜.翼型气动优化设计问题多极值特性研究[J].航空工程进展.2019
[2].吴亚庆.基于目标函数极值优化问题膜结构裁剪设计中生成测地线方法的研究[D].华南理工大学.2015
[3].何立平,刘友林.极值优化算法求解印染排产调度优化问题[J].信息与电脑(理论版).2011
[4].曾国强.改进的极值优化算法及其在组合优化问题中的应用研究[D].浙江大学.2011
[5].查娟.基于磁滞优化和极值优化算法的蛋白质折迭问题研究[D].浙江大学.2011
[6].孙小军,赵天绪,焦建民.多峰极值优化问题的算法性能分析和比较[J].昆明理工大学学报(理工版).2009
[7].齐洁,郑珉楠.采用极值优化算法求解动态组合拍卖问题[C].2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）].2009
[8].孙凯,杨根科.一类基于人工免疫系统与极值优化的混合算法求解流水作业调度问题(英文)[J].JournalofShanghaiUniversity(EnglishEdition).2008
[9].刘志宏,胡永明,施工.特征统计算法及其在多极值优化问题上的应用[C].全国计算物理学会第六届年会和学术交流会论文摘要集.2007
[10].李博,周勤,翟延富.多极值全局最优化问题的辅助函数法(英)[J].山东建材学院学报.1999
论文知识图
