【摘 要】
:
在非凸规划领域中,有很多非凸非光滑问题都可转化为DC(difference of convex)规划问题或用DC规划问题近似逼近。DC规划有很好的应用前景,如经济、工程、管理、人工智能等领域。在实际应用中,往往需要求解问题的全局最优解,但目前解DC规划问题的最大阻碍是,还没有找到一个可行的全局最优性条件和最优DC分解,且现有的算法常常无法找到大规模问题的全局最优解。因此,研究DC规划的全局最优性问
论文部分内容阅读
在非凸规划领域中,有很多非凸非光滑问题都可转化为DC(difference of convex)规划问题或用DC规划问题近似逼近。DC规划有很好的应用前景,如经济、工程、管理、人工智能等领域。在实际应用中,往往需要求解问题的全局最优解,但目前解DC规划问题的最大阻碍是,还没有找到一个可行的全局最优性条件和最优DC分解,且现有的算法常常无法找到大规模问题的全局最优解。因此,研究DC规划的全局最优性问题是非常有必要的。协同微分是对拟微分的一种修正,并广泛的应用于非凸非光滑函数,由于协同微分的计算困难导致很多相关的最优性条件无法验证,而多面体凸函数的协同微分易于计算,因此本文考虑其中一个DC分量为多面体凸函数的DC规划问题。首先,考虑凸减多面体DC规划问题,记作(PDC).本文有效的利用了DC规划问题的特殊凸分解结构,把原问题(PDC)转化为求解i个凸规划问题(Pi),在协同微分概念的基础上,提出了问题(PDC)的全局最优性充要条件,并且根据这个全局最优充要条件设计了求解凸规划问题(Pi)的全局最优化方法[PGOMi],接着,给出了求解DC规划问题(PDC)的全局最优化方法[DCGOM]。特别地,在数值实验验证中,考虑了DC规划问题(PDC)的目标函数的第一个DC分量f1(x)为连续可微凸和一些连续可微凸的最大值函数(?)hj(x)的情形。最后,数值实验结果与DCA算法进行比较说明了该算法的可行性和有效性。其次,考虑多面体减连续可微凸DC规划问题,记作(LDC).基于协同微分的概念,提出了问题(MDC)的一个局部最优性必要条件,并且保证问题(MDC)的最优解收敛到一个(α,δ)平稳点,本文给出问题(MDC)的最优化方法[CLOM]和DCA算法相比得到较好的局部最优解。
其他文献
次生火灾是一种常见的震后灾害,对工程结构安全存在较大的威胁。虽然带常规防火涂料层的圆钢管混凝土结构通常具有良好的耐火性能,但震损后圆钢管混凝土结构的耐火性能明显劣化。因此,本文基于大尺寸圆钢管混凝土双柱试件,采用拟静力试验和明火试验等研究方法,对震损圆钢管混凝土柱耐火性能进行了初步的探究。本文研究工作的主要结论包括:1、开展了6个带防火涂料层的圆钢管混凝土双柱试件的拟静力试验,揭示了最大层间位移角
能源与环境问题的日益突出使得光催化产氢技术备受关注。ZnIn_2S_4作为一种能带结构优异且在可见光响应的层状光催化材料,具有较高的研究价值和应用前景。但是ZnIn_2S_4仍然具有光催化剂普遍存在的光生载流子复合效率高的问题,大大限制了其光催化产氢性能。本论文针对ZnIn_2S_4光生载流子复合效率高的问题,分别采用构筑复合异质结、材料低维化、元素掺杂、负载助催化剂等策略对ZnIn_2S_4进行
在不确定性研究中,多标准群决策存在多种主客观因素,通过模糊理论的研究,可以很好的综合这些因素,从而提高决策结果的准确性.本文引入了z-number的概念,基于谱分析和效用函数研究了z-numbers的不确定性度量方法,同时本文结合效用函数提出了一个在不确定环境下的三阶段多属性群决策方法.具体的研究内容如下:1.基于信号处理要经常在时域与频域之间转换的基本思想定义了znumber的谱分析.首先,定义
火电厂炉膛燃烧过程中能量损失的主要原因是燃料的不完全燃烧,而燃料的不完全燃烧会产生烟黑,因此炉膛内烟黑浓度情况反映了燃烧设备的燃烧效率。研究烟浓度在火焰燃烧阶段的
协调控制系统在发电机组的控制系统中占据着核心地位,机组协调控制系统的控制性能反映了机组自动化水平。通常情况下,研究协调系统之前,会对协调系统进行一定的简化和近似处理,包括对锅炉-汽轮机单元机组的简化和其他设备的简化,这就导致了仿真结果和实际运行结果之间存在着较大的差异。阀门是发电机组中常用的工质流量控制设备。阀门本身具有一定的非线性特性,但在仿真的过程中,经常仅使用一个低阶惯性环节来代表其传递函数
硒是人体所必须的一种微量元素,其对人体有着较高的营养和保健价值。因此,近年来随着人们的生活水平渐渐提高,需求也增长得越发的多元化,开发的富硒产业是一种新兴产业,是为
氢能作为高效可持续的绿色能源载体,已经引发能源领域的研究者们的广泛关注。伴随着电化学催化研究的不断深入和发展,通过电化学手段水分解生产氢能已经成为最有前景的技术之一。其中,水分解过程中析氧反应(OER)是进行能源转换的核心反应,但是由于其复杂的质子耦合多电子转移过程,使其存在一定的动力学损耗。近年来,过渡金属(Co,Ni,Fe,Mn等)基催化剂的广泛研究为实现低成本,高活性,以及长期稳定的OER催
山蒟(Piper hancei)为胡椒科(Piperaceae)胡椒属植物,广泛分布于中国西南省份,在传统中药处方中其茎叶用于治疗风湿、哮喘、关节炎等症状。本论文对山蒟化学成分进行了系统研
能源危机和环境污染是当前严重阻碍人类社会可持续发展的两大世界难题,光催化还原二氧化碳(CO2)技术因其可以在减少化石燃料燃烧产生的CO2的同时,还可以产生有价值的化学燃料
旅游小城镇是我国小城镇的重要组成部分,旅游小城镇的发展和建设离不开对其的保护和更新。面对快速的现代化建设,如何处理保护与更新的关系、现代生活的需求与传统文化的矛盾等问题显得尤为重要。西双版纳的勐罕镇和勐仑镇拥有丰富的自然资源和人文资源。勐罕镇傣族园是由五个村落组成的国家AAAA级旅游景区,景区内保留着完整的传统空间和傣族建筑。勐仑镇依托西双版纳国家植物园发展旅游,本身也具有独特的民族文化资源。案例