粒子群算法能否收敛于导数非零的点?

2024-05-13 04:21:39 发布

您现在位置:Python中文网/ 问答频道 /正文

我用这个库-https://pythonhosted.org/pyswarm/来寻找凸函数的全局极小值。这只是一个非凸函数的开始。我用线性回归找到了全局极小值,但问题是PSO似乎收敛于不同的点,这取决于我设置的ω和phi(s)的值。我可以通过比较成本和线性回归给出的最小值来确认这些点不是全局最小值。
在PSO中这是否可能是收敛的(值在10次迭代后不会改变)或者我在某个地方犯了错误


Tags: httpsorg地方错误线性全局成本phi
1条回答
网友
1楼 · 发布于 2024-05-13 04:21:39

粒子群算法绝对有可能在错误的地方收敛。关于超启发式的问题是,它们可能需要很多时间来运行。在错误的地方进行十次迭代是完全可能的。而且,收敛到绝对全局极小值需要很长的时间,算法永远无法证明收敛到全局极小值,只能达到一个终止准则。你对元启发式的期望应该是它最终会给你一个好的答案,而不是它总是收敛到全局最小值

为了弥补这些缺点,在长时间运行时,不能保证全局最小化你得到一个优化算法,可以处理任何类型的函数评估或适应度景观

相关问题 更多 >