1 / 55
文档名称:

基于分形的全局优化算法及其应用.pdf

格式:pdf   大小:1,308KB   页数:55页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于分形的全局优化算法及其应用.pdf

上传人:陈潇睡不醒 2021/10/13 文件大小:1.28 MB

下载得到文件列表

基于分形的全局优化算法及其应用.pdf

相关文档

文档介绍

文档介绍:基于分形的全局优化算法及其应用
摘 要
全局优化问题是人们多年以来一直研究和探讨的课题,它普遍存在于现实
生活中的各个领域,如金融、航天、土木工程等。随着人们对优化技术越来越
高的要求,一些传统的优化方法对于具有不连续、高维、非线性等特点的复杂
优化问题难以适应,因此寻求新的优化方法成为众多领域的一个重要研究方向。
目前求解优化问题的方法主要有两种,即确定型算法和随机性算法,根据问题
的特点其各有不同的适用范围。其中随机性算法一般是对社会行为和自然现象
的模拟,具有对优化函数的解析性质要求低的特点,甚至对无显示解析表达式
的问题也可以求解,能较好的解决优化中的噪声、不可微、高维等问题。启发
式算法作为随机性算法的一种,其良好的应用更加快了人们对各种优化方法的
探索脚步。
近些年来不断有学者将分形应用于优化中来,试图运用分形思想来处理复
杂的优化问题。其中,分形算法通过对可行域的分形分割来寻优,是一种新颖
的确定性算法,但其局限性较大,只适用于低维简单的问题,对于当今社会中
高维复杂问题则几乎无能为力,也使得该算法的影响力微乎其微。为了打破这
种局面,本文提出了一种改进的分形优化算法,该算法模拟自然界中“分形生
长”的现象,彻底改变了原算法的分割策略,并引入生长素因子,加快算法的
收敛速度。通过对 3 个经典函数进行寻优试验,可以发现分形优化算法比原算
法的寻优能力更强,在处理高维问题时更加适用。最后尝试将分形优化算法应
用于组合优化问题中,实际问题比简单的函数公式更加复杂,而且组合优化问
题的解空间是离散的,对其可行域需要更加特殊的处理,通过对旅行商问题的
应用,进一步表明该算法具有可行性和实用性。
关键词 :全局优化;启发式算法;分形生长;分形优化算法
A Global Optimization Fractal-based Algorithm and
Its Application
ABSTRACT
The global optimization problem is a task which has been researched and
studied for many years. It is commonly found in all areas of real life,such as
finance,aerospace,civil engineering. The demands for optimizing is more and more
high,and many traditional optimization methods are difficult to adapt these
problems which are discontinuous,no-linear,or with high dimension,so seeking new
optimization method has been an important research direction of many
present the methods of solving optimization problems are divided into two kinds,
deterministic algorithm and random algorithm,which have different scope of
application according to the characteristics of ,random
algorithm is some kind of simulation of natural ’ demand for the
properties of problems’ objective function is very low,even no demand
sometimes,so it can solve those hard problems. Heuristic algorithm is one kind of
random algorithm,and its good application speed up people’s steps to ex