计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
3期
112-114,118
,共4页
蚁群算法%QoS路由选择%最小代价
蟻群算法%QoS路由選擇%最小代價
의군산법%QoS로유선택%최소대개
针对当前通信网络中存在的服务质量问题提出了满足QoS约束的最佳路由选择算法--蚁群算法,该算法是一种新型的进化算法,与其它进化算法一样存在搜索时间过长和易于陷入局部最优解等缺陷.提出了一种通过动态地调整信息素的挥发度和采用最优、最差路径信息素全局更新策略来克服上述缺陷.改进型算法能较快地收敛到全局最优解.仿真结果表明上述方法是可行和有效的.
針對噹前通信網絡中存在的服務質量問題提齣瞭滿足QoS約束的最佳路由選擇算法--蟻群算法,該算法是一種新型的進化算法,與其它進化算法一樣存在搜索時間過長和易于陷入跼部最優解等缺陷.提齣瞭一種通過動態地調整信息素的揮髮度和採用最優、最差路徑信息素全跼更新策略來剋服上述缺陷.改進型算法能較快地收斂到全跼最優解.倣真結果錶明上述方法是可行和有效的.
침대당전통신망락중존재적복무질량문제제출료만족QoS약속적최가로유선택산법--의군산법,해산법시일충신형적진화산법,여기타진화산법일양존재수색시간과장화역우함입국부최우해등결함.제출료일충통과동태지조정신식소적휘발도화채용최우、최차로경신식소전국경신책략래극복상술결함.개진형산법능교쾌지수렴도전국최우해.방진결과표명상술방법시가행화유효적.
