基于蚁群和鱼群的混合优化光网络动态RWA算法  

Hybrid optimization algorithm based on ant colony and fish school fordynamic routing and wavelength assignment in optical network

作　　者：魏星[1] 李志远[1] 陈艳[1] 

机构地区：[1]桂林航天工业学院信息工程系,广西桂林541004

出　　处：《光通信技术》2015年第3期47-49,共3页Optical Communication Technology

基　　金：广西自然科学基金(2014GXNSFBA118286)资助;广西壮族自治区教育厅科研项目(YB2014433;YB2014431;2013LX168)资助;广西优秀中青年骨干教师培养工程资助

摘　　要：基于蚁群算法和鱼群算法提出一种混合优化算法用于解决光网络动态RWA问题。重点研究了将人工鱼群算法的拥挤度概念引入到蚁群算法中,改进了蚁群算法初始解获取和状态转移选择,提高了算法速度和寻优能力。通过仿真分析,混合优化算法能降低光网络中的阻塞率,提高资源利用率,验证了算法的可行性和有效性。A hybrid optimization algorithm based on ant colony algorithm and the artificial fish school algorithm to resolve dynamic routing and wavelength assignment in optical networks. Research is mainly focused on the swarm degree is used in ant colony algorithm,it improves the initial solution in the ant colony algorithm and updates probability of the transfer, which can improve speed and the ability of the algorithm to avoid being premature. Simulation results show that the hybrid optimization algorithm decreases the blocking probability and increases the resources utilization rate, the results prove the feasibility and validity of the algorithm.

关 键 词：智能光网络 蚁群算法 人工鱼群算法 路由与波长分配算法 

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