本篇文章給大家分享的是有關(guān)LNS該如何理解，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比青龍網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式青龍網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務覆蓋青龍地區(qū)。費用合理售后完善，十載實體公司更值得信賴。
今天小編為大家講解大規(guī)模鄰域搜索(Large NeighborhoodSearch 簡稱LNS)算法，接下來小編不繞彎子直奔主題，LNS實質(zhì)上是通過交替使用destroy和repair兩個方法逐步改善初始解。那么究竟什么是destroy，什么是repair，這兩個方法究竟怎么使用，別著急且聽小編慢慢道來：destroy顧名思義是“毀壞”的意思，repair是“修復”的意思。小編還是以5個城市的TSP問題為例講解，假設(shè)初始解是12345。第一步，我們對這個初始解使用destroy方法，小編使用最基本的隨機選擇幾個城市的方法對初始解進行破壞，例如選擇2和5，那么就把2和5這倆個城市從初始解拿掉，剩下的城市按照初始順序依次排列，則變成134；第二步，我們使用repair方法對destroy后的解進行修復，即對134這個解進行修復，也就是將2和5這兩個城市重新安排進134當中，這里可以從2和5種隨機選擇一個城市插入到134中，比如說我們選擇2插入到134中，一共有3種可能：2134、1234、1324（1342和2134效果相同，故不重復），從這3個可能解中選擇一個最好的，比如說1324最好，那我們就選擇1324，然后再將5插入到1324中，則有4種可能：51324、15324、13524、13254，然后從這4個解中選擇一個最好的解。當然小編講解的都是最最最基本的destroy和repair思想。以上就是LNS該如何理解，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降摹ＯＭ隳芡ㄟ^這篇文章學到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
網(wǎng)頁名稱：LNS該如何理解
網(wǎng)站路徑：
http://weahome.cn/article/gdipdj.html
重慶分公司
重慶分公司
