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

摘要

微粒群优化算法作为一种全局随机搜索算法自提出以来解决了传统方法所解决不了的高维复杂的优化问题,并以其简单易实现、搜索范围广、速度快等特点得到了很好的发展,它的初始化一直是一个研究热点,好的初始化可以提高微粒群算法的性能,使微粒群算法更快更好地找到最优解;而且微粒群算法本身没有判断收敛的条件,往往是通过运行代数来控制搜索结束.此文提出一种微粒群算法与单纯形法相结合的混合算法,用单纯形法为微粒群算法初始化,并用单纯形法判断收敛,很好的解决了上述问题.实验证明了这是一种有效的方法.