混合粒子群算法原理通俗讲解
生活随笔
收集整理的這篇文章主要介紹了
混合粒子群算法原理通俗讲解
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今天博主為大家講解粒子群算法(PSO),還是和往常一樣,我的目的是為了帶領大家快速入門,是為了讓大家在最短的時間內上手粒子群算法。
首先講一下PSO算法的思想,還是由一個很常規的例子引入:
設想一群鳥在隨機搜索食物,已知在這塊區域只有一塊食物,所有的鳥都不知道食物在哪,但它們能感受到當前的位置離食物有多遠,那么找到食物的最優策略是什么呢?
搜尋目前離食物最近的鳥的周圍區域,根據自己的飛行經驗判斷食物的所在。這個策略的意思就是說只要找到最“厲害”的那只鳥,跟著那只鳥就能找到食物。
粒子群算法的基本思想就是根據各個粒子在搜索過程中的個體最優和在每次搜索過程中最優的那個粒子(群體最優)更新個體位置。在這里不想介紹太多的基本概念,說實話感覺介紹那么多基本概念用處不大。
主要想傳遞的是PSO的思想,在實際用的時候,PSO大多數與其他算法結合使用,比如說在求解TSP問題時,可以引進遺傳算法中交叉和變異的概念。在更新個體粒子和群體粒子的時候,個體粒子如何根據個體最優和群體最優更新自己???敲黑板劃重點,下面是博主的個人理解,僅供參考
遺傳算法中的交叉和變異思想恰好能應用到此處,比如說個體粒子先和個體最優交叉產生一個新的粒子,當然這里如果新產生的粒子沒有原來粒子好,我們就舍棄這個新的粒子;與個體最優交叉完后,新的粒子還需與群體最優交叉,同樣如果新產
總結
以上是生活随笔為你收集整理的混合粒子群算法原理通俗讲解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: tableau可视化数据分析60讲(十四
- 下一篇: R语言实战应用精讲50篇(十四)-R语言