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

An Optical Burst Switching Routing Based on Immune Genetic Algorithm

作　　者：李正茂[1] 朱娜[1] 段亚伟[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院

出　　处：《微计算机信息》2006年第11X期262-264,共3页Control & Automation

基　　金：江苏省自然科学基金项目资助;项目批准号:04KJB520027

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

关 键 词：光突发交换 免疫遗传算法 路由 免疫算子 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]