可變鄰域搜索技術(shù)外文文獻(xiàn)翻譯.rar
可變鄰域搜索技術(shù)外文文獻(xiàn)翻譯,包括英文原文和中文翻譯,其中中文翻譯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)。...
該文檔為壓縮文件,包含的文件列表如下:
內(nèi)容介紹
原文檔由會(huì)員 血色玫瑰 發(fā)布
包括英文原文和中文翻譯,其中中文翻譯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
可變鄰域搜索技術(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