基于改進(jìn)人工魚群算法求解旅行商問題及多點路徑規(guī)劃

摘要： 為了解決傳統(tǒng)人工魚群算法在求解旅行商問題時遇到尋優(yōu)精度低、算法收斂慢、易于落入局部最優(yōu)解等問題，提出了一種融合交叉變異的改進(jìn)人工魚群算法。首先，通過在魚群迭代求解過程中加入交叉變異操作，增強(qiáng)種群的多樣性方式，提高算法在全局搜索中尋找更優(yōu)解的能力；其次，引入自適應(yīng)的人工魚群策略，動態(tài)調(diào)整視野距離與擁擠度因子，從而改善算法的局部探索能力與收斂速度；最后，在MATLAB環(huán)境下使用TS... （共8頁）