计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
112-115
,共4页
蚁群算法%QoS路由%信息差异度%路径变异%二次蚁群搜索
蟻群算法%QoS路由%信息差異度%路徑變異%二次蟻群搜索
의군산법%QoS로유%신식차이도%로경변이%이차의군수색
针对基本蚁群算法在求解QoS路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于信息差异度的蚁群算法对该问题进行求解.该算法在节点选择中嵌入路径信息素的差异度调节函数和迭代算子,动态调整节点选择策略;根据各路径上信息素的“集中”程度判断解的早熟、停滞情况,并引入路径变异和二次蚁群操作;根据最大-最小蚁群算法原理对信息素进行限制.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速收敛到全局最优解,算法是可行、有效的.
針對基本蟻群算法在求解QoS路由問題中存在的容易陷入跼部最優和收斂速度慢的缺陷,提齣一種基于信息差異度的蟻群算法對該問題進行求解.該算法在節點選擇中嵌入路徑信息素的差異度調節函數和迭代算子,動態調整節點選擇策略;根據各路徑上信息素的“集中”程度判斷解的早熟、停滯情況,併引入路徑變異和二次蟻群操作;根據最大-最小蟻群算法原理對信息素進行限製.倣真實驗錶明,算法全跼搜索能力較彊,能夠跳齣跼部極值區間,快速收斂到全跼最優解,算法是可行、有效的.
침대기본의군산법재구해QoS로유문제중존재적용역함입국부최우화수렴속도만적결함,제출일충기우신식차이도적의군산법대해문제진행구해.해산법재절점선택중감입로경신식소적차이도조절함수화질대산자,동태조정절점선택책략;근거각로경상신식소적“집중”정도판단해적조숙、정체정황,병인입로경변이화이차의군조작;근거최대-최소의군산법원리대신식소진행한제.방진실험표명,산법전국수색능력교강,능구도출국부겁치구간,쾌속수렴도전국최우해,산법시가행、유효적.