随机微粒群优化算法

摘要：

微粒群优化算法是继蚁群算法之后又一种新的基于群体智能的启发式全局优化算法,其概念简单、易于实现,而且具有良好的优化性能,目前已在许多领域得到应用.但在求解高维多峰函数寻优问题时,算法易陷入局部最优.该文结合模拟退火算法的思想,提出了一种改进的微粒群优化算法--随机微粒群优化算法,该算法在运行初期具有更强的探索能力,可以避免群体过早陷入局部极值点.基于典型高维复杂函数的仿真结果表明,与基本微粒群优化算法相比,该混合算法具有更好的优化性能.

关键词：微粒群优化算法、群体智能、模拟退火

所属期刊栏目：32

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划70271035;60104004;上海市青年科技启明星计划03QG14053;国家研究发展基金2002CB312202;微软上海公司资助项目

在线出版日期：2006-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9-10,16