以改良式基因演算法解決行動通訊中基地台規劃的問題

Abstract

近年來行動通信的蓬勃發展，其中最熱門也最常被探討的研究議題是基地台細包規劃的問題，而位置管理除了是影響細包規劃的成本因素外，更是無線通信網路中，最重要的行動計算（Mobile Computing）探討議題。本研究重點將著重在如何作細包最佳化的配置以使位置管理更有效率，成本最小化。如何找到細包網路的最佳配置，已被證明是屬於NP-Complete的問題，許多學者並嚐試以智慧型演算法應用在該類問題上。本研究主要是採用John Holland所提出的基因演算法(Genetic Algorithm; GA)[10, 12, 13]應用在基地台細包規劃的問題中，並提出新的一些方法以提升基因演算法在該問題的求解能力，其中包含初始解(Initialization)、區域搜尋(Local Search)、區域交配(Area Crossover)和細包交配(Cell Crossover)等方法，經由實驗結果顯示這些方法都有令人滿意的效果，最後並實作出呈報細包位置管理系統（Reporting Cell Location Management System），以期能應用在真實行動通信網路中。