1、智能優(yōu)化算法是一個(gè)近年來發(fā)展起來的非?；钴S的研究領(lǐng)域。系統(tǒng)工程、自動(dòng)化、計(jì)算機(jī)、管理工程、采礦、機(jī)械等許多專業(yè)的學(xué)者和學(xué)生都在廣泛地采用智能優(yōu)化算法。比如，遺傳算法、禁忌搜索算法、模擬退火算法、蟻群算法和粒子群算法等在國民經(jīng)濟(jì)的各個(gè)行業(yè)中都獲得了廣泛的應(yīng)用。
　　做為經(jīng)典的NP難解問題，TSP問題得到了廣大學(xué)者關(guān)注和研究。傳統(tǒng)的最優(yōu)化算法，比如，動(dòng)態(tài)規(guī)劃等雖然在問題規(guī)模較小時(shí)很好的解決TSP問題，但是，隨著問題規(guī)模的增大，傳統(tǒng)的最

2、優(yōu)化算法在計(jì)算時(shí)間及占用的計(jì)算機(jī)內(nèi)存空間上弊端，開始變得不可調(diào)。隨著網(wǎng)絡(luò)技術(shù)及多媒體新技術(shù)（如視頻會(huì)議、網(wǎng)絡(luò)電視、IP電話、網(wǎng)絡(luò)游戲等）的快速興起和發(fā)展，傳統(tǒng)的“盡力而為”的服務(wù)模型已經(jīng)不能滿足要求。此時(shí)，QoS即服務(wù)質(zhì)量應(yīng)運(yùn)而生。在此基礎(chǔ)上，QoS組播路由問題得到了廣泛的關(guān)注和研究。此問題已被證明是NP難解問題。當(dāng)用傳統(tǒng)優(yōu)化算法解決改問題時(shí)，會(huì)在目標(biāo)函數(shù)和約束函數(shù)表達(dá)的要求、算法終止條件、數(shù)據(jù)的質(zhì)量等方面產(chǎn)生與實(shí)際不相符合的矛盾。因此

3、，迫切需要應(yīng)用新的優(yōu)化算法解決上述NP難解問題。
　　智能優(yōu)化算法做為新的優(yōu)化算法很好地解決了傳統(tǒng)優(yōu)化算法在實(shí)際應(yīng)用中的諸多不足。近年來，許多學(xué)者和專家將智能優(yōu)化算法，如禁忌算法、遺傳算法、粒子群算法、模擬退火算法、蟻群算法等成功的應(yīng)用到各NP難解問題中來，并取得了許多相關(guān)的研究成果，發(fā)表了許多這方面的文章。然而，當(dāng)把智能優(yōu)化算法應(yīng)用到各NP難解問題中上時(shí)，首先會(huì)遇到建模問題。若模型建立不當(dāng)，則在應(yīng)用智能優(yōu)化算法求解過程中就會(huì)出現(xiàn)

4、重復(fù)解，甚至是無效解導(dǎo)致實(shí)際的問題空間和解題空間不能很好的一一對(duì)應(yīng)，從而很大程度上制約了智能優(yōu)化算法的計(jì)算效率。而已經(jīng)發(fā)表的這方面的文章大多部分存在著這方面的問題。
　　本研究提出了基于禁忌算法和遺傳算法的TSP問題求解算法及基于粒子群算法的QoS組播路由問題求解算法，并針對(duì)以前研究中建模問題中的不足，提出幾種建模方案:針對(duì)TSP問題提出了序數(shù)法建模方法，從而使問題空間和解題空間完全一一對(duì)應(yīng)，大大提高算法的計(jì)算效率;對(duì)于QoS組播