검색결과

검색조건
좁혀보기
검색필터
결과 내 재검색

간행물

    분야

      발행연도

      -

        검색결과 1

        1.
        2004.04 구독 인증기관 무료, 개인회원 유료
        In designing and operating cellular networks, it is assumed that the area of coverage is geographically divided into hexagonal cells. Among these cells, a certain number of cells are chosen to install switches that serve as relays for communications between any pair of cells. Then, each cell is assigned to a switch to complete the cellular network. This decision regarding assignment of cells to switches is known as a CSA (Cell-to-Switch Assignment) problem. Since this problem is so-called NP hard problem, many researches have proposed heuristic-based algorithms to provide near-optimal solutions with a reasonable computation time. Considering these characteristics of the CSA problem, this work develops a genetic algorithm and a local search algorithm. Throu호out a number of experiments, the performance of the proposed algorithms are evaluated, and compared with existing heuristic method
        3,000원