最优化问题的填充函数算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:chairsszj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于求解有关全局优化问题,目前已经有多种的求解方法。近些年,最优化理论与方法在生产生活等方面应用的需求,使最优化理论与方法的研究得到了很大的发展。目前对于最优化问题的研究实质上就是求解一般函数的全局最优解,填充函数法是求解全局最优化问题的众多方法中的其中一种重要的方法,这种方法的关键是构造一类具有性质良好的填充函数。通常填充函数的最大难题是参数较多,这样就导致了参数难以调节,从而就增加了计算量,所以我们需要继续研究填充函数,构造形式比较简单,参数少的性质较好的填充函数。文章对填充函数的发展过程和研究现实状况进行了较为全面的研究。  全文分为五章。  第一章,首先概述了最优化问题以及最优化问题的相关概念,随后,介绍了有关填充函数法的思想和研究进展。  第二章,根据填充函数的思想和理论基础,在本章中,我们给出了一个求解无约束优化问题的单参数填充函数。文中讨论了其相关性质,并设计了相应的算法。本章构造的该填充函数只含有一个参数,在实际计算中易于调节。最后,通过实验结果表明该算法是有效的。  第三章,本章针对一般约束问题,提出一个新的无参数填充函数,分析了该函数的相关性质,并且利用其理论性质,设计了一个新的无参数填充算法。该填充函数无参数,在实际操作中可以省略对参数进行调节的过程。最后,通过实验结果表明该算法是可行的和有效的。  第四章,本章提出了一种快速求解一般无约束最优化问题的辅助函数方法,即F-C函数方法。该方法与填充函数法和跨越函数法相比较,有一定的相同点,同时也有一些不同点。在极小化F-C函数阶段中只需要进行一次局部极小化算法就能得到比当前极小值更低的目标函数局部极小点,这是F-C函数法最大的优点。本章给出了一类新的求解全局优化问题的F-C函数。文中讨论了该F-C函数的优良性质并对该函数设计了相应的算法。最后,通过数值试验表明该F-C函数方法是可行的。  第五章,最后我们展望了填充函数算法未来的发展。
其他文献
学位
期刊
本文主要研究子群的性质对有限群结构的影响.第一章介绍了研究背景.第二章介绍所需的一些基本概念与基本引理.在第三章,集合/K(G)}对有限群的影响已经被研究出来并且获得一些新结果.在第四章,通过利用群G在其不可约特征标集合以及共轭类集合上的作用之间的关系,得到了Frobenius群的一个特征标刻画.具体结果如下:定理3.1设G是有限群,K(G)={1,m,m+2}.H,N是G的非平凡正规子群,ξ(H
学位
期刊
建设社会主义新农村是“十一五”规划的重点,也是构建和谐社会的重点,而在这一过程中,农村信息化将能够充分发挥电信在社会主义新农村建设中的基础性作用。因为相对于城市市
利用子群的广义正规性对有限群的幂零性,超可解性以及可解性等问题的研究,是有限群论的一个重要课题.在对广义正规性的研究中,c-正规性和覆盖远离性的研究已成为热点,但是这两个
一个赋范线性空间的几何性质完全由其单位球的形状所决定,反过来我们很自然地关心空间的某些局部性质能否决定(或者通过某种方式决定)空间的整体性质.本文主要研究等幂性质对整
随着现代制造业的飞速发展,企业在市场竞争中获胜的重要手段是提高产品质量,而保障产品质量的有力途径是对制造过程的产品进行质量控制和诊断。但是单纯使用传统的质量诊断技术
本文应用模糊数学理论,把多层次模糊综合评价方法应用到高职教师教学质量评价的研究中,并采用层次分析法确定评价指标的权重。模型中采用自填式问卷法来收集教学评价指标,并结合
瞿秋白的短暂辉煌的一生,曾有过一段不平凡的报人生涯。五四运动时,他因呼唤民主而编辑《新社会》,后又为《晨报》特派记者,前往莫斯科,并缘此而走上马克思主义者的求索之路