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