[[alternative]]Using Simulated Annealing Algorithm for Data Broadcasting in Mobile Environment

[[abstract]] 隨著網際網路的高度發展及電腦設備如行動電話、PDA及筆記型電腦的普及化，在在顯示出行動通信是現代人們日常生活當中最常取得資訊的方式之一，無線網路目前已成為網路族群的新寵，在無線網路環境中，資料廣播（Broadcast）是提供大量使用者資訊的一種有效方式。由於大量客戶透過無線環境在網路上實施商業交易行為，在無線網路頻寬不足及伺服器無法負荷的情形下，嚴重影響交易品質，為了讓大量的使用者更有效率得到自己想要的資訊，因此一個良好的廣播系統設計，找尋適當的廣播排程，滿足使用者的需求，其目的是為了要減少使用者取得資料的時間，有效降低廣播循環中使用者查詢資料的平均存取時間。本論文利用模擬退火法(Simulated Annealing)，協助找尋一組較佳的廣播序列，用以解決上述問題，經模擬實驗的結果，顯示出模擬退火法它確實可以有效降低用戶端的平均存取時間。[[abstract]] With the highly developed internet gradually becoming more and more widespread and the availability of computer related facilities, such as mobile phone, personal digital assistant (PDA) and notebook, there is no doubt mobile communication is becoming one of the most convenient ways for people get information in their daily life.Wireless network has become the main stream in network communities. In wireless environment, data broadcast is a way to provide a great deal of information for users. Because many customers are not able to make commercial transactions through internet in a wireless environment, and because of the lack of enough bandwidth and the overload of servers, the quality of transactions is greatly affected. In order to make users get the related information they need in a more efficient way, a well designed broadcasting system is required. It can provide an appropriate broadcasting schedule to satisfy the needs of the users, and therefore reduces the time spent on the process of data retrieving, and speeds up data accessing in a broadcasting environment. This thesis takes advantage of Simulated Annealing to find out a better data broadcast ordering to address the above issues. Experimental results show that our simulated annealing approach does efficiently reduce the access times of client uses