遗传算法与粒子群算法的改进及应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:syw2565
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人们从自然界的自适应进化现象得到启示,生物体和自然生态系统可以通过自身的演化使许多在人类看起来高度复杂的问题得到比较完美的解,由此产生了与经典优化方法截然不同的新型智能计算方法——仿生智能计算。本文对遗传算法(GA)和粒子群算法(PSO)两种仿生智能计算方法的算法机理、算法改进和应用方面做了较为系统的研究。其中主要的研究内容和成果可以归纳如下:标准遗传算法易陷入局部最优而出现早熟,在标准遗传算法中引进了捕食搜索策略,提出了基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程,根据种群中个体最优适应值的变化来动态改变交叉和变异概率,从而加强了算法的全局搜索和局部优化的平衡能力。粒子群算法早熟收敛的主要原因是种群多样性的丧失。为了定量分析种群多样性,提出了以种群成熟度作为种群多样性的测度,并运用模糊理论和方法给出了种群成熟度的模糊型指标和计算方法,根据种群成熟度的大小动态自适应的改变惯性权重,从而在提高粒子群算法的运行效率的同时预防早熟。将此算法和基于捕食搜索策略的遗传算法成功地应用到了重油热解模型参数估计中。分析了粒子群算法中粒子速度的收敛性以及粒子速度对算法性能的影响,提出了运用种群平均速度动态调整惯性权重避免粒子速度提前接近于0而出现早熟的粒子群算法。多种群策略是保持种群多样性避免早熟较好的方法,本文提出了一种多种群并行粒子群算法(DPPSO),将子种群分为探测型和开发型,并考虑子种群的拓扑结构,对于探测型种群采用全局模型PSO算法,以增大探测最优个体的能力;而开发型种群采用局部模型PSO算法,加强算法局部搜索能力,在局部范围内搜索全局最优解,同时保持了种群之间的信息交流。仿真结果表明DPPSO能在一定程度上保持了群体多样性,从而避免了早熟。针对小世界网络模型具有较小平均路径长度和较大聚集系数的特点,将其引入粒子群算法的种群结构中,提出了动态种群结构的粒子群算法。由于网络模型的演化,使算法具有动态的种群结构,从而保持了种群的多样性。同时为了使粒子尽可能地分布在不同的搜索空间,在网络模型演化过程中考虑了节点的个体价值,另外为了加快算法的收敛速度,在进化后期采用全局模型粒子群算法。仿真结果表明了算法的有效性和实用性。提出了一种基于PSO的动态聚类算法,对标准PSO在编码机制和操作过程上做了改进,并以DB Index准则作为聚类有效性的判断准则。将其应用于模糊模型辨识中,用动态聚类算法确定模糊规则模型的前提结构和参数,然后用最小二乘法求解模糊模型的结论参数。并将该方法成功应用于热工过程模糊辨识中。将GA和PSO应用到径向基函数(RBF)神经网络的学习中。首先将变长度染色体遗传算法应用于RBF神经网络的训练,并与最小二乘法相结合,同时确定网络的结构和中心参数,用此方法建立了热电厂热负荷预测模型,并与BP网络和增长型结构学习算法RBF网络模型进行了比较,其模型精度有明显地提高。然后研究了两种基于PSO的RBF网络学习算法,一种是先利用减聚类算法确定网络的隐层单元数,再用PSO对中心参数进行优化,并与最小二乘法相结合来训练RBF网络;另一种是借鉴递阶遗传算法的编码原理,在PSO中引进了控制基因,并与最小二乘法相结合同时确定网络的拓扑结构和中心参数。结果表明,两种算法是有效的。最后,对全文进行了总结,指出了未来进一步研究的方向。
其他文献
钢球磨煤机是一个典型三输入三输出的耦合系统,具有时变性、大迟延等特点,并且由于测量技术的限制,影响制粉经济性的料位难以准确的测量,长期以来国内绝大部分钢球磨煤机的都
随着大容量存储芯片在各种系统中的广泛运用。存储芯片的稳定影响着整个系统的稳定性,因此,对存储芯片的测试显得越来越重要。目前,从存储芯片的测试成本考虑,高效的测试技术
<正>随着全球汽车工业的发展壮大,汽车零部件行业的发展速度也逐渐加快,同时,提供车灯灯泡的企业也得到了发展壮大。汽车灯具按照用途分有照明灯和信号灯两大类。在这些灯中,
幼儿教师的自我效能感是影响教学质量的核心变量之一,是提高幼儿教师素质和教学能力的关键要素,是近年来关于教师教育的热点问题之一。此外,随着全球教育改革热潮的到来,教师
多目标优化问题一直是科学和工程研究领域的一个难题和热点问题,在遗传算法应用到这一领域以前,已经产生了许多经典的方法,经典方法在处理大维数、大模式等复杂问题上存在许
南海湿地自然保护区位于内蒙古包头市东河区南侧、黄河北岸段,总面积1664公顷,其中湖面333公顷。在处于干旱半干旱的西部地区,特别是对于工业城市包头市,南海湿地十分珍贵,是
本文主要用女性主义的批评视角观照“杨门女将”这一艺术群像。女性主义视角是一种独特又非常有意义的批评视角。“杨门女将”经历了由历史演义到汉民族民间史诗的形成、转化
有关幼儿多元智力研究在我国的开展也有20多年了,多元智力教学也成为幼儿园的重要研究课题。幼儿园大多从实践的角度来进行多元智力课程的开发,但还是依赖于传统的侧重培养幼
随着基础教育课程改革的进行,课程资源作为一个重要概念进入教育理论与实践的领域。课程资源对于实现基础教育的课程目标,特别是对于提高学校的教学质量和办学水平,促进学生
校园网互助学习系统作为整个教育教学的重要组成部分,是伴随着科技革命而产生的一种新型教育形式。随着BT、迅雷和QQ等高普及率的P2P应用软件深入人心,近来P2P网络也正日益受