微粒群与单纯形相结合的混合优化.pdfVIP

第五部分 自然计算与应用 微粒群与单纯形相结合的混合优化 杨亚平，曾建潮 (太原科技大学系统仿真研究所，太原030022，Email：scar285@sohu．com) 摘要：微粒群优化算法作为一种全局随机搜索算法自提出以来解决了传统方法所解决不了的高维复杂的优化问题， 并以其简单易实现、搜索范围广、速度快等特点得到了很好的发展，它的初始化一直是一个研究热点，好的初始化可 以提高微粒群算法的性能，使微粒群算法更快更好地找到最优解；而且微粒群算法本身没有判断收敛的条件，往往是 通过运行代数来控制搜索结束。此文提出一种微粒群算法与单纯形法相结合的混合算法，用单纯形法为微粒群算法初 始化，并用单纯形法判断收敛，很好的解决了上述问题。实验证明了这是一种有效的方法。 关键词：微粒群；单纯形；优化 A CombinedParticleSwarm Hybrid Algorithm Optimization with NonlinearMethod Optimization Simplex YANG Jian—chao Ya-ping,ZENG of (TaiyuanUniversityScienceTechnology，Talyuan030022，Email：scar285@sohu．corn) Abstract：ParticleSwarm asolutionto hard thatare OptimizationAlgorithmprovides many optimizationproblems very difficultto with traditionalmethod．Inrecent Swarm has fast because cope using years，ParticleOptimizationgot development of characterssuchas search fast its field，andsearch isinfluenced its simple，wide speed．However,itsproperty greatlyby initialization．Ainitializationcan ParticleSwarm to thesearch and good help efficiently Optimizationexplore spacequickly find solutions．What’s a more，ParticleSwarm hadn’t condition．Thisforwarda good Optimizationconvergence paperputs hybridalgorithm ParticleSwarm withNonlinearMethod．Thisnovelmethodusesthe bycombining Optimization Simplex Nonlinear MethodtoinitializetheParticleSwarm usestheNonlinear Methodas Simplex Optimization，and Simplex