几类全局优化问题的辅助函数方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:sunna2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社会生活和生产实践中,很多实际问题可归结为全局优化问题的求解,例如经济管理,工程设计,交通运输,分子生物学,国防军事等。由于大多实际问题存在多个局部最优解,使得全局优化问题的求解相对困难,没有有效的方法统一求解这类问题,所以研究一般全局优化问题的求解方法具有重要意义。全局最优化问题主要需要解决两个问题:一是从一个局部极小值点跳出以便找到更好的局部极小值点,另一个是判定当前极小值点是否是全局最优解的。本文基于辅助函数的思想重点解决第一类问题,对于不同问题,构造出性质较好的辅助函数,提出相应的辅助函数算法求解无约束优化问题,带不等式约束的优化问题,一般整数规划问题和0-1规划问题。针对无约束优化问题,构造了只含有一个参数的辅助函数,该辅助函数与目标函数有相同的解析性质。且能够保证函数值大于当前极小值的的点不是该辅助函数的极小值点,在比当前盆域低的盆域当中一定存在辅助函数的极小值点。给出了基于该辅助函数的全局优化算法并将其用于求解这类无约束优化问题。针对带不等式约束的优化问题,构造的辅助函数只含有一个参数,当优化问题的目标函数和约束函数都二阶连续可微时,该辅助函数也是二阶连续可微的,不可行点和目标函数值大于当前极小值的点不是该辅助函数的极小值点,在函数值小于当前极小值的可行区域中,构造的辅助函数一定存在极小值点。将基于该辅助函数的全局优化算用于此类问题的求解。针对一般整数规划问题,提出的辅助函数虽然含有一个参数,但是只需取得足够大时就能保证:不可行点和目标函数值大于当前极小值的可行点不是辅助函数的极小值点;原问题比当前极小值点好的的极小值点也是辅助函数的极小值点;辅助函数的极小值点要么是原问题的极小值点,要么是搜索区域的一个顶点。将基于该辅助函数的全局优化算法用于求解一般整数规划问题。针对0-1规划问题,提出无参数的辅助函数,该辅助函数的极小值点的目标函数值小于当前极小值,或者是离当前极小值点最远的点,这样在极小化该辅助函数时,就能够跳出当前局部极小值点。给出了辅助函数算法并将其用于求解0-1规划问题。
其他文献
1927年8月下旬,鄂南特委领导鄂南人民贯彻执行中共中央"八七"会议和中共湖北省委关于举行鄂南暴动的指示精神,打响全国秋暴第一枪,建立"八七"会议后全国第一个县级红色政权,形成
为了降低对溺水者的伤害,提高生还可能性,在对我国溺水事故和无人机运输的特点进行分析的基础上,改装无人机的遥控装置和定位装置,增加救生装置,使其成为水上救援设备。研究
本研究将拉巴豆与甜高粱以不同比例混合青贮,评价其发酵品质,优选适宜的混合比例。结果表明:不同比例的拉巴豆与甜高粱混贮料营养物质含量在30~60d时均下降明显,而60d后均无明
相对普通院校而言,独立学院大学生的心理健康状况有其特殊性。文章通过对母体学院和独立学院2009级新生的调查研究,分析两种不同类型院校新生心理健康的差异,探索影响两类院
神话同远古的人类生活和历史密切关联。神话研究对于探索人类文明发展历程具有重要意义,有助于揭秘人类文明的起源与传播历程,洞悉人类远古文化史。近年来的神话学研究有哪些新
会议
组织决策是组织中多个决策单元利用各自的知识和问题处理能力,共同协调、解决问题的过程。在企业实践活动中,组织决策除了具备理性特征外,组织决策还具有一定的非理性特征:决
文章介绍张晓杰教授治疗银屑病进行期的经验。银屑病从血论治的治疗观点虽达成广泛共识,但由于本病缠绵难愈,不少医家根据自己的临床经验从其他角度开拓创新治疗银屑病。张教
“未完成”元素的理念在世界设计史上一直有所表现,将不同的艺术表现形式运用在服装设计上,通过不同的组合混搭表现不同的效果,在文中列举了几种行之有效的工艺表现手法并阐
纵观广告历史,女性形象深得广告的青睐。近年来,男性形象也充斥于广告画面。“身体”成了广告屡试不爽的道具。批评家通过对广告中“身体”传播的解析,发现“身体”被消费社
本文从多个不同领域的具体实例入手,描述性地给出数学反问题的一般概念以及偏微分方程反问题的准确提法,并简要介绍了偏微分方程的四种类型。因偏微分方程反问题是非线性的不适