小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
12期
2575-2579
,共5页
蚁群算法%Pareto最优%QoS约束%组播树
蟻群算法%Pareto最優%QoS約束%組播樹
의군산법%Pareto최우%QoS약속%조파수
满足多约束条件的QoS(Quality of Service)组播路由是新一代网络信息传输的一项关键技术之一,提出一种改进Pareto蚁群算法(MPACO)对该问题进行求解.通过分析QoS组播路由问题模型,针对QoS参数以及网络信息不确定的情况,使用分类蚁群快速查找出在给定QoS条件下满足需求概率最大的组播树Pareto非劣解.在算法执行过程中引入局部信息节点惩罚更新机制,以降低无关节点的重复搜索率;同时在全局信息素更新阶段,引入了新的激励更新机制,以期提高算法的收敛速度.仿真实验表明,该机制是可行和有效的,并能较快搜索到全局(近似)最优解.
滿足多約束條件的QoS(Quality of Service)組播路由是新一代網絡信息傳輸的一項關鍵技術之一,提齣一種改進Pareto蟻群算法(MPACO)對該問題進行求解.通過分析QoS組播路由問題模型,針對QoS參數以及網絡信息不確定的情況,使用分類蟻群快速查找齣在給定QoS條件下滿足需求概率最大的組播樹Pareto非劣解.在算法執行過程中引入跼部信息節點懲罰更新機製,以降低無關節點的重複搜索率;同時在全跼信息素更新階段,引入瞭新的激勵更新機製,以期提高算法的收斂速度.倣真實驗錶明,該機製是可行和有效的,併能較快搜索到全跼(近似)最優解.
만족다약속조건적QoS(Quality of Service)조파로유시신일대망락신식전수적일항관건기술지일,제출일충개진Pareto의군산법(MPACO)대해문제진행구해.통과분석QoS조파로유문제모형,침대QoS삼수이급망락신식불학정적정황,사용분류의군쾌속사조출재급정QoS조건하만족수구개솔최대적조파수Pareto비렬해.재산법집행과정중인입국부신식절점징벌경신궤제,이강저무관절점적중복수색솔;동시재전국신식소경신계단,인입료신적격려경신궤제,이기제고산법적수렴속도.방진실험표명,해궤제시가행화유효적,병능교쾌수색도전국(근사)최우해.