電子發燒友App
創作
發文章
發帖 
提問 
發資料
發視頻資料介紹
基于k_means的改進粒子群算法求解TSP問題_易云飛
旅行商問題(Traveling Salesman Problem,簡稱 TSP)是一個 典型的 NP 完全問題。問題描述:給定 N 個城市和兩兩城市之見 的距離,求一條訪問各個城市且僅訪問一次的最短路線。雖其數 學描述很簡單, 卻無法找到一個確定的算法在多項式時間內求 解旅行商問題。 粒子群算法(Particle Swarm Optimization,簡稱 PSO)由美國 社會心理學家 James Kennedy 和電氣工程師 Russell Eberhart 于 1995 年提出的一種全局優化算法,該算法是一種基于群體智能 的優化算法, 它是受鳥群和魚群群體運動的行為方式啟發而得 到的。該算法的基本思想來源于對鳥群簡化社會模型的研究及 行為模擬,其中的每個個體充分利用群體的與自身的智能,不斷 地調整學習,最終得到滿意解。在 PSO 算法中,每個備選解是搜 索空間中的一個粒子, 每個粒子根據它自身的經驗和粒子群的 最佳經驗,在問題空間中向更好的位置飛行,如此循環搜索直到 發現最優解。該算法在連續優化問題的運用中取得了較好的效 果,但較少用于 TSP 等組合優化問題的求解。
旅行商問題(Traveling Salesman Problem,簡稱 TSP)是一個 典型的 NP 完全問題。問題描述:給定 N 個城市和兩兩城市之見 的距離,求一條訪問各個城市且僅訪問一次的最短路線。雖其數 學描述很簡單, 卻無法找到一個確定的算法在多項式時間內求 解旅行商問題。 粒子群算法(Particle Swarm Optimization,簡稱 PSO)由美國 社會心理學家 James Kennedy 和電氣工程師 Russell Eberhart 于 1995 年提出的一種全局優化算法,該算法是一種基于群體智能 的優化算法, 它是受鳥群和魚群群體運動的行為方式啟發而得 到的。該算法的基本思想來源于對鳥群簡化社會模型的研究及 行為模擬,其中的每個個體充分利用群體的與自身的智能,不斷 地調整學習,最終得到滿意解。在 PSO 算法中,每個備選解是搜 索空間中的一個粒子, 每個粒子根據它自身的經驗和粒子群的 最佳經驗,在問題空間中向更好的位置飛行,如此循環搜索直到 發現最優解。該算法在連續優化問題的運用中取得了較好的效 果,但較少用于 TSP 等組合優化問題的求解。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于改進二進制粒子群算法的配電網故障檢測 24次下載
- 基于四元數理論的改進粒子群算法綜述 5次下載
- 如何使用分層自主學習改進粒子群優化算法 10次下載
- 改進粒子群算法在電能質量信號去噪中的應用 5次下載
- 采用密度k_means和改進雙邊濾波的點云自適應去噪算法_郭進 1次下載
- 基于Canopy的K_means多核算法_邱榮太 0次下載
- K_means算法的改進及應用_王剛勇 0次下載
- 基于改進K_means聚類的欠定盲分離算法_柴文標 0次下載
- 基于K_means和圖割的腦部MRI分割算法_田換 1次下載
- 融入最佳葉節點的改進粒子群算法 0次下載
- 基于改進粒子群算法的云計算任務調度算法 0次下載
- 混合細菌覓食和粒子群的k_means聚類算法 0次下載
- 基于改進K_means算法的海量數據分析技術研究 0次下載
- 基于最小生成樹的層次K_means聚類算法 5次下載
- 基于改進粒子群優化的WSN定位算法 26次下載
- 優易通無線DTU騰訊云通信實例 146次閱讀
- 邊緣計算計算卸載與資源分配聯合優化算法 1033次閱讀
- 基于matlab免疫算法求解生產調度零等待問題 454次閱讀
- 基于距離的聚類算法K-means的設計實現 2088次閱讀
- 基于動態矩陣方法改進了傳統CACC模型預測控制算法 6406次閱讀
- 基本的k-means算法流程 1.9w次閱讀
- K-Means算法的簡單介紹 4835次閱讀
- 關于基于TMS320C6678的粒子群算法并行的設計 5357次閱讀
- 基于IEM算法的船舶動力定位PID控制器進行仿真 5446次閱讀
- Python無監督學習的幾種聚類算法包括K-Means聚類,分層聚類等詳細概述 3w次閱讀
- k means聚類算法實例 1.5w次閱讀
- K-means的優缺點及改進 3.1w次閱讀
- k-means算法原理解析 8260次閱讀
- 蟻群算法解決tsp問題 7447次閱讀
- 通過改進算法對光伏組件內部參數進行準確辨識，并對外部輸出特性進行預測 8322次閱讀
上傳資料賺積分下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 11次下載 | 免費
- 3嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 4DIY動手組裝LED電子顯示屏
- 0.98 MB | 3次下載 | 免費
- 5基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 651單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 751單片機大棚環境控制器仿真程序
- 1.10 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33566次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21549次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6656次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537798次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420027次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191186次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183279次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
工商網監
評論