基于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的算法仿真，步骤如下： 　　步骤一：程序安装。 　　首先安装MSVC6.0和它ServicePack5以上版本的程序补丁，下载一个版本的OMNeT++执行安装，我们选用的是v3.0pre1版本。 　　步骤二：文件拷贝。 　　安装完毕后，将宏文件omnetpp.dsm拷贝到如下目录： 　　C：＼Program Files＼Microsoft Visual Studio＼Common＼MSDev98＼Macros 　　步骤三：添加设置系统变量。 　　以实验环境至少包含以下几项内容： 　　（1）INCLUDE = %INCLUDE%；C：＼Program Files＼Microsoft Visual Studio＼VC98＼INCLUDE；C：＼OMNeT++＼include 　　（2）LIB = %LIB%；C：＼Program Files＼Microsoft Visual Studio＼VC98＼Lib；C：＼OMNeT++＼lib 　　（3）Path=%PATH%；C：＼OMNeT++＼bin；C：＼Program Files＼Tcl＼bin；C：＼Program Files＼Microsoft Visual Studio＼Common＼msdev98＼BIN；C：＼Program Files＼Microsoft Visual Studio＼VC98＼BIN 　　（4）TCL_LIBRARY = C：＼OMNeT++＼lib＼tcl8.4 　　步骤四：在MSVC开发环境下激活宏文件。 　　（1）打开菜单“Tools|Customize”→选择tab中“Add-ins and Macro Files”一项→在列表框中选中“omnetpp”一项。 　　（2）将图标加入MSVC工具条：打开菜单“Tools|Customize”→选择tab中“Commands”→在组合框中“the Category”选择“Macros”→在列表框中能看到的“addNEDfileToProject”一项拖至工具条→选择图标→最后关闭对话框。 　　步骤五：使用时MSVC开发调试程序。 　　点击→在出现的输入框内键入需要加入的ned类型文件名“*.ned”→相应的宏文件就加入到工程了。这个工作实际上封装了两步内容：编译“*.ned”文件和加入编译过的相应“*_n.cpp”文件。然后，就可以在MSVC中根据需要编写算法的核心程序。 　　步骤六：使用命令行方式开发程序。 　　在DOS状态下进入应用程序的相应目录，分别运行命令“opp_nmakemake -f”和“nmake -f Makefile.vc depend”即可。前一??命令用于生成“makefile.vc”文件，后一个命令用于重新编译程序。 　　3 软件架构分析 　　3.1 软件模块分析 　　AntNet软件共有11个模块构成，包含6个简单模块和3个复合模块，如图1所示。6个简单模块分别是AG（AntGenerator）、AS（AntSink）、AN（AntNest）、DG（DataGenerator）、DS（DataSink）、RT（Router）、ST（Statistics）和GN（GenericNetworkNode），3个复合模块分别是Network、AntNeworkNode和Spe