摘要：本文提出了一种微粒群算法与模拟退火算法相结合的混合优化方法，该方法在群体进化的每一代中，首先通过微粒群算法的进化方法来控制微粒的飞行方向，然后利用模拟退火算法来拓展其搜索领域。这样既可以利用微粒群算法的收敛快速性，又可以利用模拟退火算法的全局收敛性。本文还证明了该混合优化方法依概率1收敛于全局最优解。仿真结果表明，在搜索空间维数增大时，该方法的全局收敛性明显优于基本微粒群算法。

关键词：微粒群算法 模拟退火 全局优化 

单位：太原科技大学系统仿真与计算机应用研究所; 山西太原030024