基于生物行为机制的粒子群算法改进及应用

被引量 : 0次 | 上传用户:xingxing123789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法(Particle Swarm Optimization, PSO)是一种典型的群体智能优化算法,其基本思想来源于对社会型群居生物的某些行为的模拟,算法的搜索过程基本不利用外部信息,仅以适应度函数值作为进化的依据,是一种以“生成+检验”为特征的自适应智能算法。粒子群优化算法在许多工程优化的实际问题中得到成功的应用,得益于其原理简单、容易实现、全局搜索能力强等特点。鉴于PSO算法的起源来自于模拟社会型群居生物的某些行为,算法本身存在一些难以克服的缺陷,因此将存在于自然界中的各种生物行为机制融入PSO是一种潜在的改进途径。本文在深入分析PSO研究现状的基础上,基于生物行为机制的视角提出了几种改进的PSO算法,使算法的寻优性能更加优越,并将改进算法应用于管理实践中的优化和预测问题,拓展了粒子群优化算法的应用领域。本文采用规范研究与应用研究相结合的方法,主要研究内容及成果包括:(1)粒子群优化算法存在的问题及改进途径。系统分析仿生优化算法的基本思想、分类及特性,研究群体智能算法的基本原理、主要方法和发展趋势,重点分析粒子群优化算法的基本原理、存在问题及原因,为探索粒子群优化算法的改进途径理清思路。(2)基于细菌群体感应机制的粒子群优化算法。分析了将生物行为嵌入到粒子群优化算法实现改进算法寻优性能的相关研究,结合细菌群体感应机制提出了基于细菌群体感应的粒子群优化算法(PSOQS),采用智能计算中常用的6个标准测试函数进行仿真实验,验证了算法对SPSO的改进程度;考虑到细菌群体感应发生时机对细菌群体感应粒子群优化算法的影响,针对不同群体感应频率下的细菌群体感应粒子群优化算法进行测试分析,得到最佳感应频率的PSOQS;群体智能算法的种群规模会影响算法的成功率,在最佳感应频率PSOQS的基础上采用不同的种群规模对改进算法进行测试,并对实验结果进行了分析。(3)基于寄生免疫机制的粒子群优化算法。在分析细菌寄生行为和生物免疫机制的基础上,提出了将寄生免疫机制嵌入粒子群优化算法的基本思想及实现途径,构造了基于寄生免疫机制的粒子群优化算法(PSOPI),具体思路是将具有很强寄生能力的寄生群采用精英学习机制以提高算法跳出局部极值的能力,宿主则针对寄生群的寄生行为产生获得性免疫,以增强宿主种群粒子的多样性,当迭代次数进行到既定的代数时发生寄生行为;将所得的改进算法PSOPI与CPSO和PSOPB的寻优性能进行比较分析,针对标准测试函数进行仿真实验。(4)基于免疫逃避机制的粒子群优化算法。针对存在于自然界中寄生虫逃避宿主免疫效应的现象,深入探索生物协同进化过程中免疫逃避的策略和机制,将细菌免疫逃避机制嵌入粒子群优化算法,分别采用高斯变异(Gaussian)和柯西变异(Cauchy)来模拟寄生物的免疫逃避行为,形成基于免疫逃避机制的粒子群优化算法模型,设置相应的实验参数,针对标准测试函数进行仿真实验。(5)基于生物觅食机制的粒子群优化算法。系统总结了生物觅食行为的规律,深入探寻自然界中生物的觅食机制,将细菌觅食机制嵌入粒子群优化算法构造细菌觅食粒子群优化算法(PSOBF),将蜜蜂采蜜机制嵌入粒子群优化算法构造蜜蜂觅食粒子群优化算法(PSOHF),采用标准测试函数进行仿真,实验结果证实了改进算法的有效性。(6)改进粒子群优化算法的实际应用。针对管理领域的配送中心选择问题和股指预测问题构建模型,采用基于生物行为机制的改进粒子群优化算法求解配送中心选址问题,改进算法对单个配送中心的案例求解效果表现良好,采用基于生物行为机制的改进粒子群算法训练神经网络对上海股票市场价格指数的样本数据进行拟合预测,验证了改进算法在预测方面的良好性能。
其他文献
本文主要针对高速公路施工工程质量管理进行如下探讨。
香螺、花螺和辣螺,可以各自作秀,也可以拼成海鲜拼盘,来个“香辣组合”。三者中,长得最漂亮的是花螺,光听名字就觉得风雅,看长相,周身光滑,白底黑点,清清爽爽。香螺则是一身
目的:观察气压治疗和CPM锻炼预防骨科髋部大手术后下肢深静脉血栓形成(DVT)的临床效果。方法:我院2009年7月-2012年2月在基本预防措施上加用肢体气压治疗和CPM锻炼预防DVT的1
为加快推进进藏物资运输模式转变,不断提升进藏军交运输综合保障能力,在分析当前进藏军用物资集装箱运输存在的问题基础上,从加强仓库道路等基础设施建设、完善装卸设备配套
对高校内部权力运行制约与监督体系施以文化治理,是推动大学内部治理体系和治理能力现代化的重要举措。文化治理的内化认同机制、整合机制、激励约束机制和协调机制等,构成了
固体氧化物燃料电池(SOFC)是一种高效、清洁的能量转换装置,具备可用燃料范围广泛的突出优点,如何尽快推动其走向商业化应用有很重要的意义。实现SOFC的大批量生产是SOFC产业化
氢由于具有燃烧值高、可循环再生以及对环境友好等优点,被认为是未来的一种理想的绿色能源。而利用太阳能在半导体材料上光催化分解水制氢被视为是一项极具挑战性的方法。纳米
写字楼可视可感知的外在形象力,可体验可依赖的内在品质,以及动态的公共服务性变得十分重要。而艺术正是在沟通情感,形成体验,创造融合与参与方面发挥着无可替代的独特作用。
机械臂的使用可以增加制造的灵活性,提高生产率和产品质量。在刚性机械臂和柔性机械臂这两种类型中,柔性机械臂获得了越来越多的关注。与刚性机械臂相比,柔性机械臂具有成本低,更