近年來無線通訊技術漸漸成熟，越來越多的服務運用在無線通訊上，由於廣播本身的特質，可以在有限的頻寬下服務大量的客戶端。廣播資料配置是其中一個議題，考慮到使用者所要求的資料是有順序，且通常會包含多個資料項的情況下，伺服端所廣播資料的順序，會影響到使用者完成要求的時間，所以伺服端如何配置資料是非常重要的。我們使用基因演算法來決解廣播資料配置的問題，並且在起始族群與突變運算的部份是針對問題設計的。實驗結果顯示我們的設計與沒有針對問題設計的基因演算法相比，確實可以加快演化的速度。 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.
