关于一类非光滑多目标DC优化问题的研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:warewell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,我们需要处理的问题往往不仅是非光滑问题,通常在某些情况下还会有不同的目标函数同时存在.这些目标函数相互制约,人们几乎不能保证所有目标函数同时达到最优,因此对于多目标优化问题必须做出一定妥协,才能使得每一个目标都尽可能地得到一个相对较好的解.本文主要研究一类非光滑多目标DC优化问题(?)其中,函数(?)和(?)均为DC函数.针对此类问题,根据帕累托最优性条件,我们首先利用目标和约束函数构建改进函数,将约束优化问题转化为无约束优化问题,再进一步将改进函数改写为关于某一变元的DC函数,从而产生新的DC优化问题.针对新的DC优化问题我们首先建立了切平面模型,利用局部凸化和重新分配的思想得到迫近子问题,从而将原子问题转化为寻找搜索方向的二次规划子问题.接下来,我们针对这一子问题设计求解原DC优化的算法,并通过理论分析推导,证明了无论算法产生无限多个下降步还是产生有限个下降步随之伴随无限零步,算法都具有较好的收敛性.本文一共分为四个部分,主要内容如下:第一章,首先给出了一些与非光滑DC优化问题相关的基本概念和已有结论.其次,介绍了几种求解非光滑优化问题的基本方法,例如:最速下降法、黑盒子方法、次梯度方法、切平面方法和束方法等.最后,介绍了目前已有的求解非光滑多目标优化的方法.这些方法是本文接下来几章深入研究的理论基础.第二章,针对本文研究的非光滑多目标DC优化问题,首先利用目标和约束函数构建改进函数,将多目标优化转化为单目标优化问题.其次,在构建的切平面模型基础之上利用局部凸化和重新分配的思想对改进函数进行改写和近似,最终将原问题转化为一系列与凸分片线性模型密切相关的迫近子问题,为算法的进一步构造奠定基础.第三章,首先介绍了算法中参数的设置.其次,给出求解非光滑多目标DC优化的重新分配迫近束算法.最后对该算法的步骤设置进行了详细的说明.第四章,针对算法可能产生的两种情况分别进行收敛性分析,最终证明了无论算法产生无限多个下降步还是有限多个下降步之后伴随无限多个零步,算法都具有较好的收敛性。
其他文献
2016年2月,国务院发布了《中共中央关于进一步加强城市规划建设管理工作的若干意见》,提出中国新建住宅要推广街区制,原则上不再建设封闭住宅小区。高校作为具有文化教育职能的特殊机构,应该是一处提供利于社会群体之间交流与资源共享的场所,校园向社会开放也是培养人才的需要,然而国内众多围合式高校的校园模式导致了浪费土地资源等问题。如何使高校适应更加开放的社会,正确分析街区制在高校校园是否可行以及利弊关系,
在安全生产领域,健全的法律法规体系是依法治安的前提。安全生产领域法律法规体系的研究是安全生产研究的重要部分,也是安全学科的主要内容。安全生产法律法规体系的建设健全
2014年被称为智能家居的元年。近年来,随着物联网、大数据及人工智能等技术的高速发展及广泛运用,消费者们对智能家居提出了更高的要求。当前,各类厂商正积极布局智能家居产
波义耳生活的17世纪是倡导使用数学来研究自然的时代。波义耳本人从小就对数学有很大的兴趣且数学成绩极好。他应用数学中的比例法给出了人类史上第一个定律即波义耳定律;他还应用数学中的反证法来否定当时流行的元素说和要素论。但是,在构建替代的物质理论即所谓的微粒哲学(未完成)中,波义耳却没有使用数学。这使得波义耳受到了后来学者的严重批评,影响甚远。本文以原始文献与研究文献为基础,通过分析波义耳对数学的认识与
股权激励作为激励制度体系的重要组成部分,可以达到吸引和留住公司核心技术专家、创业团队骨干的作用,并起到长效激励和约束机制的效果。虚拟股权是在成熟的股权激励基础上发展起来的新型激励方式。该模式不需要改变实际的股权结构,激励对象在不需要出资认购股权的同时就可以享有公司利润的分红收益权,有利于更广泛、更充分地调动员工的工作积极性。新三板挂牌公司多为中小微企业,具有高度依赖技术创新和高素质人才的特点。为了
太阳耀斑作为太阳大气中最剧烈的爆发现象之一,是太阳物理研究的热点。磁重联被认为是非势磁场能量释放和耀斑产生的激发(机制)。被释放的磁场能量中有相当一部分被转移给高
股权激励在资本市场上应用广泛,一方面股权激励可以解决或减轻企业的委托代理问题,实现管理层与企业所有者之间的利益统一;另一方面企业员工的绩效缺乏长期有效的激励机制,在促进激励对象努力实现解锁目标提升公司业绩的同时,也为公司所有者提供了对于公司员工的一种长效激励机制。上市公司踊跃参与的同时,我国学者也逐步将股权激励纳入研究方向,理论和实务的双头并进不断完善着我国股权激励的宏观发展。即使如此,在上市公司
太阳射电动态频谱观测具有重要的空间物理科学研究意义,有助于预测地球空间天气环境。太阳射电动态频谱仪是接收太阳射电爆发的重要工具,可以为射电基础研究提供数据积累,构
副溶血性弧菌(Vibrio parahaemolyticus,VP),是一种革兰氏阴性嗜盐菌,是引起人体出现食源性疾病的主要微生物因素之一。本研究采用微量肉汤稀释法测定了9种常见抗生素对21株副溶血性弧菌分离株和2株标准菌株的MIC值,比较了耐药水平不同的副溶血性弧菌在生物学特性和抗逆能力方面的差异,通过全基因组比较发掘了相关耐药基因的非同义突变,旨在为副溶血性弧菌耐药菌的监测与防控提供数据支撑,
本文主要用对《茉莉花》历史流变和传播、以及各地《茉莉花》的风格差异和曲式进行了分析。全文共分为3章内容:第一章主要分析了《茉莉花》的流变与传播,第一节梳理了《茉莉