导读:本文包含了极小化极大论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:极小,算法,在线,函数,精确,射影,防空导弹。
极小化极大论文文献综述
吴曼青[1](2017)在《网络极大化 节点极小化》一文中研究指出未来是确定的,还是不确定的?我们能否超越时间的羁绊,预览未来的世界?未来的信息技术将呈现出"网络极大化、节点极小化"的基本特征,即无所不在的网络,将实体空间、虚拟空间融为一体,人、机、环境甚至人的意识皆被网络联接,虚拟空间和实体空间将因此统一于信息,它们是"空间"概念的一体两面,是不可分割的,"空间"被感知、控制的基础则是"空间"被人的意识"信息化"。另一方面,随着人类技术的不断演进,作为网络节点的各(本文来源于《企业研究》期刊2017年09期)
唐加会[2](2017)在《等式约束优化与极大极小化问题的罚函数研究》一文中研究指出在现实生活中会遇到在众多方案中选择一类方案使得资源使用效益最大或者目标成本最低的问题,这样的一类问题称为最优化问题.最优化问题根据有无约束条件划分为约束优化问题和无约束优化问题.在理论推理和算法设计方面,约束优化问题和无约束优化问题有很大的不同,但此两类问题在某种情况下是可以相互转化的.一般情况下,无约束优化问题比约束优化问题的求解相对容易.本文选择非线性规划中的罚函数方法将约束优化问题转化为无约束优化问题,通过求解无约束的罚问题来求解带有等式或不等式的约束优化问题.对于传统的罚函数,若是简单光滑的,则一定不精确;若是简单精确的,则不光滑.因此本文的主要工作是改造传统罚函数,使简单罚函数既是精确的,又是光滑的.本文结构安排如下:第一章主要介绍约束优化问题和罚优化问题的基本概念、基础知识以及本文的主要工作.第二章针对等式约束优化问题,通过对约束函数增加变量,提出一类简单罚函数并结合K-K-T条件和Lagrange函数证明这一类简单罚函数在有界闭集上同时具有光滑性和精确性.本章提出一种新的算法解决此类等式约束优化问题并给出数值例子说明算法的可行性.第叁章针对等式约束优化问题,提出一类新的简单罚函数并证明它是光滑精确的.最后给出数值例子说明本章所给算法的可行性.第四章针对不等式约束优化问题,引入目标罚因子和约束罚因子,提出一类新的简单精确罚函数.此罚函数同时惩罚目标函数和约束函数,使得约束函数的违反度减小的同时目标函数趋近于最优值.基于此类新的罚函数分别给出全局最优求解算法和局部最优求解算法,并且分别证明了算法的收敛性.最后给出数值算例,说明所给算法是可行的.(本文来源于《曲阜师范大学》期刊2017-03-10)
彭南南[3](2017)在《极小化极大完工时间的在线的两台同类机分批排序问题》一文中研究指出排序论(Scheduling)又被称作为时间表论,它在组合最优化理论中占有很是重要的地位.作为该领域中的一门学科,排序论由于其较强的实际操作特性,在管理学、物流学以及计算机学等许多学科领域被广泛应用,引起了国内国外许多学者的强烈的兴趣.在近代排序问题中,在线类的排序和分批类的排序问题,是新兴起的现代排序的模型.多台加工处理机的在线排序问题则是排序论对于实际的生活生产中情况的重要反映,也是对实际社会经济生产力与生产活动的重要体现.文章主要研究了多台同类机的分批的在线排序问题.论文共分为四章:第一章针对于排序问题产生的历史背景,计算的复杂性理论,分批排序的概念,在线排序的相关定义以及其它的基本知识进行了详细的阐述,并且简单介绍了本文的主要结果和创新之处.第二章探讨了一类多台处理机的在线排序问题.主要考虑了工件满足一致性的,批容量无界的两台同类机的在线分批排序问题,目标为极小化工件的最大完工时间.对于该问题,我们讨论的是随着到达时间的延后,每一时刻到达的工件集中最大的工件长度会越来越大,并且大于前一到达时刻中到达的工件集中最大的工件长度(用叁元素法表示为Q_2|r_i< r_j (?) pi≤ pj,B=∞,on - line|Cmax).在本章的设计中,我们假设两台同类机的速度分别是1和s,且s ≥ 1.首先,给出了一个在线算法,证明了这个算法的竞争比不超过s + α,其中α为α~2 + sα-1 = 0的正根.当s = 1时,该算法的竞争比不超过1.618.第叁章同样探讨了一类多台处理机的在线排序问题.与第二章不同之处是,我们考虑了工件的一般情况,即工件有到达时间的,批容量无界的两台同类机的在线分批排序问题,目标为极小化工件的最大完工时间.(用叁元素法表示为Q_2|B = ∞, on - line|C_(max)).在本章的设计中,我们沿用第二章中提到的在线算法,并且分析了这个算法的竞争比不超过(s + α)2.第四章考虑了工件满足一致性的,批容量无界的两台同类机的在线分批排序问题,目标为极小化工件的最大流程.对于这类问题,我们讨论的是随着到达时间的延后,每一时刻到达的工件集中最大的工件长度会越来越小,并且小于前一到达时刻的到达的工件集中最大的工件长度(用叁元素法表示为Q_2丨r_i < r_j(?) p_i≥p_j,B=∞ , on- line|F_(max)).在本章的设计中,我们依然沿用第二章中提供的在线算法,并且证明了这个算法的竞争比不超过1 + 1/α.(本文来源于《曲阜师范大学》期刊2017-03-10)
刘健康[4](2014)在《极小化极大优化问题的精确解》一文中研究指出极小化极大优化问题(Minimax Optimization Problems)是一类非常重要的数学规划问题,因此求其精确解非常重要,求解这一问题通常都是通过各式各样的迭代算法.基于此,我们希望有更简单的求解方法能够直接求解一些简单函数.本文旨在对极小化极大问题及其一些相关结果进行综述和讨论,同时从大家熟知的极值条件的角度介绍了一种有效的求解方法,讨论和计算多种极小化极大优化问题的算例,并用Mathematica给出目标函数的图像.本文共分为五个部分.第一部分为引言,介绍了本文的研究背景和主要内容;第二部分介绍了极小化极大问题的一般形式,各种极小化极大问题和求解极小化极大问题的叁种基本思路;第叁部分,在目标函数凸的情形和非凸的情形下,介绍了关于极小化极大问题优化的两个定理;第四部分,从极值条件的角度介绍了一种有效的求解方法,计算和讨论了极小化极大优化问题的多种算例,并用Mathematica给出了目标函数的图像;第五部分对求解极小化极大优化问题的研究提出了展望.(本文来源于《吉林大学》期刊2014-04-01)
程志高,沈红宝[5](2013)在《举起战术的“放大镜”》一文中研究指出伊拉克战争伊始,伊军的重型防空导弹部队配有防空高射炮和远、中、近程防空导弹,很多隐藏起来的防空指挥与控制中心也依然保持着作战能力,仍然可称为世界上最为密集的防空网络之一。然而在战争中,伊拉克防空部队几乎形同虚设,美军中央司令部评估报告称,伊拉克高炮开火1(本文来源于《解放军报》期刊2013-04-18)
李超燕,秦晓明,赖红辉[6](2011)在《非线性l-1模极小化问题的极大熵差分进化算法》一文中研究指出针对一类非线性l-1模极小化问题目标函数非光滑的特点给求解带来的困难,利用差分进化算法并结合极大熵函数法给出了解决此类问题的一种有效算法。利用极大熵函数将l-1模极小化问题转化为一个光滑函数的无约束最优化问题,利用差分进化算法对其进行求解。实验结果表明,该方法是有效的。(本文来源于《计算机工程与应用》期刊2011年08期)
钟灿,杨依柳[7](2010)在《基于极小化极大算法的正射影像镶嵌线搜索》一文中研究指出正射影像是摄影测量与遥感主要产品之一,相比原始影像虽然具有正射性质,但仍然存在影像差。这一影像差在靠近影像边缘和影像中如房屋、树木等明显高于地表的区域表现得较明显。在差分影像上,这些区域表现为高亮区域,镶嵌线的搜索需要避开这样的区域。本文采用贪心法搜索方法,结合改进后的极小化极大算法,进行影像镶嵌线的搜索。实验表明,该算法具有自适应性,能够正确、有效的选择正射影像镶嵌线。(本文来源于《第十七届中国遥感大会摘要集》期刊2010-08-27)
张建科[8](2009)在《非线性l-1模极小化问题的极大熵粒子群算法》一文中研究指出针对非线性l-1模极小化问题,利用粒子群算法并结合极大熵函数法给出了此类问题的一种新混合算法。该算法首先利用极大熵函数将非线性l-1模极小化问题转化为一个光滑函数的无约束最优化问题,将此光滑函数作为粒子群算法的适应值函数;然后应用粒子群算法来优化此问题。数值结果表明,该算法收敛快、数值稳定性好,是求解非线性l-1模极小化问题的一种有效算法。(本文来源于《计算机工程与应用》期刊2009年13期)
袁梅,汪春阳[9](2007)在《有交易成本的极大极小化投资组合》一文中研究指出本文研究了在一种新的投资组合原理-极大化最小可能的预期收益率的基础上,建立了一个考虑了交易成本的投资组合优化模型,给出了其最优投资比例公式。所得结果是原不含交易费的资本市场下该模型结果的推广。(本文来源于《时代经贸(下旬刊)》期刊2007年10期)
赵红兵,顾元宪[10](2005)在《基于极大极小化模型的损伤识别方法》一文中研究指出通常地,采用反问题方法求解损伤识别问题时,其目标为有限元计算结果与实验观测结果的拟合,也就是计算结果和实验结果之间的距离最小,最小二乘方法就是采用的2范数距离,这种距离表达形式在工程实际中应用最为广泛。从2范数的定义可以明显看出,2范数是一种平均意义上的距离,也就是两个向量间所有分量距离的总和,而无穷范数则是描述的两个向量所有对应元素之间距离中最大的那一个。Sun Ne-zheng论述了采用各种不同范数形式作为反问题目标函数的问题,称其为Lp模(本文来源于《中国力学学会学术大会'2005论文摘要集(下)》期刊2005-08-01)
极小化极大论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在现实生活中会遇到在众多方案中选择一类方案使得资源使用效益最大或者目标成本最低的问题,这样的一类问题称为最优化问题.最优化问题根据有无约束条件划分为约束优化问题和无约束优化问题.在理论推理和算法设计方面,约束优化问题和无约束优化问题有很大的不同,但此两类问题在某种情况下是可以相互转化的.一般情况下,无约束优化问题比约束优化问题的求解相对容易.本文选择非线性规划中的罚函数方法将约束优化问题转化为无约束优化问题,通过求解无约束的罚问题来求解带有等式或不等式的约束优化问题.对于传统的罚函数,若是简单光滑的,则一定不精确;若是简单精确的,则不光滑.因此本文的主要工作是改造传统罚函数,使简单罚函数既是精确的,又是光滑的.本文结构安排如下:第一章主要介绍约束优化问题和罚优化问题的基本概念、基础知识以及本文的主要工作.第二章针对等式约束优化问题,通过对约束函数增加变量,提出一类简单罚函数并结合K-K-T条件和Lagrange函数证明这一类简单罚函数在有界闭集上同时具有光滑性和精确性.本章提出一种新的算法解决此类等式约束优化问题并给出数值例子说明算法的可行性.第叁章针对等式约束优化问题,提出一类新的简单罚函数并证明它是光滑精确的.最后给出数值例子说明本章所给算法的可行性.第四章针对不等式约束优化问题,引入目标罚因子和约束罚因子,提出一类新的简单精确罚函数.此罚函数同时惩罚目标函数和约束函数,使得约束函数的违反度减小的同时目标函数趋近于最优值.基于此类新的罚函数分别给出全局最优求解算法和局部最优求解算法,并且分别证明了算法的收敛性.最后给出数值算例,说明所给算法是可行的.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
极小化极大论文参考文献
[1].吴曼青.网络极大化节点极小化[J].企业研究.2017
[2].唐加会.等式约束优化与极大极小化问题的罚函数研究[D].曲阜师范大学.2017
[3].彭南南.极小化极大完工时间的在线的两台同类机分批排序问题[D].曲阜师范大学.2017
[4].刘健康.极小化极大优化问题的精确解[D].吉林大学.2014
[5].程志高,沈红宝.举起战术的“放大镜”[N].解放军报.2013
[6].李超燕,秦晓明,赖红辉.非线性l-1模极小化问题的极大熵差分进化算法[J].计算机工程与应用.2011
[7].钟灿,杨依柳.基于极小化极大算法的正射影像镶嵌线搜索[C].第十七届中国遥感大会摘要集.2010
[8].张建科.非线性l-1模极小化问题的极大熵粒子群算法[J].计算机工程与应用.2009
[9].袁梅,汪春阳.有交易成本的极大极小化投资组合[J].时代经贸(下旬刊).2007
[10].赵红兵,顾元宪.基于极大极小化模型的损伤识别方法[C].中国力学学会学术大会'2005论文摘要集(下).2005