一种基于蚁群优化算法的旅行Agent问题求解

旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线，是复杂的组合优化问题。蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点。本文在蚁群算法的基础上，通过修改它的信息素轨迹更新规则，并引入自适应的信息素挥发系数，来求解旅行Agent问题。实验结果表明了本文算法的可行性。     

蚁群算法在移动Agent迁移中的应用研究

移动Agent提供了一种全新的分布计算范型 .移动Agent技术给分布式系统的设计、实现和维护都带来了新的活力 .旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线 .蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,是一种解决旅行Agent问题的有效手段,受到了广泛的关注,但它与其他进化算法一样存在易陷入局部最小的缺点 .在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力,从而使得移动Agent在移动时以最优的效率和最短的时间来完成迁移 .仿真结果表明,改进的算法在解的性能和收敛速度上均优于相关算法 .     

基于任务权重蚁群算法在Agent迁移中的应用

针对移动Agent在路径迁移的问题,提出了基于Agent任务权重的改进蚁群算法。该方法是将Agent任务权重的思想应用到蚁群路径信息素的更新当中,使任务权重较大的Agent有权去更新所经过的路径上的信息素,从而提高该算法的全局搜索能力。实验结果表明,相比现有的Agent迁移中路径选择的蚁群算法,提出的改进蚁群算法,在提高该算法的搜索全局最优解的能力的基础上,能更好地提高多任务的Agent系统的运行效率。     

Agent迁移微观机理研究

从微观角度分析了Agent迁移的机理,在此基础上提出了设计Agent迁移算法四种不同类型;文中给出一种可选择移动的Agent结构,基于此结构设计的迁移算法相对传统算法可以比较明显地减少网络传输时间、提高系统整体效率。     

基于支持向量机的移动Agent迁移策略

迁移策略为移动Agent规划出最佳迁移路径,保证移动Agent正确、高效地完成任务。文章分析了现有移动Agent系统中采用的几种代表性迁移策略,提出了基于支持向量机的移动Agent迁移策略。模拟实验结果表明,与其它迁移策略相比该策略能够以较大的概率得到最优的结果,从而验证了算法的有效性和可行性。     

预测移动Agent迁移路径算法

迁移策略是移动Agent的核心技术之一。移动Agent为完成用户指定的任务,通常需要移动到多个主机上,从而形成一个主机序列。传统的迁移策略大多只是根据固定的方法或指标,提前规定好一个主机序列,并不能很动态地对Agent迁移路径中的下一跳进行预测。文章提出了一种预测移动Agent的迁移路径的算法,该算法在入侵检测系统的设计与应用中具有广泛的应用价值。通过实验分析,该算法表现出了良好的性能。     

一种基于GIS动态服务技术的Agent迁移策略

针对现有分布式地理信息系统数据处理的瓶颈问题,利用Web服务和移动Agent技术解决GIS领域的动态服务问题,详细阐述GIS软件的系统结构和动态服务模型,介绍移动Agent和构件服务等相关实现技术,给出基于智能决策的Agent迁移策略及其算法描述.最后通过模拟仿真实验,验证了该迁移策略和算法的有效性.     

改进的蚁群算法求解旅行Agent问题

蚁群算法是优化领域中新出现的一种仿生进化算法,该算法具有并行、正反馈和启发式搜索等特点,但搜索时间长、易陷入局部最优解是其突出缺点。旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent 为完成用户指定任务,在不同主机间移动时的迁移策略问题。在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力,从而使得移动Agent在移动时以最优的效率和最短的时间来完成迁移。仿真结果表明,改进的算法在解的性能和收敛速度上均优于相关算法。     

基于旅行计划图的移动Agent迁移策略研究

移动Agent为完成指定的任务,通常需要移动到多个主机上。迁移策略为移动Agent规划出最佳迁移路径,保证移动Agent正确、高效地完成任务。在分析现有迁移策略的基础上,提出一种基于旅行计划图的迁移策略,该迁移策略能根据当前网络的软硬件环境和其他负载信息,利用服务评估为移动Agent动态地规划出一条最佳迁移路径,充分体现了移动Agent的自主性和反应性。该策略还可避免网络断连、主机故障及服务失效引起的迁移失败。     

移动Agent系统中的迁移策略及其关键技术

本对移动Agent技术进行了较详细的论述，在提出了如何利用移动Agent迁移策略的同时，给出了迁移路径的算法，这其中重点阐述了队列管理机制，缓冲管理机制，Java的动态迁移机制。     

移动计算环境下的通用安全支付系统框架

移动代理在未来的移动商务中具有举足轻重的地位,它能提供更好的灵活性和性能。但也面临着许多新的安全问题。以移动代理和SEMOPS模型为基础,结合现有的移动支付协议,抽象出移动支付系统通用的业务模块,提出了一种新的移动计算环境下通用安全移动支付系统框架。     

移动IP隧道技术在Linux下的实现*

