A Genetic Algorithm for Optimal Frequency Assignment in Mobile Communications

DOI Web Site Web Site 1 Citations 13 References

Bibliographic Information

Other Title
  • GAによる移動無線基地局への周波数割当ての最適化
  • GA ニ ヨル イドウ ムセン キチキョク エ ノ シュウハスウ ワリアテ ノ サイテキカ

Search this article

Abstract

As demand grows for wireless communication systems, the problem of frequency assignment becomes in-creasingly important. This paper therefore investigates the frequency assignment problem (FAP) as it relates to the mobile communication systems of the Kyushu Electric Power Company. A number of algorithms for solving the FAP have been proposed. However the FAP investigated in this paper is more complex than the benchmark problems used in these studies. Thus we propose a hybrid algorithm of genetic and greedy algorithms to solve the problem. A global optimal assignment can be obtained in a very short time using the algorithm. Thus we are able to reduce the time required for finding the optimal assignment.

Journal

Citations (1)*help

See more

References(13)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top