计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
161-163
,共3页
米卫国%LI Ou%李鸥%季中恒
米衛國%LI Ou%李鷗%季中恆
미위국%LI Ou%리구%계중항
基于性能代价%QoS划分%混合遗传算法%模拟退火
基于性能代價%QoS劃分%混閤遺傳算法%模擬退火
기우성능대개%QoS화분%혼합유전산법%모의퇴화
在取决于性能的价格机制下,最优QoS划分用于沿路由路径最优化地分配QoS参数值,以使得通信总费用最小.提出了求解最优QoS划分问题(OPQ问题)的双种群混合遗传算法.该算法充分利用了遗传算法的全局搜索优势和模拟退火算法的局部搜索优势,并且两个相互独立的子群体周期性的交流最优染色体,进一步提高了性能.仿真结果表明了该算法的有效性.
在取決于性能的價格機製下,最優QoS劃分用于沿路由路徑最優化地分配QoS參數值,以使得通信總費用最小.提齣瞭求解最優QoS劃分問題(OPQ問題)的雙種群混閤遺傳算法.該算法充分利用瞭遺傳算法的全跼搜索優勢和模擬退火算法的跼部搜索優勢,併且兩箇相互獨立的子群體週期性的交流最優染色體,進一步提高瞭性能.倣真結果錶明瞭該算法的有效性.
재취결우성능적개격궤제하,최우QoS화분용우연로유로경최우화지분배QoS삼수치,이사득통신총비용최소.제출료구해최우QoS화분문제(OPQ문제)적쌍충군혼합유전산법.해산법충분이용료유전산법적전국수색우세화모의퇴화산법적국부수색우세,병차량개상호독립적자군체주기성적교류최우염색체,진일보제고료성능.방진결과표명료해산법적유효성.
