计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
39-42,54
,共5页
服务质量%组播路由%预处理机制%量子行为%粒子群优化算法
服務質量%組播路由%預處理機製%量子行為%粒子群優化算法
복무질량%조파로유%예처리궤제%양자행위%입자군우화산법
Quality of server(QoS)%Multicast routing%Preprocessing mechanism%Quantum behavior%Particle swarm optimization(PSO) algorithm
针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法.为了更好地求解该问题,算法采用预处理机制.首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码,从而杜绝了坏粒子及环路的产生,减少了重复粒子;并利用量子粒子群算法进行粒子群遍历寻优,同时在每次粒子位置移动后,均进行粒子群体的交叉和选择操作,以提高粒子群个体的多样性,增强算法的全局寻优能力,加快算法的收敛速度.最后,将该算法与传统的粒子群优化算法进行编程对比.实验仿真结果表明:改进后的量子粒子群优化算法能获得比传统粒子群优化算法更优的解,同时具有更快的收敛速度及全局寻优能力.
針對QoS組播路由問題,提齣瞭一種改進的量子粒子群優化算法.為瞭更好地求解該問題,算法採用預處理機製.首先將圖形網絡拓撲轉換為樹形網絡拓撲,在此基礎上進行粒子的編解碼,從而杜絕瞭壞粒子及環路的產生,減少瞭重複粒子;併利用量子粒子群算法進行粒子群遍歷尋優,同時在每次粒子位置移動後,均進行粒子群體的交扠和選擇操作,以提高粒子群箇體的多樣性,增彊算法的全跼尋優能力,加快算法的收斂速度.最後,將該算法與傳統的粒子群優化算法進行編程對比.實驗倣真結果錶明:改進後的量子粒子群優化算法能穫得比傳統粒子群優化算法更優的解,同時具有更快的收斂速度及全跼尋優能力.
침대QoS조파로유문제,제출료일충개진적양자입자군우화산법.위료경호지구해해문제,산법채용예처리궤제.수선장도형망락탁복전환위수형망락탁복,재차기출상진행입자적편해마,종이두절료배입자급배로적산생,감소료중복입자;병이용양자입자군산법진행입자군편력심우,동시재매차입자위치이동후,균진행입자군체적교차화선택조작,이제고입자군개체적다양성,증강산법적전국심우능력,가쾌산법적수렴속도.최후,장해산법여전통적입자군우화산법진행편정대비.실험방진결과표명:개진후적양자입자군우화산법능획득비전통입자군우화산법경우적해,동시구유경쾌적수렴속도급전국심우능력.
