基于进化算法的函数优化问题

来源 :东北大学 | 被引量 : 0次 | 上传用户:beemoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是模拟生物界进化过程产生的一种现代优化方法,作为一种有效的随机搜索方法,在优化方法中具有独特的优越性,在实际应用中有着广泛的应用领域。传统的优化方法对目标函数的解析性要求较高,而进化算法不需要函数的导数信息,具有隐含并行性,所以常用于一些复杂的、大规模的、非线性的、不可微的优化问题。而一般的实际优化问题都可以转化为一些具体的数学描述,因此要解决实际优化问题,应当先解决函数的优化问题。本文研究了基于进化算法的函数优化问题,主要内容如下: 1.简要地回顾了进化算法的理论及其研究背景。总结了单目标优化方法及多目标优化的传统解决方法和基于进化算法的解决方法。 2.总结了现代优化方法的种类并分析了进化算法对求解函数优化问题的优越性。重点介绍了怎样用进化规划求解单目标优化问题,并提出了两种改进的单目标函数优化算法。一种是对用进化规划算法处理局部搜索和全局搜索问题进行了改进;另一种是混合进化规划算法,把免疫进化中的克隆扩增算子与自适应变异步长的进化规划相结合,提高了算法的收敛速度及搜索精度。通过对经典算例的仿真实验验证了改进后算法的有效性。 3.分析了多目标进化算法中的相关策略,并列举了几种典型多目标进化算法的处理策略,为后面对多目标优化算法的改进奠定了基础。 4.提出了三种改进的多目标优化算法。第一种是增加搜索能力的多目标进化算法,改进了解在决策变量空间内进行全局搜索,收敛到真正的Pareto最优集的算法;第二种是在基于自适应变异步长进化策略求解多目标优化问题中选择一定比例的非劣解进入下一代繁殖,改变了某些个体的适应度值,保持了解在Pareto前沿的多样性;第三种是基于拥挤度和分散度的多样性处理方法,其中引入了拥挤度和分散度的概念,更好地维持了Pareto前沿的多样性。通过仿真实验验证了这些算法的有效性。
其他文献
体育学科是学校教育的组成部分,但是在多年片面追求升学率的应试教育体制下,体育教学并没有被高度重视起来,对于学校、教师、学生来说体育教学就是让学生掌握一些体育活动而
经济的发展取决于人的素质,而人的素质的提高,关键在教育,而在体育教学中培养学生的观察和模仿能力又是提高体育教学质量的一个重要手段,观察力的强弱,直接影响着一个人能否
脉冲控制系统的稳定性是动力系统研究的一个重要课题之一。随着控制系统应用范围的扩大,对象的日益复杂,系统与环境均充满不确定性以及更为严格的控制要求,使我们正面对一个系统
阻尼牛顿法和牛顿法一样具有收敛快、迭代简单等优点,因此备受人们的重视,但它也有一些缺点,比如,每次迭代都要计算二阶导数矩阵(Hessian矩阵)及逆,必须要求▽2f(xk)非奇异和正定,否
学位
Rosenbloom-Tsfasman(简称RT)度量是一种不同于Hamming度量的度量,可以应用在均匀分布上,有利于更好的了解码的结构。自1997年M.Yu.Rosen-bloom和M.A Tsfasman定义了域上码的RT
通过利用线性规划问题的最优性条件,我们构造一个扩充的系统,然后利用光滑型算法来求解扩充的系统,进而考察原线性规划问题的可解性。本文讨论的算法有以下四个特点。(1)这个算
班导师在大学生创新创业教育中发挥着及其重要的引领作用.其具体的工作思路和方法直接决定了大学生创新创业教育的效果,因此受到各高校的高度重视.本文从班导师工作职责出发,
本文着眼于怎样利用不同的差分方法和时间离散方法来解非线性方程.在第一章中介绍了有限差分方法的基本概念和著名的von Neumann条件.在第二章中介绍了经典的Runge-Kutta方法和
在机械旋转系统实践和研究过程中,对转子系统的单因素和耦合因素的研究都已经取得了很好的成绩。我们从具体发展和研究成果来看,可以发现在目前转子的研究领域主要集中在四类问