计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
13期
98-100,111
,共4页
古明家%宣士斌%廉侃超%李永胜
古明傢%宣士斌%廉侃超%李永勝
고명가%선사빈%렴간초%리영성
多约束%组播路由%自适应变异%蚁群算法
多約束%組播路由%自適應變異%蟻群算法
다약속%조파로유%자괄응변이%의군산법
多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点.提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度.仿真实验结果验证了该算法的可行性和有效性.
多約束QoS組播路由問題是一箇NP-完全問題,針對基本蟻群算法在解決多約束QoS組播路由問題時易陷入跼部最優解、收斂速度慢的突齣缺點.提齣瞭一種基于自適應變異的二次蟻群算法對該問題進行求解,該算法採取自適應變異方法,藉助節點使用計數器,引入二次蟻群搜索機製,減少瞭算法陷入跼部極值的可能性,提高瞭算法的尋優能力和收斂速度.倣真實驗結果驗證瞭該算法的可行性和有效性.
다약속QoS조파로유문제시일개NP-완전문제,침대기본의군산법재해결다약속QoS조파로유문제시역함입국부최우해、수렴속도만적돌출결점.제출료일충기우자괄응변이적이차의군산법대해문제진행구해,해산법채취자괄응변이방법,차조절점사용계수기,인입이차의군수색궤제,감소료산법함입국부겁치적가능성,제고료산법적심우능력화수렴속도.방진실험결과험증료해산법적가행성화유효성.
