求解复杂优化问题的全局—局部演化算法及其应用

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:hello199228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然科学和社会科学的众多领域,广泛存在着各种类型的优化问题,需要人们寻找一种最佳的解决方案,即在满足一定的约束条件下,使要解决问题的某些目标达到最大或最小。以演化算法为代表的智能算法,近十几年来得到了深入的发展。对传统的优化方法无法或难以处理的大规模、多维、高度非线性、目标函数不可微等问题,演化算法具有很大的优势。本文以微分演化算法为基础,设计和开发了针对(无)约束优化问题的混合算法,并将其应用到微分方程反问题的求解中,论文的主要研究工作如下:  (1)对微分演化算法进行了改进,使其能处理约束优化问题,在求解非线性(无)约束优化问题的实例中,证明算法能快速、有效地找到问题的最优解。  (2)提出了全局-局部演化算法,完成了程序实现,在求多峰函数优化问题时,实例表明:求解结果是令人满意的。  (3)对于非线性方程组的求解,通过把求解非线性方程组转化为极小优化问题,应用该算法,取得了非常好的结果,并对于有多解的方程,可以一次求出其它多个解。  (4)在偏微分方程反问题的求解方面,通过将该问题转为优化问题,然后利用本文提出的算法来求解,结果也是令人满意的。
其他文献
本文研究了几种不确定系统的鲁棒控制问题。首先综述了几种不确定系统的鲁棒控制概况和H∞控制理论,然后分别针对几类不同的不确定系统,研究这些系统的鲁棒稳定性条件和鲁棒
Q-矩阵问题是Markov链的理论中非常复杂的问题,在Q-矩阵对应的Markov链不唯一的情形其复杂度更高.在[1]中,作者给出了Markov链的游程理论,并且利用游程理论给出了构造Markov链的
自上世纪六十年代以来,曲线/曲面重建技术一直是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)、计算机图形学等领域的重要课题,在计算机辅助设计/制造/分析(CAD/CAM
Lp-Brunn-Minkowski理论是凸体理论的核心.本文利用经典的Brunn-Minkowski理论和Lp-Brunn-Minkowski理论的基本知识和方法,对Lp-Brunn-Minkowski理论中的某些基础问题进行了