包括英文原文和中文翻譯，其中中文翻譯7500字 ；英文 含詳細(xì)作者及出處信息


可變鄰域搜索技術(shù)的原理及應(yīng)用
作者：Pierre Hansen, Nenad Mladenovic

摘要：
　　　一個(gè)可能的隨機(jī)系統(tǒng)的鄰域搜索算法的系統(tǒng)改變?yōu)榻M合問題和全局最優(yōu)解問題產(chǎn)生一個(gè)簡(jiǎn)單而且有效的直接推斷法，它被稱為可變鄰域搜索法（VNS）。我們?yōu)榱诉@個(gè)目的介紹一種能夠被任何局部搜索算法作為子程序容易實(shí)施的基本方案，他的功用已經(jīng)在解決一些傳統(tǒng)組合全局最優(yōu)化問題得到闡明。此外，它的一些擴(kuò)展也被建議用來解決大的問題場(chǎng)合：在逐步近似法中使用VNS產(chǎn)生了一個(gè)被稱為可變鄰域分解搜索法的二級(jí)VNS(VNDS)；修改基本方案去開發(fā)脫離限制的簡(jiǎn)單領(lǐng)域產(chǎn)生了一種有效歪斜的VNS(SNVS)直接推理法。最后，我們將在VNS的幫助下展示如何穩(wěn)定繼承父代的算法，和討論用各種方法在圖線理論下去使用VNS，如說明，證明或者給出線索去證實(shí)如何證明猜想，在那種超啟發(fā)式?jīng)]有出現(xiàn)而之前卻已經(jīng)被運(yùn)用。

關(guān)鍵詞：?jiǎn)l(fā)式，超啟發(fā)式；可變鄰域搜索技術(shù)；VNS