CAJ | 학술논문

理论上已证明组播QoS(Quality of Service)路由问题是一NP完全问题.集群智能算法为此类问题的求解提出了新的思路.在进行基于粒子群优化(PSO)的QoS组播路由算法研究的基础上,分析了基本粒子群易陷入局部最优路由而导致停滞的现象,通过引入变异算子,阶段变异的机制,克服了标准PSO算法的缺点.仿真结果显示了算法的可行性和有效性.
이론상이증명조파QoS(Quality of Service)로유문제시일NP완전문제.집군지능산법위차류문제적구해제출료신적사로.재진행기우입자군우화(PSO)적QoS조파로유산법연구적기출상,분석료기본입자군역함입국부최우로유이도치정체적현상,통과인입변이산자,계단변이적궤제,극복료표준PSO산법적결점.방진결과현시료산법적가행성화유효성.
QoS multicast routing problem is a nonlinear combinational optimization problem,which has been proved to be a NP complete problem.A novel Particle Swarm Optimization(PSO)is proposed for this problem.The designed algorithm in which the concept of switch operator,insert operator,delete operator,increase operator and operator sequence are proposed.Base on the concept,the velocity and position changing formula of the particles are modified,and a phase-mutation scheme is also introduced.The experiments show that it can achieve good results;the speed of convergence is faster than the genetic algorithm,and the use of mutation helps to escape the local minima and speed up the search.