遺傳蟻群算法在A(yíng)d Hoc網(wǎng)絡(luò)中的應(yīng)用.pdf

1、隨著無(wú)線(xiàn)通信技術(shù)的不斷發(fā)展，基于無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)的視頻點(diǎn)播、視頻會(huì)議等多媒體業(yè)務(wù)得到了廣泛的推廣和應(yīng)用。在網(wǎng)絡(luò)使用過(guò)程中，人們對(duì)帶寬、時(shí)延等性能參數(shù)提出了不同程度的要求，因此要求Ad Hoc網(wǎng)絡(luò)能夠?yàn)槟承I(yè)務(wù)提供服務(wù)質(zhì)量(QoS)保障，然而在這樣一個(gè)網(wǎng)絡(luò)拓?fù)洳粩喟l(fā)生變化和有多約束的環(huán)境中解決QoS問(wèn)題，是一個(gè)有挑戰(zhàn)性的課題。
　　 基于A(yíng)d Hoc網(wǎng)絡(luò)的QoS路由問(wèn)題是一個(gè)多約束的NP問(wèn)題，傳統(tǒng)路由算法很難有效解決。對(duì)此，本

2、文分別利用遺傳算法和蟻群算法來(lái)解決Ad Hoc網(wǎng)絡(luò)的QoS路由問(wèn)題。在遺傳算法設(shè)計(jì)過(guò)程中，將遍歷的思想用于種群初始化，降低了復(fù)雜性，提高了算法效率。在蟻群算法設(shè)計(jì)過(guò)程中，將懲罰思想用于蟻群算法的全局信息素更新中，從而加快了算法收斂速度，避免了算法過(guò)分受參數(shù)的影響。仿真表明，兩種算法的性能都優(yōu)于A(yíng)d Hoc網(wǎng)絡(luò)傳統(tǒng)的QoS路由算法。
　　 利用蟻群算法的正反饋機(jī)制和遺傳算法的快速全局搜索能力，實(shí)現(xiàn)了兩種算法的融合。首先利用遺傳算法