(3.237.20.246) 您好!臺灣時間:2021/04/15 10:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林政緯
論文名稱:行動計算環境中節省能源及降低查詢時間的多目標基因演算法
論文名稱(外文):A multi-objective genetic algorithm for reducing access time and tuning time in broadcast scheduling of mobile computing environment
指導教授:呂永和 
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:資訊管理系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
中文關鍵詞:行動計算無線廣播多目標基因演算法
相關次數:
  • 被引用被引用:0
  • 點閱點閱:223
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:36
  • 收藏至我的研究室書目清單書目收藏:0
在行動計算環境中,資料廣播是傳送資料的一個很有效的方法。由於行動客戶端是以電池為能源,因此同時兼顧能源節省和降低獲取資料的等待時間是相當重要的議題。在目前的研究中,是以廣播資料索引的方式節省客戶端的能源消耗,而以伺服端建立有效的廣播排程的方式,降低獲取資料的等待時間。以往在降低等待時間的研究上,都是探討行動客戶端取得單一資料項的等待時間;最近的研究開始討論客戶端提出多個資料項要求的情況下,如何排程以降低等待時間的問題。有研究顯示,在多資料項要求下的排程問題是一個NP Complete的問題,目前並沒有一個很有效的要求多資料項的排程演算法。因此,在客戶端要求多資料項的情況下,同時考量降低等待時間及能源消耗的排程演算法將更為複雜。本論文提出一個多目標基因演算法,尋找同時滿足降低等待時間及能源消耗的廣播資料排程。實驗顯示,我們所提出的多目標基因排程演算法,在行動客戶端查詢多個資料項的情況下,能找出同時滿足降低能源的消耗及減少獲取資料的等待時間的廣播排程。
第一章 緒 論 1
1.1 行動式計算環境(MOBILE COMPUTING ENVIRONMENT) 3
1.2 資料廣播(DATA BROADCASTING) 7
1.3 資料廣播的效能評估指標 9
1.4 研究動機 13
1.5 論文架構 15
第二章 相關研究 16
2.1 廣播環境 16
2.2 索引結構(INDEX STRUCTURE) 19
2.3 多個資料項的取得 25
2.4 基因演算法(GENETIC ALGORITHM) 28
2.5 多目標基因演算法(MULTI-OBJECTIVES GENETIC ALGORITHM) 33
第三章 研究方法 36
3.1 問題描述 36
3.2 廣播環境與結構 39
3.3 方法架構 41
3.4 決定廣播資料 42
3.5 多目標演化式演算法 47
3.5.1 初始化(Initialization)階段 49
3.5.2 適應值(Fitness)計算方法 50
3.5.3 環境選擇(Environmental selection)階段 61
3.5.4 停止條件 62
3.5.5 交配選擇(mating selection)階段 63
3.5.6 變化(variation)階段 65
3.6 演算法參數設定 69
3.7 產生廣播排程 71
第四章 實驗結果與分析 72
4.1 測試資料與環境 72
4.2 實驗參數 74
4.3 基因演算法參數設定 77
4.4 實驗分析 80
第五章 結論 89
文獻參考 91
1. D. Barbara and T. Imielinski , “Sleepers and Workaholics: Caching Strategies for Mobile Environments,” Proc. of ACM SIGMOD Conference on Management of Data, pp.1-12 ,1994.
2. M. G. Dunham and A. Helal, “Mobile Computing and Database: Anything New?” ACM SIGMOD Record , Vol.24,No. 4, pp. 5-9, December 1995.
3. T. Imielinski , S. Viswanathan, and B. R. Badrinath, “Data on Air: Organization and Access,” IEEE Trans.Knowledge and Data Engineering, Vol. 9,No. 3, pp353-372 , May/June 1999.
4. T. Imielinski , S. Viswanathan and B. R. Badrinath, “Energy Efficient Indexing on Air,” Proceedings of ACM SIGMOD 1994 International Conference on Management of Data, Minneapolis, Minnesota, May 1994.
5. T. Imielinski, S. Viswanathan and B. R. Badrinath,“Power Efficient Filtering of Data on Air,” Proc. of the Fourth International Conference on Extending Database Technology, pp.245-258, March 1994.
6. M. S. Chen, K. L. Wu and P. S. Yu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. of the 17th IEEE International Conference on Distributed Computing Systems, May , 1997, pp. 124-131.
7. M. S. Chen, K. L. Wu and P. S. Yu,“Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,” IEEE Trans. Knowledge and Data Engineering, Vol. 15,No. 1,January/February 2003. C.
8. G. Lee, M. S. Yeh, S. C. Lo, Arbee L.P. Chen, “A Strategy for Efficient Access of Multiple Data Items in Mobile Environments,” Proc. of Third IEEE International Conference on Mobile Data Management, 2002.
9. G. Lee and S. C. Lo ,“Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environments.
10. Y. D. Chung and M. H. Kim, “On Scheduling Wireless Broadcast Data,” Technical Report CS-TR-98-134, KAIST, Department of Computer Science, 1998.
11. Y. D. Chung and M. H. Kim, “QEM: A Scheduling Method for Wireless Broadcast Data,” Proc. of the 6th International Conference on Database Systems for Advanced Applications, pp. 135-142, Hsihchu , Taiwan, April 1999.
12. K. Lee and J. X. Yu,“An Analysis of Selective Tuning Schemes for Nonuniform Broadcast,” Data and Knowledge Eng. Vol. 22, No.3, pp.319-344,1997.
13. S.Acharya, M. Franklin, S. Zdonik, “Prefetching form a Broadcast Disk,” in 12th International Conference on Data Engineering, Vol. 9,No. 1, Feb. 1996.
14. S.Acharya, M. Franklin, S. Zdonik, “Balancing Push and Pull for Broadcast Disk,” Proc. ACM SIGMOD, May, 1997.
15. Numo Neves and W. K. Fuchs. ” Adaptive Recovery for Mobile Environments” Communications of The ACM , 40(1), pp.38-47,1994.
16. S. C. Lo and Arbee L.P. Chen, “Optimal Index and Data Allocation in Multiple Broadcast Channels,” Proc. IEEE International Conference on Data Engineering 2001
17. David E.Goldbery,”Genetic Algorithm in Search,Optimization,and Machine Learning”,ADDISON-WESLEY PUBLISHING COMPANY,INC,1989.
18. S. C. Lo and Arbee L.P. Chen, “An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,” IEEE Trans. Knowledge and Data Engineering, Vol. 12,No. 4,July/August 2000.
19. Zitzler, E.; Thiele, L.;” Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach”, Evolutionary Computation, IEEE Transactions on , Volume: 3 , Issue: 4 , Nov. 1999 ages:257 — 271,1999
20. Eckart Zitzler,Marco Laumanns,and Stefan Bleuler,”A Tutorial on Evolutionary Multiobjective Optimization”,Computer Engineering and Network Laboratory,2003.
21. Eckart Zitzler,Marco Laumanns,and Lother Thiele , “SPEA2:Improving the Strength Pareto Evolutionary Algorithm”, 2002
22. Ying Gao; Lei Shi; Pingjing Yao,”Study on multi-objective genetic algorithm,” Intelligent Control and Automation IEEE, 2000.
23. M.Gen and R.Cheng,”Genetic Algorithms and Engineering Design”, John Wiley & Sons.Inc,1997.
24. 蘇木春、張孝德 , “機器學習: 類神經網路、模糊系統以及基因演算法則” , 全華 ,2002.
25. 李增河,”一個尋找行動計算環境中節省能源的廣播排程的基因演算法”,2003.
26. 洪振洲,”在非對稱通訊環境之中考慮資料異動的資料散佈技術”,2000.
27. 謝裕昌,“多目標基因演算法之比較性研究”,2000.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