由於無線網路的訊務量與網路狀況是隨時間與空間變化的,因此系 統如何能迅速因應網路環境改變而將有限的頻道資源做最佳化分配便成為一個 重要的問題,此類最佳化問題是NP-complete的問題。為克服這個問題在本篇論 文我們將分別以進化計算中的遺傳演算法和遺傳程式法提出兩種控制頻道配置 最佳化的機制。第一種機制以平行式類神經網路來預測遺傳演算法所搜尋可能解 的一般呼叫阻絕機率,然後由遺傳演算法選出最好的頻道配置來控制網路。第二 種機制我們以網路過去的狀況來評估遺傳程式方法求出的各頻道配置程式,最後 選取一最佳程式來求出最佳的頻道配置。最後我們由模擬的結果得知此兩種機制 能夠在訊務隨時間變化時仍能控制在事先給定的理想範圍附近。另外對遺傳演算 法與平行式類神經網路的機制我們提出三種不同的評估函數,發現評估值分佈較 廣的評估函數控制的情形為最佳。
|