粒子群优化算法及其改进

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xdjxbzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着优化问题的日益复杂,和求解优化问题的传统算法计算量与日俱增,我们迫切需要一类对问题需求比较宽松,计算量小、计算速度快的算法。群体智能优化算法应运而生,群体智能优化算法基本上是根据群体所表现出来的智能和进化理论而提出的一类算法,这类算法对问题信息需求较少,一般是通过群体的协作,个体的自我适应和群体的竞争三个步骤的反复迭代来达到优化的目的。作为群体智能算法的代表,粒子群优化算法是1995年由Kennedy和Eberhart提出的一种模仿鸟类觅食行为的算法。该算法具有结构简单、参数少和收敛速度快等优点,在随后的时间里,广大学者对算法本身进行了很多的改进和对算法的应用进行了进一步的研究。为了改善算法的求解精度和算法在求解矩阵特征值中的应用,本文在前人的基础上进行了如下两点改进:1、在标准粒子群算法的迭代中后期,在搜索到的全局最优位置周围生成一群新的粒子进行差分进化迭代操作,这部分新粒子迭代搜索到的结果会影响粒子群算法中的全局最优,实验结果也体现了此改进算法具有更高的搜索精度和更好的稳定性;2、在用粒子群算法求解矩阵特征值时,提出了动态调整适应值函数,使粒子群算法可以在一次的执行中求解出矩阵的所有特征值,消除了算法在一次执行过程中只能求解一个特征值的弊端。
其他文献
随着现代化技术的运用,我国化工产业由原来的手工作业逐步向机械化、自动化的方向发展,生产量逐渐加大,但随之带来的安全隐患也不断增加。特别是高危化产品的生产,一旦发生事故,将
本文作为“数据业务计算机综合服务管理系统(1)--体系设计”一文的续篇,系统地提出了分布式异构系统的设计步骤,为同类系统的设计和实现提供了一个参考基础.
期刊
本文致力于研究具周期边值条件的四阶微分方程正周期解的存在性.通过对两类四阶线性微分方程的格林函数的表达式及其性质的讨论与研究,我们证明了相应的四阶非线性微分的正周
油田企业的设备管理对企业的生产经营至关重要,通过对油田企业的设备管理模式创新和实践,可以提高企业的工作效率,降低企业的经营成本,保障企业的安全生产经营,从而提高企业在同行
本文在函数拟合Runge-Kutta方法(FRK方法)一般理论的基础上,通过选取一组新的基础函数,构造出了一种称为三角指数拟合的Runge-Kutta方法(ETFRK方法)。   文章从介绍FRK方法的构
案例教学法强调以案例作为基础来开展教学.针对无机化学中“缓冲溶液”一章内容与医学生专业知识关联性较为密切这一特点,结合与学生专业相关的医学案例来具体实施教学过程,
图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此图论诞生.伴随着图论的兴起和发展,这门新兴的学科,逐渐在化学、信息论、生物学、网络理论、控制论、博弈论及计算机科学领域产生了广泛的应用.图染色问题作为图论最经典的问题之一更是受到了广泛关注.由著名的四色猜想开始,先后产生了点染色、边染色、全染色、列表染色、频道染色等一系列新的研究方向,在现实生活中染色理论有着广泛的应
学位
华北电力大学(北京)党委在学生党建工作中努力探索、不断实践,结合新时期学生党员的特点,建立起一套比较完善的学生党建平台。多角度、全方位、体系化、制度化的保证了学生党
令G=(V(G),E(G))是一个图,k是一个正整数.G的一个k-全染色是一个映射φ:V(G)∪E(G)→{1,2,..., k},且同时满足以下三个条件:  (1)对G中任意一对相邻的顶点u,v,φ(u)≠φ(v);
效能监察作为加强和改善油田企业生产经营管理的一项重要举措,被不断融入企业安全生产等经营活动中,成为企业加强内部管理的一项重要手段。因此,文章探讨了石油企业效能监察工作