粒子群算法

betball贝博app 算法 333 次浏览
遗传算法中,互相共享信息,整个种群的移动式比较均匀的向最优区域移动。而在粒子群算法中,只有gBest或LBest给出信息给其他例子,属于单向的信息流动,整个搜索更新过程是跟随当前最优解的过程,因此粒子群算法的收敛速度会更快...

启发式算法-模拟退火法

betball贝博app 算法 341 次浏览
模拟退火算法(SA) 模拟退火算法(Simulated Annealing, SA)的思想借鉴于固体的退火原理,当固体的温度很高的时候,内能比较大,固体的内部粒子处于快速无序运动,当温度慢慢降低的过程中,固体的内能减小,粒子的慢慢趋于有序,最...

P和NP问题

betball贝博app 算法 389 次浏览
看了B站博主的视频的学习笔记 https://www.bilibili.com/video/av16446193?from=search&seid=16421992810453392728 能在多项式时间内解决的问题都是P问题。 O(1)O(n)……O(n^i)都是多项式时间,无论指数多大。比如最...
Go