粒子群优化算法的若干改进及应用

被引量 : 20次 | 上传用户:kangxi2xjp30
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题在工程、技术、经济、管理和科学研究等众多领域中有重要的运用,其问题的求解受到人们的极大关注,求解就是找到使目标函数达到最小或最大的条件。传统的常用优化方法如牛顿法、共扼梯度法、模式搜索法、单纯形法、Roesnborck法和Powell法是在问题的解域选取一个初始点,通过迭代找到一个极值点。随着人类对客观世界的认识的深入,已有的传统优化方法在处理人们所面对的复杂问题时,如高维、多极点、函数性质复杂等,在解的精度,或者求解所需时间等方面,其优化的效果并不理想。因而,做出实用而又有效的优化技术显得非常有必要。常用的进化方法如人工神经网络、禁忌搜索、模拟退火、遗传算法和蚁群算法等在求解优化问题时显示出独特的优势,它们可在合理的时间内逼近复杂问题的最优解。这些算法涉及神经科学、人工智能、统计力学、生物进化等概念,很多都是以一定的自然现象作为基础构造的算法,其中有一些称为智能优化算法。十几年前出现的新的优化算法一粒子群优化算法(PSO)逐渐成为学者关注的研究方向之一。由于其原理简单、收敛速度较快,且所需领域知识少的特点,而受到学者们广泛的关注。尽管粒子群优化算法发展了近十年,但无论是理论还是实践都有待成熟。本文首先分析了研究粒子群优化算法的重要意义,接着介绍了与PSO研究有关的几个基础问题,包括优化的基本概念和分类方法等。随后,从PSO算法的基本结构、算法特点、改进方法、实现模式及应用等方面做了较为系统的研究工作。本文的主要的研究内容有如下方面:针对现有PSO算法容易陷于局部极值、收敛速度慢和精度差等不足之处,提出了一种简化的方法,主要是针对粒子群算法的特点及其公式本身的特点,标准的算法容易出现早熟收敛和全局收敛性能差等特点,而其他的一些改进方法,往往是在改动中使得算法变得更加的复杂,为避免这些问题的出现。利用简化的思想,针对一类函数的优化问题完全可以简化计算,使用简化的粒子群算法,配合相应的惯性权重,突破经典算法中对惯性权重的取值范围,通过仿真实验,说明了该改进方法的有效性。混沌作为自然界中广泛的一种非线性现象,具有随机性,遍历性、对初始条件的敏感性,具有稳定性与不稳定性,对长期行为的不可预测性等特点,针对优化问题特性,采用混沌系列初始化粒子的位置和速度,既不改变粒子群优化算法初始化时所具有的随机性本质,又利用混沌提高了种群的多样性和粒子搜索的遍历性,在产生大量初始群体的基础上,从中择优出初始群体。同时可以在进化迭代进行中,一旦算法出现了早熟问题,就引入混沌序列的搜索算法,可在迭代中产生局部最优解的许多邻域点,以此帮助惰性粒子逃离局部极小点,从而快速搜寻到最优解。后面根据PSO算法存在易于陷入局部最优,出现早熟收敛的问题,许多研究都集中于参数惯性权重ω的改进上,因为ω值大有利于全局搜索,收敛速度快,但不易得到精确的解;ω值小有利于局部搜索,能得到更为精确的解,但收敛速度慢,所以要根据粒子搜索的进行,相应地调整惯性权重的取值,于是提出了改进的自适应混沌粒子群算法。在这些改进的算法中,通过仿真实验,证明了本所提出的改进方法的有效性。
其他文献
针对生物特征的多模识别技术,设计了一款用于指纹及手指静脉图像复合采集的光学系统。用于采集指纹和手指静脉图像的光学镜头分别由3片和12片球面透镜构成,工作波长分别为650
<正>2007年始,高名潞先生提出了"意派论"美学,用来阐释当代中国艺术的共时形态与历史嬗变,也引发了诸多的争议。当然,笔者非常赞同凝结在《意派论:一种颠覆再现的理论》及其
中等生的教育容易被班主任忽视。要使包括中等生在匈的全体学生获得充分发展,班主任必须了解中等生的心理特点,平采取行之有效的措施促进中等生的发展。
远程开放教育与职业教育的融合发展,是当前构建学习型社会、拓宽终身学习通道的逻辑起点和最终归宿。从远程开放教育的职业性诉求与职业教育的开放性诉求两个角度来分析,两类
通过工程实践,详细介绍了重型钢结构工业厂房的设计。主要包括支撑布置、吊车梁的选型、连接构造、吊车制动系统的开洞处理及抗风桁架设计。
上海自然博物馆项目地处上海市中心的静安雕塑公园,被山海关路、石门二路、北京西路、成都北路围合。作为市级大型博物馆,其建设规模、展品存量、展示手段,位居国内3大自然博
实现氢能有效利用的关键技术是开发安全、经济、高效的氢能储运体系。在目前所有的储氢技术中,固态材料化学储氢因其储氢密度大、可循环使用、安全方便储运等优势成为人们关
<正> 作者采用回顾和前瞻二种研究方法,调查了204名50~60岁煤矿老工人中椎管直径和背痛的关系。椎管径用脉冲式反射超声仪测定。询问工人首次罹患背痛的年龄,因背痛休息的最长
期刊
远程教育教学资源共建共享体系是现代远程教育教学支持服务体系不可或缺的组成部分,它的构建对于推动远程教育向纵深发展具有极大地推动作用。本文通过对我省远程教育教学资