粒子羣算法解決TSP問題

粒子羣算法解決TSP問題 1. 粒子羣算法簡介 粒子羣算法(particle swarm optimization，PSO)由Kennedy和Eberhart在1995年提出，屬於進化算法的一種，是通過對模擬鳥羣撲食行爲設計的。 基本思想： 從隨機解出發，通過迭代尋找最優解，通過適應度來評價解的品質。 場景設定 : 一羣鳥在隨機搜索食物。在這個區域裏只有一塊食物。所有的鳥都不知道食物在那裏。但是他

>>阅读原文<<