计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2007年
8期
1-5
,共5页
粒子群优化算法%服务质量%组播路由%遗传算法%洗牌复形进化算法
粒子群優化算法%服務質量%組播路由%遺傳算法%洗牌複形進化算法
입자군우화산법%복무질량%조파로유%유전산법%세패복형진화산법
QoS (Quality of Service) 路由问题是一个非线性的组合优化问题,理论上已证明了该问题是NP完全问题.粒子群优化算法是一种基于群智能演化计算技术,PSO在求解连续性优化问题上得到了较好的应用,而把PSO算法用于求解路由算法等离散性问题还比较少见,同时,PSO算法在收敛过程中还存在随机性,某些情况下会出现停滞现象.为此本文提出了一种结合SCE(Shuffled Complex Evolution)法的粒子群优化方法用于求解QoS路由问题.该算法通过引入插入算子、删除算子、算子系列和基本算子序列等概念,对基本的粒子群优化算法进行改进;通过采用SCE法,使算法跳出局部最优解的限制.仿真结果显示,该算法取得了满意的效果,在寻优速度上优于遗传算法,也提高了算法收敛到最优解的能力.
QoS (Quality of Service) 路由問題是一箇非線性的組閤優化問題,理論上已證明瞭該問題是NP完全問題.粒子群優化算法是一種基于群智能縯化計算技術,PSO在求解連續性優化問題上得到瞭較好的應用,而把PSO算法用于求解路由算法等離散性問題還比較少見,同時,PSO算法在收斂過程中還存在隨機性,某些情況下會齣現停滯現象.為此本文提齣瞭一種結閤SCE(Shuffled Complex Evolution)法的粒子群優化方法用于求解QoS路由問題.該算法通過引入插入算子、刪除算子、算子繫列和基本算子序列等概唸,對基本的粒子群優化算法進行改進;通過採用SCE法,使算法跳齣跼部最優解的限製.倣真結果顯示,該算法取得瞭滿意的效果,在尋優速度上優于遺傳算法,也提高瞭算法收斂到最優解的能力.
QoS (Quality of Service) 로유문제시일개비선성적조합우화문제,이론상이증명료해문제시NP완전문제.입자군우화산법시일충기우군지능연화계산기술,PSO재구해련속성우화문제상득도료교호적응용,이파PSO산법용우구해로유산법등리산성문제환비교소견,동시,PSO산법재수렴과정중환존재수궤성,모사정황하회출현정체현상.위차본문제출료일충결합SCE(Shuffled Complex Evolution)법적입자군우화방법용우구해QoS로유문제.해산법통과인입삽입산자、산제산자、산자계렬화기본산자서렬등개념,대기본적입자군우화산법진행개진;통과채용SCE법,사산법도출국부최우해적한제.방진결과현시,해산법취득료만의적효과,재심우속도상우우유전산법,야제고료산법수렴도최우해적능력.
