頻譜范圍最小頻率分配算法研究.pdf

1、無(wú)線通信應(yīng)用于許多不同的場(chǎng)合，比如移動(dòng)通信、電臺(tái)和電視廣播、衛(wèi)星通信、軍事行動(dòng)。在這些領(lǐng)域里都存在應(yīng)用于具體特征場(chǎng)合的頻率分配問(wèn)題。 在實(shí)踐中，頻率分配問(wèn)題發(fā)生在許多無(wú)線通信發(fā)射機(jī)共同服務(wù)于一個(gè)區(qū)域，或者要?jiǎng)?chuàng)建一個(gè)無(wú)線網(wǎng)絡(luò)。每個(gè)發(fā)射機(jī)或者每個(gè)傳輸鏈路分配一個(gè)頻率。干擾來(lái)自其它發(fā)射機(jī)的無(wú)用信號(hào)落入接收機(jī)接收頻帶內(nèi)，或者通信受到其它因素的影響。 頻率分配必須遵從確定的規(guī)則和發(fā)射機(jī)的物理性能。此外，分配方案中頻率的個(gè)數(shù)應(yīng)該最小

2、化。在本論文中使用約束矩陣模擬干擾。該矩陣表示所有需要分配頻率的發(fā)射機(jī)，矩陣元素表示避免干擾所需要的頻率間隔。 本論文的主要研究工作包括：通過(guò)改進(jìn)啟發(fā)式算法中的模擬退火法和順序分配法以應(yīng)用于頻譜范圍最小頻率分配問(wèn)題中。首先是對(duì)順序分配法的改進(jìn)以獲得頻譜范圍最小頻率分配問(wèn)題的最優(yōu)解，在此過(guò)程中總結(jié)了一種縮小頻譜范圍的方法；然后是對(duì)頻譜范圍最小頻率分配模擬退火法的改進(jìn)，研究了通過(guò)擴(kuò)展頻譜范圍和順序分配法估算頻譜范圍獲得無(wú)違背約束初始