移动IP为移动主机在移动过程中保持其通信不间断提供了实现方法,隧道技术是移动IP的关键技术之一,当通信节点向移动节点发送数据报时,需要使用到隧道技术。介绍了移动IP中隧道技术的基本原理,并给出了一种在Linux系统下的实现方法,对于移动IP相关软件的研究和开发具有一定的借鉴作用。     

Mobile Agent系统位置透明通信的实现

在Mobile Agent系统中,Agent之间需要不断进行协作和信息交换,如何实现Agent通信的位置透明性,保证消息不会因为移动Agent的迁移而丢失,一直是移动Agent通信面临的难题,在现有的系统中都没得到很好的解决。提出了一种Mobile Agent 位置透明通信的方法,实现了通信的位置透明性、可靠性、高效性,并极大地减少了Agent迁移引起的地址注册(或更改)开销。     

基于Multi-Mobile Agent技术的个性化数据挖掘的研究

文中提出了基于Multi-Mobile Agent技术的个性化数据挖掘模型，介绍了该模型各个组成部分的功能，以及多个Agent之间如何相互协作完成个性化的数据挖掘，并给出了相关的算法。     

移动智能体应用于网络信息系统

本文介绍了移动智能体的技术特征、一般运行模式及其技术实现手段,用JAVA技术实现了它的一种模型形式。详细介绍了移动智能体技术在网络信息系统纺织行业信息服务平台中的一些应用,该系统依照功能可以分为若干个自主智能实体-Agent,用Agent结构封装信息处理基本单元,这些Agent具有自治性/能动性强,主动合作性好等特点。针对Web信息处理系统的工作特点,运用移动智能体技术使Web服务器组达到动态负载平衡,使应用服务器组实现动态资源共享,构造了系统中几个关键部分的Agent信息流模型,确定了这种信息处理系统基本的工作模式。这种机制使Agent可以自主地根据所处环境及自身的状况,来自觉地调整下一步的运作,使系统有限的资源能够实时得到合理的调配利用。     

一种高效可靠的移动Agent间通信机制

作为未来分布式系统的一种主流计算模式,移动Agent技术具有广阔的研究前景.协作与通信是移动Agent系统必不可少的组成部分.然而由于Agent的移动性和自主性,现有研究工作所提出的移动Agent间通信机制在可靠性尤其是有效性上存在着一定的不足,如不能够在底层理想地解决通信失效等问题.针对上述问题,设计了一种具有高度自适应性的消息传递机制--EMFS(efficiently message forwarding scheme).该协议在Agent寻址上采取指针寻址和集中式寻址相结合的方式;而对于通信失效的解决则采用了以检测法为主,辅以同步的方法,从而能够在彻底解决通信失效的基础上,较大地提高整个通信系统的性能.此外还对协议的主要参数进行了讨论,从理论上分析比较了EMFS的性能,并给出了模拟实验数据,说明了协议的正确性和高效性.     

一种基于多移动Agent的P2P网络主动免疫机制

针对对等计算(P2P)环境中日益严峻的恶意代码传播及攻击问题,通过引入多移动Agent技术,提出一种适合P2P网络系统的主动免疫机制.基于多移动Agent的P2P网络主动免疫机制借鉴了生物免疫原理,并利用多Agent技术构建了面向不同功能的Agent,在中枢免疫节点与普通Peer之间、普通Peer与普通Peer之间实现了一种联合防御恶意代码的协作关系;还利用移动Agent技术实现了可以在整个P2P网络环境中漫游、承担主动探测恶意代码功能的Agent和携带免疫疫苗进行远程免疫的Agent,从而实现了对恶意代码的快速响应、分析处理和有效抵御,降低了恶意代码的危害程度.为了高效率地将免疫疫苗分发于网络各节点,还提出一种新的ET+扩散树模型以及基于ET+树的疫苗分发算法.首先分析了P2P网络恶意代码传播模型,然后介绍了基于多移动Agent的P2P网络主动免疫模型的体系结构及组件,以及基于ET+树的免疫疫苗分发算法,最后对算法性能进行了对比仿真验证.     

基于邮箱的移动Agent域通信机制

提出一种基于邮箱的移动Agent域通信机制,减少消息追击现象的可能性,邮箱同步迁移提高了系统的可靠性,通过域划分减小移动Agent系统的地址开销和通信开销。分析和实际应用表明,在多域多主机的系统中,该通信机制提高了移动Agent的移动性和自主性,实现了系统的位置透明性和高效性。     

基于代理签名的移动代理电子商务

移动代理可以在异构网络的主机上自主执行,被移动用户用以进行交易。在不可信环境中,移动代理不能识别交易的有效性,导致交易不公平。针对上述情况,给出基于代理签名的移动代理电子商务模型,提出一种应用于该模型的代理数字签名方案,分析证明该方案是安全的,具有短签名的优点,适用于窄带宽应用。