基于漢明距離的改進粒子群算法
大小：0.86 MB 人氣： 2017-11-24 需要積分：0
標簽：粒子群算法(12952)
針對傳統粒子群算法不適合求解離散型問題，提出一種基于漢明距離的改進粒子群算法。該算法保留了粒子群算法的基本思想和流程，并基于漢明距離為粒子定義了一種新型的速度表示。同時，為了使算法尋優能力更高、避免迭代過程陷入局部最優無法跳出，設計了2-opt和3-opt算予，結合隨機貪婪規則，使求解質量更高、收斂更快。在算法后期，為了提高粒子在整體解空間中的全局搜索能力，采用一部分粒子重新生成的方式去重新探索解空間。為了驗證算法的有效性，采用了眾多旅行商問題（TSP）標準算例進行測試。實驗結果表明，對于小規模TSP，該算法可以找到歷史最優解；對于大規模TSP，如城市數在100以上的問題，也可以找到滿意解，與已知最優解之間偏差度較小，通常在5%以內。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于漢明距離的改進粒子群算法下載
相關電子資料下載
- 采煤機用牽引干式變壓器優化設計方案 1209
- 粒子群算法的MATLAB實現（2） 775
- 粒子群算法的MATLAB實現（1） 1372
- matlab-粒子群算法優化simulink中的pid參數詳解 2839
- 粒子群優化算法PSO優化模糊控制論域 863
- 基于改進的二階振蕩粒子群算法的參數估計方法 966
- 基于自適應粒子群算法優化支持向量機的負荷預測 1020
- 關于基于TMS320C6678的粒子群算法并行的設計 5228