亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LNS該如何理解

發布時間:2022-01-04 10:38:13 來源:億速云 閱讀:285 作者:柒染 欄目:大數據

本篇文章給大家分享的是有關LNS該如何理解,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

今天小編為大家講解大規模鄰域搜索(Large NeighborhoodSearch 簡稱LNS)算法,接下來小編不繞彎子直奔主題,LNS實質上是通過交替使用destroy和repair兩個方法逐步改善初始解。
那么究竟什么是destroy,什么是repair,這兩個方法究竟怎么使用,別著急且聽小編慢慢道來:
destroy顧名思義是“毀壞”的意思,repair是“修復”的意思。小編還是以5個城市的TSP問題為例講解,假設初始解是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求解TSP問題的流程圖
LNS該如何理解



以上就是LNS該如何理解,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

lns
AI

定州市| 贡山| 连南| 黄平县| 弥渡县| 射洪县| 贵港市| 十堰市| 安新县| 平邑县| 祥云县| 正镶白旗| 万州区| 左云县| 德州市| 淮阳县| 云南省| 遵化市| 缙云县| 南通市| 金山区| 金坛市| 乌拉特后旗| 汉川市| 巩义市| 如皋市| 都安| 仪陇县| 涟水县| 中阳县| 商南县| 东源县| 沂源县| 法库县| 安多县| 岳阳市| 抚松县| 合山市| 托克托县| 吉隆县| 昌吉市|