1. Genetic algorithms for optimal channel assignments in mobile communications
- Creator:
- Wang, Lipo, Li, Sa, Lay, Sokwei Cindy, Yu, Wen Hsin, and Wan, Chunru
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- genetic algorithms, channel assignment, mobile communications, wireless network, and optimization
- Language:
- English
- Description:
- The demand for mobile communication has been steadily increasing in recent years. With the limited frequency spectrum, the problem of channel assignment becomes increasingly important, i.e., how do we assign the calls to the available channels so that the interference is minimized while the demand is met? This problém is known to belong to a class of very difficult combinatorial optimization problems. In this paper, we apply the formulation of Ngo and Li with genetic algorithms to ten benchmarking problems. Interference-free Solutions cannot be found for soine of these problems; however, the approach is able to minimize the interference significantly. The results demonstrate the effectiveness of genetic algorithms in searching for optirnal Solutions in this complex optimization problem.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public