【摘要】：考慮了在二維歐式平面內(nèi)的多旅行商問題,通過Delaunay三角剖分的方法,將問題轉(zhuǎn)化為求解多個(gè)旅行商問題。樹分解算法的核心是Delaunay邊的空?qǐng)A性質(zhì)并且可以證明該算法的近似比為2。最后,通過數(shù)值模擬驗(yàn)證了算法的有效性。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 閔衛(wèi)東，，唐澤圣;二維Delaunay三角劃分的平均形態(tài)比最大性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);1994年S1期

2 毛建華,郭慶勝,閆浩文,梅志雄;限制性Delaunay三角網(wǎng)的剖分算法[J];蘭州鐵道學(xué)院學(xué)報(bào);2002年03期

3 方錫武,崔漢國;有限元網(wǎng)格自動(dòng)生成的Delaunay算法[J];海軍工程學(xué)院學(xué)報(bào);1998年04期

4 陳學(xué)工,潘懋;空間散亂點(diǎn)集Delaunay四面體剖分切割算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年01期

5 宋緒欽;Delaunay圖在公共設(shè)施場址選擇中的應(yīng)用[J];測(cè)繪學(xué)院學(xué)報(bào);2005年03期

6 汪嘉業(yè);楊承磊;張彩明;呂琳;;一致分布點(diǎn)集Delaunay三角化最佳期望時(shí)間算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年12期

7 胡于進(jìn),趙虎躍,趙建軍;基于Delaunay準(zhǔn)則的三維網(wǎng)格自動(dòng)插點(diǎn)算法[J];華中理工大學(xué)學(xué)報(bào);2000年05期

8 王德生,萬水;與波前法相結(jié)合的Delaunay四面體網(wǎng)格生成方法(英文)[J];Journal of Southeast University(English Edition);2002年02期

9 王兆清,馮偉;Delaunay多邊形單元的有理函數(shù)插值格式[J];力學(xué)季刊;2004年03期

10 劉金義;周培德三角剖分不是最小權(quán)三角剖分[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2001年12期

相關(guān)會(huì)議論文 前1條

1 嚴(yán)金輝;劉劍飛;;一種新型的逐點(diǎn)插入Delaunay三角剖分算法插入序[A];北京力學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2011年

相關(guān)博士學(xué)位論文 前2條

1 馮笑;三維凸體表面的銳角三角剖分[D];河北師范大學(xué);2015年

2 彭興璇;三角剖分上的多元有理樣條及其應(yīng)用[D];大連理工大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 周曉;三維空間Delaunay網(wǎng)格剖分技術(shù)的研究[D];天津大學(xué);2016年

2 李永耀;高維Voronoi算法研究[D];華南理工大學(xué);2016年

3 李蒙;Delaunay網(wǎng)格劃分算法設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2014年

4 梁虎;二維Delaunay網(wǎng)格生成算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 崔凌國;約束Delaunay四面體剖分及其相關(guān)算法的研究[D];西北工業(yè)大學(xué);2006年

6 李曉玲;直角梯形的全等三角剖分[D];河北師范大學(xué);2015年

7 王曉琛;正多邊形與直角三角形的相似三角剖分[D];河北師范大學(xué);2015年

8 李英;兩類多邊形相似三角剖分問題的研究[D];河北師范大學(xué);2014年

9 孫明明;一類加密三角剖分下樣條函數(shù)空間的維數(shù)[D];廣西民族大學(xué);2007年

10 張鼎林;空間曲面上點(diǎn)云的三角剖分[D];吉林大學(xué);2007年

本文編號(hào)：2577237