• Title/Summary/Keyword: hybrid genetic and local search (HGLS)

Search Result 1, Processing Time 0.018 seconds

Hybrid Genetic and Local Search (HGLS) Algorithm for Channel Assignment in FDMA Wireless Communication Network (FDMA 무선통신 네트워크에서 채널할당을 위한 HGLS 알고리듬)

  • Kim, Sung-Soo;Min, Seung-Ki
    • IE interfaces
    • /
    • v.18 no.4
    • /
    • pp.504-511
    • /
    • 2005
  • The NP-hard channel assignment problem becomes more and more important to use channels as efficiently as possible because there is a rapidly growing demand and the number of usable channel is very limited. The hybrid genetic and local search (HGLS) method in this paper is a hybrid method of genetic algorithm with no interference channel assignment (NICA) in clustering stage for diversified search and local search in tuning stage when the step of search is near convergence for minimizing blocking calls. The new representation of solution is also proposed for effective search and computation for channel assignment.