前言

本文中構(gòu)造初始解的方式不采用CW法，而是采用論文里說的構(gòu)造初始解的方法。

 

 

然后在調(diào)試的過程中發(fā)現(xiàn)，自適應(yīng)調(diào)整懲罰權(quán)重的策略效果不好，于是稍微更改了一下自適應(yīng)調(diào)整權(quán)重的策略：只在解違反約束時(shí)，使權(quán)重增加，不違反約束的時(shí)候，權(quán)重保持不變，即不像論文中寫的那樣不違反約束時(shí)，使權(quán)重減少。同時(shí)也將鄰域結(jié)構(gòu)也稍微改動(dòng)了一下。最后把迭代次數(shù)設(shè)為500代。

 

總結(jié)

以上是生活随笔為你收集整理的有时间窗车辆路径问题（VRPTW）解决方案合集，[CW节约算法,TS(硬约束版),TS(惩罚函数版),LNS四种方法对比(附MATLAB代码)]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。