使用基因演算法於無線廣播資料配置問題

NHUIR > College of Science and Technology > Department of Information Management > Disserations and Theses > Item 987654321/26990

Please use this identifier to cite or link to this item: http://nhuir.nhu.edu.tw/handle/987654321/26990

Title:	使用基因演算法於無線廣播資料配置問題
Other Titles:	Broadcast Data Allocation in Wireless Environment Using Genetic Algorithms
Authors:	賴意旻 Lai, Yi-mien
Contributors:	資訊管理學研究所王昌斌 Chin-bin Wang
Keywords:	基因演算法;有順序之要求;資料配置 Genetic Algorithms;Ordered Queries;Data Allocation
Date:	2005
Issue Date:	2019-03-20 16:38:11 (UTC+8)
Abstract:	近年來無線通訊技術漸漸成熟，越來越多的服務運用在無線通訊上，由於廣播本身的特質，可以在有限的頻寬下服務大量的客戶端。廣播資料配置是其中一個議題，考慮到使用者所要求的資料是有順序，且通常會包含多個資料項的情況下，伺服端所廣播資料的順序，會影響到使用者完成要求的時間，所以伺服端如何配置資料是非常重要的。我們使用基因演算法來決解廣播資料配置的問題，並且在起始族群與突變運算的部份是針對問題設計的。實驗結果顯示我們的設計與沒有針對問題設計的基因演算法相比，確實可以加快演化的速度。　　Owing to rapid advances in wireless communications and technologies, more and more information systems use in wireless communications. Due to the characteristic of broadcasting, it can serve a large number of clients with limited bandwidth. Data allocation is the one issue of database broadcasting in wireless networks, considers a client’s query is follow a particular order and usually composed of multi data items, server allocates the sequence of broadcast data items will affect the client to accomplish his query, so how server allocates the data is very important. We solve this problem with genetic algorithms; the initial population and the mutation operator are design for thisproblem. The experiments show that our genetic algorithms with design for problem is outperforms than generic genetic algorithms that without design for problem.
Appears in Collections:	[Department of Information Management] Disserations and Theses

Files in This Item:

File	Description	Size	Format
093NHU05396021-001.pdf		1231Kb	Adobe PDF	2	View/Open
index.html		0Kb	HTML	244	View/Open

Loading...