计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
10期
186-188
,共3页
量子粒子群算法%组播路由%路由优化%延时约束
量子粒子群算法%組播路由%路由優化%延時約束
양자입자군산법%조파로유%로유우화%연시약속
对具有延时约束的最小代价的组播路由问题进行研究,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法-量子粒子群算法来实现该问题的求解.该算法采用整数编码方式,将路由优化问题转化成准连续优化,并采用惩罚函数处理约束条件.最后通过具体算例,对该算法进行了仿真验证,结果表明,在求解延时约束的组播路由问题时,量子粒子群算法要优于遗传算法、克隆算法,从而验证了该算法的可行性和有效性.
對具有延時約束的最小代價的組播路由問題進行研究,提齣一種收斂速度快、全跼性能好、不易陷入跼部最優的智能迭代算法-量子粒子群算法來實現該問題的求解.該算法採用整數編碼方式,將路由優化問題轉化成準連續優化,併採用懲罰函數處理約束條件.最後通過具體算例,對該算法進行瞭倣真驗證,結果錶明,在求解延時約束的組播路由問題時,量子粒子群算法要優于遺傳算法、剋隆算法,從而驗證瞭該算法的可行性和有效性.
대구유연시약속적최소대개적조파로유문제진행연구,제출일충수렴속도쾌、전국성능호、불역함입국부최우적지능질대산법-양자입자군산법래실현해문제적구해.해산법채용정수편마방식,장로유우화문제전화성준련속우화,병채용징벌함수처리약속조건.최후통과구체산례,대해산법진행료방진험증,결과표명,재구해연시약속적조파로유문제시,양자입자군산법요우우유전산법、극륭산법,종이험증료해산법적가행성화유효성.
