本文關(guān)鍵詞：約束多設(shè)施交互選址問題的數(shù)值算法研究

  更多相關(guān)文章： 設(shè)施選址 交替選址-分配 PC算法 線性變分不等式 最近中心再分配

【摘要】：經(jīng)典的多設(shè)施韋伯問題可以用著名的選址-分配啟發(fā)式算法進(jìn)行求解,它的每一次迭代都是由選址步和分配步構(gòu)成的.選址步是為了解決多個單設(shè)施選址問題,分配步是采用最近中心再分配算法對需求點(diǎn)進(jìn)行再分配.本論文中,我們考慮兩種更加實(shí)用的多設(shè)施選址問題.問題一考慮每一個需求點(diǎn)到多個設(shè)施點(diǎn)消費(fèi),設(shè)施位置的選址考慮一定的約束范圍,設(shè)施之間存在交互的情況.問題二中每個需求點(diǎn)只到離它最近的設(shè)施點(diǎn)消費(fèi),其它條件與問題一一致.問題一是凸優(yōu)化問題,而問題二是非凸問題.問題二的求解論文中采用選址-分配啟發(fā)式算法,其選址步即為求解具有特殊結(jié)構(gòu)的問題一.論文將問題一和問題二的選址步子問題轉(zhuǎn)化為變分不等式,并對兩個問題分別提出兩種新的投影收縮(PC)算法進(jìn)行求解,證明了PC方法在較弱條件下的全局收斂性.最后給出相應(yīng)的數(shù)值實(shí)驗(yàn),來驗(yàn)證算法的有效性.
【關(guān)鍵詞】：設(shè)施選址 交替選址-分配 PC算法 線性變分不等式 最近中心再分配
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O22
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 縮略詞8-9
• 第一章 緒論9-12
• 1.1 課題研究的背景與意義9
• 1.2 課題的研究現(xiàn)狀9-10
• 1.3 課題研究的主要內(nèi)容10-12
• 第二章 連續(xù)的多設(shè)施選址問題簡介12-15
• 2.1 單設(shè)施選址問題12
• 2.2 多設(shè)施選址問題12-15
• 2.2.1 多設(shè)施選址韋伯問題12-13
• 2.2.2 多設(shè)施交互選址問題13-15
• 第三章 多需求的帶約束的交互的多設(shè)施選址模型15-28
• 3.1 模型的描述15-16
• 3.2 變分不等式的轉(zhuǎn)化16-19
• 3.3 利用新投影收縮算法（PC）解決LVI(3.14)19-23
• 3.3.1 新提出的PC算法19-20
• 3.3.2 新的PC算法的收斂性20-23
• 3.4 簡述其他投影收縮算法23-25
• 3.4.1 He(1996)PC算法M323-24
• 3.4.2 He(2013)PC算法M4,M524-25
• 3.5 數(shù)值實(shí)驗(yàn)25-27
• 3.6 結(jié)論27-28
• 第四章 單需求的帶約束的交互的多設(shè)施選址模型28-40
• 4.1 模型的描述28-29
• 4.2 模型（4.1）的子問題求解29-31
• 4.2.1 交替選址-分配啟發(fā)式算法的分配步29-30
• 4.2.2 交替選址-分配啟發(fā)式算法的選址步30-31
• 4.3 新的PC算法解決LVI(4.6)31-32
• 4.4 基于變分不等式的交替-分配啟發(fā)式算法32-34
• 4.5 數(shù)值實(shí)驗(yàn)34-39
• 4.6 結(jié)論39-40
• 結(jié)論與展望40-41
• 參考文獻(xiàn)41-44
• 致謝44-45
• 在校期間的研究成果及發(fā)表的學(xué)術(shù)論文45

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 蔣建林;程坤;;帶約束多設(shè)施選址分配模型與基于變分不等式的啟發(fā)式算法[J];江蘇師范大學(xué)學(xué)報(自然科學(xué)版);2014年01期

2 ;A MODIFIED PROJECTION AND CONTRACTION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY PROBLEMS[J];Journal of Computational Mathematics;1996年01期

，

本文編號：762320