求解CVRP的改進混合蛙跳算法研究

摘要：為了求解帶有容量約束的車輛路徑問題(cVRP)，在建立cVRP數學模型的基礎上，提出了改進的混合蛙跳算法(SFLA)，并設計了新的初始群體構造方法。改進后的SFLA采用實數編碼方式，融入自適應差分擾動機制及混沌局部搜索策略到局部搜索過程中，在保持SFLA全局收斂性的同時，增強了算法跳出局部最優解的能力，加快了算法收斂速度。通過與其他三種算法進行對比實驗，結果表明了改進的SFLA在求解CVRP上的有效性和頑健性。