粒子群膜算法及其应用的论文的研究

《粒子群膜算法及其应用的论文的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士研究生学位论文第1页摘要作为自然计算的新分支，膜计算是受生物细胞启发，从活细胞以及由生命细胞组成的器官或组织的结构和功能中抽象出的计算模型，具有极大并行性、非确定性以及分布式等显著特点，它给计算机科学信息处理带来了新的分布式并行的技术和方法。理论上，膜计算模型不仅具有和图灵机同等的计算能力，甚至还有超越图灵机局限性的可能。然而，与膜计算的理论研究相比，膜计算的实际应用研究尚且处在初步阶段，因此本文研究膜计算优化方法及其在连续函数优化、P系统的广播问题和雷达辐射源信号时频原子分析中的应用，拓展了膜计算的应用领域，在理论和应用上都具有重要意义。论文主要工作

2、及其研究成果如下：1．给出基于P系统的粒子群算法(PanicleSw黜OptimizationBasedonPSystems，PSOPS)，并将其应用在连续函数优化、P系统广播问题及辐射源信号时频原子分析中，拓展膜计算应用领域。PSOPS结合粒子群算法(PanicleSw锄Optimizatio玛PSO)和膜计算的优点，通过采用P系统单层膜结构(OneLevelMembmeStructure，OLMS)，在各个基本膜内分别单独采用基本PSO算法进行寻优，实现种群进化，然后利用P系统的转运与通信等规则，实现各个膜之间的信息交流。对连续函数优化、P系统广播问题及雷达辐射源

3、信号时频原子分析的仿真结果表明，PSoPS比相应PSO具有较强的全局寻优能力且收敛速度快，能有效提高处理P系统广播问题的效率，取得较高的成功率。对雷达辐射源信号时频原子分析时能快速有效的在过完备时频原子库中搜索到表征信号特征的最佳原子；降低算法的计算复杂度，提高信号的处理效率，具有有效性与可行性。2．为了进一步提高PSOPS的优化能力，给出引入变异操作的基于P系统的粒子群算法叫yb耐ParticleSw锄OptimizationW曲WaVeletMutationBasedonPSystems，肿SOPS)，即在PSOPS的基础上，引入小波变异操作，提高PSOPS的局部

4、搜索能力。对连续函数优化、P系统广播问题及雷达辐射源信号时频原子分析的仿真结果表明，mSOPS比PSOPS、PSO、引入小波变异的粒子群算法(Hy嘶dPanicleSw锄OptimizationW耽W打eletMutatioIl，HPSOWM)以及遗传算法(GeneticAlgorinun，GA)四种算法具有更强的寻优能力和更快的收敛速度，能更有效的提高处理P系统广播问题的效率，取得更高的成功率。对雷达辐射源信号时频原子分析时能更快速有效的在过完备的时频原子库中搜索到表征信号特征的最佳原子，降低算法的计算复杂度，提高信号的处理效率。‘本文工作得到了国家自然科学基金(6

5、0702026)和四川省青年科技基金项目(09ZQ026．040)的共同资助。西南交通大学硕士研究生学位论文第1I页关键词：膜计算模型(P系统)；粒子群膜算法；引入变异操作的粒子群膜算法；连续函数；P系统广播问题；辐射源信号；时频原子分解西南交通大学硕士研究生学位论文第1II页AbstractAsanewbranchofna_turalcomputing，membraIlecomputmg，iIlsp讯-dbybi0109icalcells，isacomputingmodelWhichemploysV撕ousf．eaturesspecifictot11esmJctur

6、eandf岫ctioIlali够oftlleliVillgcells．Membr姐ecomputillgisparallel，nondetemiIliSticanddis仃ibutcd．Theoretically，mostmembr锄ecomputingsystemsarecomputatiomllyuIliVersaltlleoretically．Thus，itisVeryimpOn乏mttomrmerexplorethetheo巧ofmemb砌ecomputing．However，compared谢tlltlle廿leoreticalsnldy，membralle

7、computingisara_t11ernewresearchdirection埘ma、Ⅳell-definedpractical缸erest，觚dⅡlerefore如nherstudiesareve巧necessarytoextendtheuseofPsystemsforreal—worldapplications．Consequemly，membranealgoritllInsareresearchedandappliediIlbench劬ctionoptimizatio玛broadcas缸gproblemiIlPsystemsandtime-f