《遺傳算法在TSP問題中的套用》是徐鵬撰寫的一篇論文。
遺傳算法在TSP問題中的套用論文摘要 編輯 遺傳算法是借鑑生物界自然選擇和進化機制發展起來的全局的機率搜尋算法,旅行商問題(TSP)是著名的NP問題,也是組合最佳化、...
在上述研究基礎上,本文基於遺傳算法,研究了物流系統中的庫存最佳化問題及車輛路徑問題。本文將庫存仿真最佳化問題與車輛路徑問題都看作是組合最佳化問題,並套用遺傳算法進行...
其優點是原理和操作簡單、通用性強、不受限制條件的約束,且具有隱含並行性和全局解搜尋能力,在組合最佳化問題中得到廣泛套用。最早將遺傳算法套用於jb-shop調度問題的...
而這些組合最佳化問題又有非常強的實際套用背景,人們不得不嘗試著為這些問題設計近似算法(Approximate Algorithm)、啟發式算法(Heuristic Algorithm)、或者遺傳算法(...
將免疫概念及其理論套用於遺傳算法,在保留原算法優良特性的前提下,力圖有選擇、有目的地利用待求問題中的一些特徵信息或知識來抑制其最佳化過程中出現的退化現象,這種...
17.3.1TSP問題定義 25217.3.2基於遺傳算法的TSP算法框架 25317.3.3TSP算法流程框圖 25317.3.4固定地圖TSP求解 25417.3.5隨機地圖TSP求解 25517.4本章...
通過將具有該混沌變異運算元的遺傳 算法套用於多個典型的函式最佳化問題和TSP問題,很好地驗證 了該混沌變異運算元優異的最佳化搜尋能力.進一步,本文首次提 出了將混沌映射的...
15.6.2求解TSP問題的Hopfield神經網路設計15.6.3仿真實例思考題參考文獻第16章智慧型最佳化算法在參數辨識中的套用16.1柔性機械手動力學模型參數辨識...
3.4.4TSP問題的遺傳算法設計3.5進化規劃3.5.1進化規劃的起源與發展3.5.2進化規劃的主要特點3.5.3進化規劃中的算法分析3.5.4進化規劃的套用...
蟻群算法本身就是一個尋找最短路徑的模型,因此它在路徑最佳化方面有著天然的優勢,己經有不少蟻群算法在TSP問題中成功運用的例子。物流配送路徑最佳化問題和TSP問題相比...
基於免疫遺傳算法的飛彈火力分配方法研究 求解TSP問題的一種改進遺傳算法 一種基於IRST的心律失常的挖掘方法 SCCPM系統疊代檢測接收機ISI信道下的改進 多維視角下的信...
6.5.5 遺傳算法的理論分析6.5.6 用遺傳算法解決TSP問題6.6 聚類6.6.1 聚類問題6.6.2 分層聚類方法6.6.3 劃分聚類方法6.6.4 基於密度的聚類方法...
[20] 蔡光躍,董恩清,“遺傳算法和蟻群算法在求解TSP問題上的對比分析,”計算機工程與 套用,vol.43(10): 96 ~ 98,2007。 [21] 朱才華,董恩清,“盲降秩最...
24.1.2 模擬退火算法實現 25224.2 城市週遊問題Boltzman機求解編程方法 253實例25 PSO-餘弦基神經網路在信號調製解調中的套用 25925.1 理論基礎 259...
7.3.8 QEA求解TSP問題7.4 量子克隆進化算法7.4.1 量子克隆遺傳算法7.4.2 量子克隆進化規劃7.4.3 量子克隆進化策略7.4.4 量子克隆進化算法的收斂性...
