-
题名改进的蚁群算法求解旅行Agent问题
被引量:2
- 1
-
-
作者
马军
王岩
-
机构
洛阳理工学院网络中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第11期35-37,共3页
-
文摘
蚁群算法是优化领域中新出现的一种仿生进化算法,该算法具有并行、正反馈和启发式搜索等特点,但搜索时间长、易陷入局部最优解是其突出缺点。旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent为完成用户指定任务,在不同主机间移动时的迁移策略问题。在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力,从而使得移动Agent在移动时以最优的效率和最短的时间来完成迁移。仿真结果表明,改进的算法在解的性能和收敛速度上均优于相关算法。
-
关键词
计算机应用
蚁群算法
旅行AGENT问题
信息素
-
Keywords
computer application
ant colony algorithm
Traveling Agent Problem(TAP)
pheromone
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于AODV的多路径路由协议
被引量:5
- 2
-
-
作者
马军
-
机构
洛阳理工学院网络中心
-
出处
《计算机应用与软件》
CSCD
2010年第3期219-221,282,共4页
-
文摘
由于Ad Hoc网络中,AODV(Ad Hoc On-Demand Distance Vector)路由协议只保存单一路由路径,因此提出一种基于多路由路径的改进AODV路由协议(M-RTAODV)。通过NS-2平台对该协议进行了仿真实验和分析表明与AODV相比较,M-RTAODV协议可以更有效地提高网络数据包传输的成功率,降低网络中路由工作带来的网络开销。
-
关键词
移动自组网
主动式路由协议
多路径路由份AODV协议
NS-2
-
Keywords
Ad Hoc network Active routing.protocol Muhi-routing AODV protocol NS-2
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-