資料介紹
隨著現(xiàn)代物流行業(yè)等應(yīng)用領(lǐng)域的快速發(fā)展,多旅行商問題得到了越來越多的關(guān)注。針對多起點(diǎn)閉回路多旅行商問題( Multiple depots multiple traveling Salesman Problem, MMTSP),文中提出了一種模糊C均值聚類單親遺傳算法。該算法首先采用模糊C均值聚類方法將所有城市按照隸屬度分成若干類,然后對應(yīng)毎個(gè)類建立一個(gè)旅行商問題,并通過一種改進(jìn)的單親遺傳算法對旅行商問題進(jìn)行求解,最后將各個(gè)類的結(jié)果綜合作為 MMTSP的解。所提算法采用先聚類再執(zhí)行遺傳操作的求解策略不僅可極大地縮減算法的搜索空間,而且可使種群在縮減后的搜索空間得到更充分的探索,從而更快地得到問題的最優(yōu)解。對 TSPLIB數(shù)據(jù)庫中若干測試實(shí)例的求解實(shí)驗(yàn)結(jié)果表明,與其他幾種相關(guān)算法相比, FCMPGA在不同規(guī)模問題上均具有良妤的求解性能,尤其是在求解大規(guī)模問題時(shí)算法性能表現(xiàn)更優(yōu),且收斂速度更快。
- 結(jié)合模擬退火算法和單親遺傳的改進(jìn)求解算法 4次下載
- 基于場景聚類和遺傳算法相結(jié)合的模型求解算法 2次下載
- 4種解決旅行商問題的強(qiáng)化學(xué)習(xí)求解算法 16次下載
- 基于旅行商問題的粒子群優(yōu)化算法_劉強(qiáng) 1次下載
- 旅行商問題_TSP算法的比較 5次下載
- 鋼構(gòu)打字路徑優(yōu)化中旅行商問題的解決 40次下載
- 基于單親遺傳算法二自由度PID控制器設(shè)計(jì)
- 一種改進(jìn)的聚類算法及其在說話人識別上的應(yīng)用
- 基于遺傳算法的交流伺服系統(tǒng)模糊控制One Fuzzy Con
- 動(dòng)態(tài)旅行商問題的研究
- 改進(jìn)的粒子群算法在旅行商問題中的應(yīng)用
- 基于單親遺傳算法和導(dǎo)向算子的圖像分形編碼
- 基于遺傳算法的K均值聚類分析
- 一種求解單件車間調(diào)度問題的單親遺傳算法
- 基于遺傳算法的機(jī)器人分層模糊控制
- 基于matlab遺傳算法求解置換流水車間調(diào)度問題 893次閱讀
- 基于matlab遺傳算法求解柔性車間調(diào)度問題 638次閱讀
- 如何在 Python 中安裝和使用頂級聚類算法 472次閱讀
- 10種頂流聚類算法Python實(shí)現(xiàn)(附完整代碼) 1259次閱讀
- 基于距離的聚類算法K-means的設(shè)計(jì)實(shí)現(xiàn) 2088次閱讀
- 關(guān)于AI遺傳算法的詳解 8.3w次閱讀
- 淺析遺傳算法的工作原理 7455次閱讀
- 基于膚色與人臉運(yùn)動(dòng)相結(jié)合的自動(dòng)表情,對其識別算法進(jìn)行了研究 4097次閱讀
- Python無監(jiān)督學(xué)習(xí)的幾種聚類算法包括K-Means聚類,分層聚類等詳細(xì)概述 3w次閱讀
- 一種基于MapReduce模型的并行化k-medoids聚類算法 5208次閱讀
- 人工智能之遺傳算法(GA),搜索最優(yōu)解的方法 1.5w次閱讀
- 基于密度DBSCAN的聚類算法 2.1w次閱讀
- k means聚類算法實(shí)例 1.5w次閱讀
- 小生境遺傳算法的移動(dòng)機(jī)器人路徑優(yōu)化技術(shù) 1218次閱讀
- 配電網(wǎng)絡(luò)重構(gòu)的改進(jìn)混合遺傳算法 1128次閱讀
下載排行
本周
- 1感應(yīng)筆電路圖
- 0.06 MB | 6次下載 | 免費(fèi)
- 2美的電磁爐維修手冊大全
- 1.56 MB | 4次下載 | 5 積分
- 3Cortex-M3/M4F指令集技術(shù)用戶手冊
- 2.28MB | 3次下載 | 免費(fèi)
- 4基于PLC的拉絲機(jī)張力控制系統(tǒng)研究
- 0.14 MB | 2次下載 | 5 積分
- 5LZC3106G高性能諧振控制器中文手冊
- 1.29 MB | 1次下載 | 1 積分
- 6JL2233B集成電平轉(zhuǎn)換功能的LDO中文手冊
- 0.50 MB | 1次下載 | 免費(fèi)
- 7如何PC訪問內(nèi)網(wǎng)及VPN
- 19.15 MB | 1次下載 | 1 積分
- 8萬用表UT58A原理圖
- 0.09 MB | 1次下載 | 5 積分
本月
- 1使用單片機(jī)實(shí)現(xiàn)七人表決器的程序和仿真資料免費(fèi)下載
- 2.96 MB | 44次下載 | 免費(fèi)
- 2UC3842/3/4/5電源管理芯片中文手冊
- 1.75 MB | 17次下載 | 免費(fèi)
- 3DMT0660數(shù)字萬用表產(chǎn)品說明書
- 0.70 MB | 13次下載 | 免費(fèi)
- 43314A函數(shù)發(fā)生器維修手冊
- 16.30 MB | 13次下載 | 免費(fèi)
- 5華瑞昇CR216芯片數(shù)字萬用表規(guī)格書附原理圖及校正流程方法
- 0.74 MB | 11次下載 | 3 積分
- 6TPS54202H降壓轉(zhuǎn)換器評估模塊用戶指南
- 1.02MB | 8次下載 | 免費(fèi)
- 7STM32F101x8/STM32F101xB手冊
- 1.69 MB | 8次下載 | 1 積分
- 8HY12P65/HY12P66數(shù)字萬用表芯片規(guī)格書
- 0.69 MB | 6次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935119次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233084次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191367次下載 | 10 積分
- 5十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73807次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65987次下載 | 10 積分
評論
查看更多