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

《遗传算法与粒子群算法的改进及应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华中科技大学博士学位论文遗传算法与粒子群算法的改进及应用姓名：张顶学申请学位级别：博士专业：系统工程指导教师：刘新芝;关治洪20071101华中科技大学博士学位论文摘要人们从自然界的自适应进化现象得到启示，生物体和自然生态系统可以通过自身的演化使许多在人类看起来高度复杂的问题得到比较完美的解，由此产生了与经典优化方法截然不同的新型智能计算方法——仿生智能计算。本文对遗传算法（GA）和粒子群算法（PSO）两种仿生智能计算方法的算法机理、算法改进和应用方面做了较为系统的研究。其中主要的研究内容和成果可以归纳如下：标准遗传算法易陷入局部最优而出现早熟，在标准遗传算法中引进了捕食搜索

2、策略，提出了基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程，根据种群中个体最优适应值的变化来动态改变交叉和变异概率，从而加强了算法的全局搜索和局部优化的平衡能力。粒子群算法早熟收敛的主要原因是种群多样性的丧失。为了定量分析种群多样性，提出了以种群成熟度作为种群多样性的测度，并运用模糊理论和方法给出了种群成熟度的模糊型指标和计算方法，根据种群成熟度的大小动态自适应的改变惯性权重，从而在提高粒子群算法的运行效率的同时预防早熟。将此算法和基于捕食搜索策略的遗传算法成功地应用到了重油热解模型参数估计中。分析了粒子群算法中粒子速度的收敛性以及粒子速度对算法性能的影响，

3、提出了运用种群平均速度动态调整惯性权重避免粒子速度提前接近于0而出现早熟的粒子群算法。多种群策略是保持种群多样性避免早熟较好的方法，本文提出了一种多种群并行粒子群算法（DPPSO），将子种群分为探测型和开发型，并考虑子种群的拓扑结构，对于探测型种群采用全局模型PSO算法，以增大探测最优个体的能力；而开发型种群采用局部模型PSO算法，加强算法局部搜索能力，在局部范围内搜索全局最优解，同时保持了种群之间的信息交流。仿真结果表明DPPSO能在一定程度上保持了群体多样性，从而避免了早熟。针对小世界网络模型具有较小平均路径长度和较大聚集系数的特点，将其引入粒子群算法的种群结构中，提出了

4、动态种群结构的粒子群算法。由于网络模型的演I华中科技大学博士学位论文化，使算法具有动态的种群结构，从而保持了种群的多样性。同时为了使粒子尽可能地分布在不同的搜索空间，在网络模型演化过程中考虑了节点的个体价值，另外为了加快算法的收敛速度，在进化后期采用全局模型粒子群算法。仿真结果表明了算法的有效性和实用性。提出了一种基于PSO的动态聚类算法，对标准PSO在编码机制和操作过程上做了改进，并以DBIndex准则作为聚类有效性的判断准则。将其应用于模糊模型辨识中，用动态聚类算法确定模糊规则模型的前提结构和参数，然后用最小二乘法求解模糊模型的结论参数。并将该方法成功应用于热工过程模糊辨

5、识中。将GA和PSO应用到径向基函数(RBF)神经网络的学习中。首先将变长度染色体遗传算法应用于RBF神经网络的训练，并与最小二乘法相结合，同时确定网络的结构和中心参数，用此方法建立了热电厂热负荷预测模型，并与BP网络和增长型结构学习算法RBF网络模型进行了比较，其模型精度有明显地提高。然后研究了两种基于PSO的RBF网络学习算法，一种是先利用减聚类算法确定网络的隐层单元数，再用PSO对中心参数进行优化，并与最小二乘法相结合来训练RBF网络；另一种是借鉴递阶遗传算法的编码原理，在PSO中引进了控制基因，并与最小二乘法相结合同时确定网络的拓扑结构和中心参数。结果表明，两种算法是

6、有效的。最后，对全文进行了总结，指出了未来进一步研究的方向。关键词：遗传算法粒子群优化捕食搜索策略早熟收敛神经网络系统辨识模糊辨识II华中科技大学博士学位论文AbstractItislearningfromthephenomenaofadaptiveoptimizationinthenaturethatcreaturesandnaturalecologicalsystemsmaketheoptimizationproblemswithhighdegreeofcomplextysolvedperfectly.Underthebackground,biologically-ins

7、piredintelligentcomputationswhicharedifferentfromtheclassedoptimizationmethodshasemerged.Thepapergivesacomprehensivestudyongeneticalgorithm(GA)andparticleswarmoptimization(PSO)fromtheaspectsofalgorithmmechanism,modificationsandtheirapplications.Themainco