基于遗传蚁群算法的Qos路由约束问题的研究 (2011年)

针对Qos路由约束问题(是一个NP-完全问题,即是一个多项式复杂程度的非确定问题),设计了一种将遗传算法和蚁群算法优点融合的算法(GA_ACO)。该算法的基本思想是:用遗传算法生成蚁群算法需要的信息素初值,然后利用蚁群算法求得精解。通过NS2仿真表明遗传蚁群算法相比单一的遗传算法和蚁群算法更适合解决Qos路由约束问题。