基干OMNeT++平台AntNet仿真.docVIP

基干OMNeT++平台AntNet仿真 　　摘 要研究了AntNet的程序总体架构设计、模块接口定义、定时器设计，并基于OMNeT++仿真平台搭建了AntNet的算法环境，程序运行效果良好，可以满足后续的研究使用 【关键词】网络路由 智能算法 蚂蚁算法 1 引言 蚂蚁觅食时，会在沿途洒下一种随时间挥发的信息素，来指导后面蚂蚁的选路。当道路出现分叉点时，蚂蚁总是倾向选择信息素较浓的路径。蚂蚁找到食物源后按原路返回，沿途继续洒下信息素，这样找到食物的路径上的信息素就得到了增强。路径越短，蚂蚁往返的就越快，相应路径上的信息素增强的频率就越高，后面蚂蚁选择这条路的概率也就越大，选择的这条路径的蚂蚁数量也随之变多，信息素又得到进一步的增强。这种正反馈机制，最终导致所有的蚂蚁都选择了最短的路径。受此启发，意大利学者M. Dorigo等提出了蚁群优化算法（Ant Colony Optimization， ACO），成为了近期的研究热点。AntNet是Muddassar Farooq博士设计出的蚂蚁算法软件，其直观、高效，成为很多人学习、研究蚁群算法研究的基础，本文基于OMNeT++平台搭建了AntNet算法 2 测试环境搭建 在Win2000平台上，基于OMNeT++与Microsoft Visual C++ 6.0的集成编译环境，搭建AntNet的算法仿真，步骤如下：