java基于蚁群算法路由选择可视化动态模拟-开题报告.docVIP

java基于蚁群算法路由选择可视化动态模拟-开题报告 开题报告 课题: 基于蚁群算法路由可视化动态模拟 选题依据 课题研究意义 DWDM全光通信网在我国已进入了高速发展期,正向着ASON(Automatically Switched Optical Network 自动交换光网络)为代表的新一代智能化光网络的方向发展。而智能化的动态光路由和波长分配(Routing and Wavelength Assignment, RWA)算法则是构建ASON、实现对全光网的智能化控制和管理的关键技术之一。蚁群算法是受真实蚁群觅食行为的启发而产生的一种模拟进化算法,是由有限个蚂蚁的个体行为组成的多agent系统[1、2],已被成功应用于解决TSP(Traveling Salesman Problem 旅行家问题)[1]、JSP(Job-shop Scheduling Problem生产排程问题)、QAP(Quadratic Assignment Problem二次指派问题)等组合优化问题。近来已有的大量研究表明,蚁群算法具有并行性、鲁棒性、可重构性、分布性等特质。这些特性使得蚁群算法在解决动态RWA问题中表现出优异的性能。在网络带宽的有效利用、波长资源的合理分配、以及网络路由的重构与恢复,基于蚁群思想都能找到对应的解决方法。相关研究工作如达到预期目标将处于国际先进水平,也必然会加快我国构建智能光网络的步伐,因此具有良好的经济效益和社会效益. 国内外研究现状、水平和发展趋势 至今为止,国内外比较成熟的动态RWA算法都把RWA问题强行拆分成路由和波长分配两个子问题分别加以解决,如First-Fit(最先适用)算法、LLR(least-loaded routing最小负载路由)算法、LI(Least Influence最小影响)算法[3]等,并且都为集中式算法,需要利用全网信息,没有考虑波长变换,无法完成在算法层面上的网络的自动恢复,路由和波长分配独立解决也导致这些算法难以得到全局最优解。而由于蚁群算法具有并行性、鲁棒性、可重构性、分布性等特质,并且运用蚁群算法的思想结合分层图模型可以把路由和波长分配联系起来同时解决。这使得基于蚁群算法的动态RWA解决方案具有传统方法不可比拟的优点:同时考虑路由和波长分配易于得到全局最优解;可以并行执行、分布计算,在算法层面上就可以实现网络的智能恢复而不需要添加其他设备。同时,原始的蚁群算法也存在算法收敛慢、容易早熟、停滞、求解时间过长、在特定条件下难以得到全局最优解等不足。要想把蚁群算法真正运用于实际,则必须进一步研究以克服原始蚁群算法的不足之处。蚁群算法在构建智能光网络中巨大的潜在价值已引起国内外广泛的注意,相关的研究开发大多处于理论探讨阶段。我们的目标就是进一步优化蚁群算法的性能,使其达到实用水平. 主要参考文献: [1]Marco Dorigo, Vittorio Maniezzo, Alberto colorni, “Ant System:Optimizaition by a Colony of Cooperating Agents”, IEEE Transctions on Systems, Man and Cybernetics-part, Vol.26.NO.1.February 1996. [2]E.Bonabeau et al. “Routinfin telecommunications networks with “smart” ant-like agents”. In Proceedings of the Second International Workshop on Tntelligent Agents for Telecommunication Applications, 1998. Lecture Notes in Artificial Intelligence, Springer Verlag. [3]Hui,Z.,Jue,J., and Mukherjee, B. “A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks,” Optical Networks,January 2000. 研究内容 (1)研究目标 经过深入的调研,本课题制订的研究目标是.设计一套基于蚁群算法思想的动态RWA解决方案,基于NS2或者OPNET建立一套WDM全光网动态RWA问题的模拟仿真平台.在仿真平台上进行算法测试,根据测试结果改进算法,使算法性能达