基于免疫遗传算法的光突发交换路由技术

An Optical Burst Switching Routing Based on Immune Genetic Algorithm

针对光突发交换多目标路由优化问题,提出了一种基于免疫遗传算法的智能化的光突发交换路由方案。将智能算法与光突发交换路由相结合,改进了现有的光突发交换路由技术。通过在基本遗传算法中引入免疫算子,它由免疫选择和免疫抑制组成,并利用生物免疫机制中的抗原识别、抗体记忆来控制收敛方向,保证遗传算法尽快收敛到全局最优解。仿真结果表明,与基本遗传算法相比,该算法克服了基本遗传算法的退化现象,且能平衡负载,较快收敛到最优解。

Aiming at multi-objective routing optimization problem of optical burst switching, a new intelligent algorithm-OBS routing algorithm based on immune genetic algorithm is presented. Combined intelligent algorithm with OBS routing, it improves OBS routing technique at present. The immune operator is introduced into simple genetic algorithm, which is realized by immune selection and immune restraint, at the same time the recognition and memory of antigen in the immune principle that can control the convergent di- rection in order to obtain the optimum solution is used. Computer simulations have indicated that it overcomes retrogression in simple genetic algorithm and it is faster and efficient to converge upon the optimum than simple genetic algorithm.