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