91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

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

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

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

拜泉县| 浠水县| 巴中市| 安阳县| 江都市| 普宁市| 治多县| 嵊州市| 浦县| 苍梧县| 永福县| 潢川县| 渝北区| 海淀区| 友谊县| 定兴县| 正宁县| 灌阳县| 缙云县| 北碚区| 元谋县| 武功县| 鱼台县| 长汀县| 桃园市| 黔东| 勃利县| 安新县| 平昌县| 三原县| 伽师县| 揭阳市| 东光县| 新泰市| 襄樊市| 夏河县| 方城县| 漳平市| 灯塔市| 松溪县| 牙克石市|