跳到主要內容

臺灣博碩士論文加值系統

(3.231.230.177) 您好!臺灣時間:2021/08/04 11:06
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林志鴻
研究生(外文):LIN,JHIH-HONG
論文名稱:應用基因演算法作為不規則形空間RFID讀取器之配置
論文名稱(外文):Deploying RFID Readers on irregularly-shaped Areas Using Genetic Algorithms
指導教授:馬恆馬恆引用關係
指導教授(外文):Heng Ma
學位類別:碩士
校院名稱:中華大學
系所名稱:工業管理學系碩士班
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:中文
論文頁數:32
中文關鍵詞:讀取器基因演算法
外文關鍵詞:RFIDGeneticReaderAlgorithms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:105
  • 評分評分:
  • 下載下載:4
  • 收藏至我的研究室書目清單書目收藏:1
RFID(Radio Frequency Identification,無線射頻識別)系統,此種技術是屬於一種非接觸式自動識別系統,原理是利用無線電波來傳送識別資料,而這種射頻識別系統是由標籤與讀取機所組成,近年來在各行各業中,已有廣泛且多元化的應用,其中包括物料管控、倉儲管理、順架盤點等。然而在規劃導入RFID系統時,對於要如何佈置讀取器位置,缺乏固定的規範可參考,一般皆由設計或施工人員依照所購入的RFID說明書以經驗法則來佈置及安裝,但往往在架設完畢後,因實際使用動線及隔間問題,造成讀取器含蓋率不佳或是多餘配置的情形發生,而要如何避免多餘配置或是含蓋率不完全,造成二次施工的情形發生,便需要有效的依可佈置空間,配合本研究所提出以基因演算法來做最佳化配置,以供安裝RFID系統的相關人員做參考。而在本研究中將提出以基因演算法為基礎,來取得在不規則空間內,將讀取器所涵蓋位置做最佳化配置,並在幾何空間內佈置系統以做為實測資料。_
RFID-based tracking systems have been widely utilized on manufacturing shop floors as well as in merchandise stores because of their efficiency and effectiveness. The primary function of such systems is to monitor objects’ whereabouts in the prescribed area so that certain tasks, such as process control and inventory, could be easily achieved. A successful tracking system relies on a proper deployment of RFID readers in the target area, where data could be exchanged in real time and accumulated in the service computer for the scheduling or inventory purpose. However, it becomes a more difficult task for obtaining a suitable reader configuration when the area is in a complex shape. Furthermore, deploying readers is often complicated when a full coverage of the target area is required and only a limited number of readers with various ranges are available. Such a situation could even worsen when the area is in an irregular shape and contains structural barriers or restricted regions not allowing reader placement. In this research, we designed a deploying process of the readers based on a genetic algorithm, in which both the full coverage and the cost of the reader configuration are considered. We employed several real and simulated cases for verifying our proposed method. The results show the feasibility of our method as well as its adaptive capability in dealing with complicated environments.
目 錄
摘要 I
ABSTRACT II
誌謝辭 III
目錄 IV
表目錄 VI
圖目錄 VII
第一章 緒論 1
第一節 研究動機與背景 1
第二節 研究目的 1
第三節 研究範圍與限制 1
第四節 研究方法與步驟 1
第二章 文獻探討 3
第一節 無線射頻辨識系統RFID 3
第二節 RFID的系統架構 3
第三節 基因演算法 4
第四節 平行交錯佈置法 10
第五節 RRE演算法 11
第六節 DRRE演算法 12
第三章 不規則形空間之基因演算法 13
第一節AUTOCAD繪圖軟體 14
第二節EXCEL VBA巨集語言 14
第三節 研究架構 14
第四章 模擬實驗及結果比較 20
第一節 五邊形之模擬空間 20
第二節 多邊形之模擬空間 23
第三節 四邊形固定電子標籤之模擬空間 26
第四節 五邊形固定電子標籤之模擬空間 27
第五章 研究結果與分析 29
參考文獻 30

考文獻
王鴻儒(2008)。Excel VBA 2007程式設計。新北市:博碩文化。

李怡慧、劉鈞凱、林志龍(2011)。「雙向考量之多餘讀取器移除演算法」,資訊科技國際期刊,第5卷,第2期,頁256-265。

林豐澤(2005)。「演化式計算下篇:基因演算法以及三種應用實例」,智慧科技與應用統計學報,第3卷,第1期,頁29 - 56。

林政頤(2008)。「在RFID網路中以密集度為基礎之多餘讀取器演算法」,中華大學資訊管理系,碩士論文。

洪瑞文、李怡慧、林信宏、蔡俊安(2009)。「以優先搜尋權法於RFID網路多於讀取器移除之研究」。

莊秉漢(2009)。「行星齒輪系之AutoCAD VBA視窗化建模計算系統」,正修科技大學機電工程系,碩士論文。

彭建贏(2009)。「具盤點與順架功能的RFID圖書管理系統」,高雄第一科技大學電腦與通訊工程系,碩士論文。

蘇木春、張孝德(2004)。機器學習:類神經網路、模糊系統以及基因演算法則,第二版 ,台北:全華圖書。


Bogdan,C.,Murali,K.R,Mehmet,K.G.(2005).Redundant-Reader Elimination in RFID Systems(2nd ed.).Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks,176-184.

Holland,J.H.(1975).Adaptation in Natural and Artificial Systems .The University of Michigan Press.

Hung,J.W.,Li,I.H.,Lin,H.H.,Cai,J.A.(2010).The First Search Right Algorithm for Redundant Reader Elimination in RFID Network.The 9th WSEAS International Conference on SOFTWARE ENGINEERING,PARALLEL and DISTRIBUTED SYSTEMS(SEPADS ’10),177-183.
Goldberg, D. and Lingle, R. (1985) Alleles, Loci and the Traveling Salesman Problem. Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, Los Angeles, 1985, 154-159.

Grefenstette, J. (1986) Optimization of control parameter for genetic algorithms. IEEE Transactions on Systems, Man & Cybernerics,vol.16(1), 122-128.

Falkenauer, E. Bouffouix, S. 1991. A Genetic Algorithm for Job Shop\ In Proceedings of the 1991 IEEE International Conference on Robotics and Automation, 824-829.

Croce, F. D., Tadei, R. and Volta, G. (1995),A Genetic Algorithm for the Job Shop problem, Computer and Operation Research,vol.22, 15-24.

Colin R, Reeves, 1995, A genetic algorithm for flowshop sequencing, Computer Ops Res,vol.22 , 5-13.

Mingail, H.,(1995),Generic algorithm gaining faster results, Computing Canada, vol.21,18-25.

Murata,T.,H.Ishibuchi and H.Tanaka,H.,(1996),Multi-objective genetic algorithm and its applications to flow shop scheduling,Computers and Industrial Engineering,vol.30(4),957-968.








連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top