臺灣博碩士論文加值系統

English |FB 專頁 |Mobile

免費會員登入| 註冊

功能切換導覽列

(44.200.171.156) 您好！臺灣時間：2023/03/22 01:33

字體大小：

:::

詳目顯示

第 1 筆 / 共 1 筆

/1頁

論文基本資料
摘要
紙本論文
QR Code

本論文永久網址:

研究生:

秦公煒

研究生(外文):

GIN, GONG-WEI

論文名稱:

推銷員問題的近似解及其應用

論文名稱(外文):

An approximate solution to the traveling salesman problem and its application

指導教授:

劉振漢

指導教授(外文):

LIU, ZHEN-HAN

學位類別:

碩士

校院名稱:

國立交通大學

系所名稱:

自動控制工程研究所

學門:

工程學門

學類:

電資工程學類

論文種類:

學術論文

論文出版年:

1986

畢業學年度:

語文別:

中文

中文關鍵詞:

推銷員、問題、近似解、光罩機

相關次數:

被引用:0
點閱:137
評分:
下載:0
書目收藏:0

在積體類路的製造過程中，需要將設計結果送到光罩機上去製作光罩。而光罩機的處
理時間與設計結果的排序有關。我們希望找一個較佳的排列順序，使得光罩機的處理
速度較快。
這問題也就是著名的推銷員問題，我們使用切割的方法來解決這問題，因而能在合理
的時間內處理極大量的資料。

國圖紙本論文

推文
網路書籤
推薦
評分
引用網址
轉寄

top

相關論文
相關期刊
熱門點閱論文

無相關論文

無相關期刊

1.	黑色圖形的輸入與轉換
2.	移動觀察者作三度空間景物分析－－第一部份：特徵抽取與整合
3.	問答式工作導向機器人程式系統之設計
4.	使用傅立葉描述子的快速飛機識別演算法
5.	使用消除運算法則及條件排列運算法則建立完全醢序函數
6.	具有容錯能力多處理機作業系統的設計
7.	並行影像處理之可變架構多處理器
8.	印刷電路版繞線
9.	多處理機作業系統設計因素的研究
10.	有限指令集計算機之超大型積體電路的設計與製作第一部分：控制子系統
11.	台灣報紙全頁組版計算化之第一頁
12.	用來規劃和分析計畫進度的系統
13.	由移動觀察者作三度空間景物分析－－第二部分：景物定位與比對
14.	由多視向檢驗三度空間物體
15.	由多視向辨認三度空間物體

簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室