论文部分内容阅读
粒子群优化算法是群体智能算法的一个新的范例,它是现代启发式最优化算法中的一个新算法。粒子群优化算法起源于社会心理学和人工生命,由于受到群体智能领域的强烈启发,Kennedy和Eberhart在1995年提出了这个模型,它是对人类社会行为的模拟。粒子群优化算法已被成功应用于非线性函数最优化和神经网络训练。
该算法基于个体通过彼此间的相互作用从而获得关于搜索空间的信息这个概念。之所以引入社会的规范,是因为个体倾向模拟它们成功的同伴。在这个算法中,每个个体将会回到截止目前它找到的最好解,并且模仿与它相邻的个体所找到最好解。当接近最小值时,尽管粒子群优化算法可能会放慢收敛速度,但是它却能快速地收敛到最优位置。粒子群优化算法的快速收敛性和较小的计算需求使它成为解决最优化问题的一个很好的候选方法。
粒子群优化算法是一种通过粒子间的相互作用从而寻找复杂空间的最优区域的一种算法。有些人已经对粒子群优化算法的参数选择和收敛性进行了研究。本文一方面主要分析了简化粒子群算法的动态行为和收敛性,通过分析, 为一般的粒子群参数选择提供了定性的指导方针;另一方面,由于在粒子群优化算法中,满足迭代准则的迭代次数是一个非常关键的变量,本文分析了如何选择粒子群的迭代次数。
通过分析,得到了如何确定粒子群迭代次数的方法。由此可以恰当的选取合适的迭代次数作为粒子群算法的迭代准则,从而使得预先设置的迭代次数不再那么盲目。