CAJ | 학술논문

针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的.实验结果验证了该算法的有效性.
침대망락중적QoS다파로유문제,제출일충기우DNA적혼합유전산법,이유전산법위광가,채용DNA편마방식,대교차산자화변이산자진행개진,동시파소생경기술화모의퇴화융입광가중,사소생경중적개체독립진행모의퇴화조작,체도유호충군다양성화증강국부수색능력적목적.실험결과험증료해산법적유효성.
A hybrid Genetic Algorithm(GA)based on DNA is proposed for the optimization of multicast routing with Quality of Service(QoS)constraint.Based on the framework of GA with DNA coding and improved crossover and mutation operators,the proposed algorithm is also combined with improved simulated annealing and niche operation to make the individuals of a niche enforce simulated annealing operation independently and to keep the diversity of population,and further to improve search capability of the algorithm and convergence rate.Experimental results demonstrate this algorithm is viable and efficient.