混合烏鴉算法求解帶軟時間窗的車輛路徑問題

摘要： 為求解帶軟時間窗的車輛路徑問題，提出一種混合烏鴉搜索算法(hybrid crow search algorithm, HCSA)。設(shè)計最小懲罰成本與最小距離成本兩種種群初始化規(guī)則，根據(jù)烏鴉在搜尋食物時的確定性搜索與隨機性搜索兩種智能搜索行為，將固定感知概率改進為可自適應(yīng)調(diào)整的動態(tài)參數(shù)，引入自適應(yīng)大規(guī)模鄰域搜索策略，設(shè)計多種確定性與隨機性鄰域搜索算子。與已有文獻算例結(jié)果及Solo...