【摘 要】
:
半无限规划问题在工程设计,博弈论等实际应用中十分常见.在一些半无限规划的应用问题中,具有一些特殊的形式.因此有必要研究一些特殊的半无限规划问题的性质及算法.本文考虑的是一类含参半无限规划问题.通过对问题的最优值和最优解进行分析,提出了一种新颖的算法来求解问题的最优值与最优解的极限值,并通过实际应用中的数值例子来验证算法的有效性.第一部分,本文研究含参单无限约束的半无限规划问题.首先,本文证明了问题
论文部分内容阅读
半无限规划问题在工程设计,博弈论等实际应用中十分常见.在一些半无限规划的应用问题中,具有一些特殊的形式.因此有必要研究一些特殊的半无限规划问题的性质及算法.本文考虑的是一类含参半无限规划问题.通过对问题的最优值和最优解进行分析,提出了一种新颖的算法来求解问题的最优值与最优解的极限值,并通过实际应用中的数值例子来验证算法的有效性.第一部分,本文研究含参单无限约束的半无限规划问题.首先,本文证明了问题的最优值序列是随着参数的增大而单调递减的,且当参数趋于无穷时,最优值的极限值是存在的.然后,提出新的算法求解问题的极限值,即把原问题的向量函数设定为决策变量,结合分解法建立了一系列简化的子问题,并对所有的子问题进行求解得到最优值的最大值.接下来,本文利用不动点定理,证明了在某些条件下,当参数趋于无穷时,最优值的极限等于最大值.因此,本文通过求解一系列简化的子问题,高效地得到最优值序列的极限值.最后,本文给出了数值例子对理论进行验证.第二部分,本文研究含参多无限约束的半无限规划问题.首先,本文证明了最优值序列的单调性并存在极限值.接着采用了分解法建立了一系列的子问题.其次,在LICQ约束规格条件下,本文证明了所有子问题的最优值的最大值是等于极限值的.最后,利用数值例子,本文分别通过增大参数值和采用的新方法两种方法求解原问题的最优目标函数值,并就最优值和运行时间进行对比分析,体现了新方法的高效性.第三部分,本文研究了半无限规划在极大极小优化问题中的应用.本文考虑麦克风阵列的滤波器设计问题,建立了含参极大极小优化问题,并将其等价转化为半无限规划问题.本文采取分解法对问题进行求解.结果表明本文所提出的算法能快捷并有效地求解一类非光滑的极大极小优化问题的最优值的极限值.最后,本文对以上研究工作进行了总结,并对后续的研究进行了展望.
其他文献
节能减排和绿色电力共同促进了可再生能源发电的迅速发展。分布式发电(Distributed Generation,DG)作为可再生能源发电的主要形式,其输出功率受可再生能源的间歇性特征影响,波动性较强且较难预测。因此,大规模的DG并网将会引起配电网电压波动、配电网功率因数(Power Factor,PF)不达标等问题。为解决DG的并网电压波动问题,提升配电网对DG的容纳能力,传统电压、功率因数控制技
目的:了解青海省部分棘球蚴病流行区家犬棘球绦虫感染现状及影响因素,了解野外食肉动物棘球绦虫感染现状,为完善棘球蚴病防治措施,加速此类地区棘球蚴病防治进程提供参考建议。方法:在青海省棘球蚴病重度流行县玛沁县,采用整群随机抽样的方法抽取雪山乡和大武乡为调查点,于2018年11月-2019年9月的冬季、春季和秋季,沿着通往各牧委会及部分远牧点的主要交通路线,对所有养犬的户主进行问卷调查,收集家犬相关信息
为了应对气候变化,能源清洁低碳转型已上升为国家战略。大量新能源并网在促进发电侧清洁替代的同时,也对常规的电网调度体系造成冲击,产生弃风、弃光、弃水等问题,我国“三北
目的本研究采用大脑中动脉线栓法(Middle Cerebral artery occlusion MACO)制备大鼠左侧急性局灶性缺血/再灌注模型,观察针刺对大鼠血清中Fas,Fasl和大脑皮质中凋亡细胞caspase-3与caspase-9表达的影响,从而探讨针刺减轻脑缺血再灌注损伤的作用机制。方法将100只清洁级SD大鼠,雄性,220g-300g,按随机数字表分为3组:假手术组,模型组,针刺组
鄂尔多斯盆地镇北地区延长组长8油层组发育辫状河三角洲-湖泊沉积,其构造特征平缓,但在沉积作用和后期复杂而强烈的成岩作用的共同影响下,储层非均质性较强,具有储层物性差且
光镊是利用光子与微粒间动量转换,以实现对微粒运动操控的一项技术。它具有非接触性、无损伤、高精度等特点与优势,而被广泛应用于医学、生物学、物理学等多个科学领域,有效促进了相关领域的发展。涡旋光束具有确定的轨道角动量和暗中空光场分布特性而被关注。本文理论上计算了基于涡旋隐逝场和基于涡旋聚焦场的两种光纤光镊对微粒的捕获力,并分析了粒子在两种不同形式涡旋场中的运动状态。实验上通过单模-多模光纤耦合激励出高
目的:本研究旨在验证VT预处理H9c2心肌细胞是否有抗缺氧/复氧(Anoxia/Rexoygenation,A/R)损伤作用,并将AMPK特异性抑制剂(Compound C)和VT联合预处理H9c2心肌细胞,进一步探究
《戏剧战线》诞生于抗战时期,由董每戡、侯枫、李束丝、田禽四位戏剧家在成都集资创办。此刊1939年发行,1942年结束,共两卷22期。《戏剧战线》在抗战期间艰难存活近三年。一
SPARK课程在美国广泛开展,并取得良好效果。同时,对小学生的身体素质、体育兴趣、社会适应能力的提高具有显著影响。基于此,通过文献资料、问卷调查、数理统计、实验等方法进行研究,主要采取实验法在小学五年级进行为期三个月的实验,通过在实验班采取SPARK课程与对照班采用我国体育课程授课模式,对比实验班与对照班学生实验前后在身体素质、体育兴趣、社会适应能力上的差异度。旨在提高小学生身体素质、体育兴趣、社
目的:分析某院血液内科、免疫学科类风湿性关节炎(RA)和系统性红斑狼疮(SLE)患者的不同给药方案与治疗前检测的化验指标的相关性,并推断治疗前检测的化验指标是否有助于制定个体化给药方案,分析用药合理性及对患者进行药学监护,降低患者不良反应发生率,保障患者用药安全、合理和有效。方法:选取2015年1月至2019年11月期间血液内科和免疫学科RA患者515例,SLE患者21 1例。记录所有患者的一般情