DNAPSO+算法在连续空间优化问题中的应用.pdfVIP

第29卷 第5期 重庆理工大学学报（自然科学） 2015年5 月 Vol.29 No.5 JournalofChongqingUniversityofTechnology（NaturalScience） May2015  doi：10.3969/j.issn.1674-8425（z）.2015.05.016 DNAPSO算法在连续空间优化问题中的应用 马 翠，周先东 （第三军医大学数学与生物数学教研室，重庆 4 38） 摘 要：针对DNA计算方法中的个体在进化过程中具有多样性、容易导致局部最优的问 题，提出了一种新的DNAPSO算法。该算法利用PSO 算法中个体依据全局最优解和局部最优 解决定的进化方向原理，设计了向特定方向变异的多点变异算子，同时保留 DNA 计算中复 制、交叉重组等算子，使新算法既具有了个体多样性特点，又具备了向最优解快速收敛的能力。 多维连续空间优化问题中4 个典型函数的仿真测试结果表明：所提出的DNAPSO算法在收敛精 度、收敛速度和鲁棒性方面较之DNA计算方法和标准PSO算法都有明显提高，丰富了连续空间 优化问题的求解方法。 关 键 词：DNAPSO算法；粒子群优化算法；连续空间优化问题 中图分类号：TP301.6 文献标识码：A 文章编号：1674-8425（2015）05- 87-06 APPliCationofDNAPSOAlgorithmforContinuousSPaCeOPtimization MACui，ZHOUXian-dong （DepartmentofMathematicsandBiomathematics， ThirdMilitaryMedicalUniversity，Chongqing4 38，China） AbstraCt：Inordertoovercomethedefectsoflocaloptimumwhicharegeneratedbytheindividualdi- versityintheevolutionaryprocess，anewDNAPSOalgorithmbasedonDNAstructureandtheevolu- tionprocessofparticleswarmoptimizationwasproposed. TheDNAPSOalgorithmusedtheevolution- aryprincipleoftheindividual’sgraduallyflyingtotheoptimalsolutioninthePSO. Thenewalgo- rithmretainedtheadvantagesofDNAalgorithm，multipointmutationoperatorwhichcanmutatetothe particulardirectionwasdesigned. Therefore，theproposedalgorithmbothhadthefeatureofindividual diversityandtheabilityoffastconvergencetotheoptimalsolution. Andthen，resultsoffourtypical functionsinthecontinuousspaceoptimizationshowthattheDNAPSOalgorithmhasbetterstability andconvergencecomparedwithDNAalgorithmandstandardPSOalgorithm，andanewwayisfound tosolvethecontinuousspaceoptimization. KeYwords：DNAPSOalgorithm；particleswarmoptimizatio