您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

怎么判断粒子群优化算法有没有局部收敛?

发布时间:2019-07-30 02:46 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  首先说,标准的粒子群算法是通过控制权重系数ω的线性下降来使得种群收敛的,从收敛图上看,如果在多次迭代后(比如100次迭代后)如果最优粒子的适应度值不再变化即认为此时算法已经达到收敛。

  理论上,粒子群通过自身的更新机制使得每个粒子在每次的迭代中会向该粒子的历史最优位置以及全局粒子位置的中间(或周围)位置靠近,这样虽然保证了粒子搜索的高效性(假设最优点存在于全局最优点与历史最优点的中间位置)但势必带来了粒子搜索范围的减少,所以容易出现局部收敛,并且已有相关文献证明了这不是一个全局最优的算法。

http://gamesbaby.net/fenzhixianjiesousuo/700.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有