改进型蚁群算法求解旅行Agent问题 被引量：7

1

作者 马骏 张健沛 +1 位作者 杨静 程丽丽 《北京邮电大学学报》 EI CAS CSCD 北大核心 2008年第6期46-49,共4页

旅行agent问题是一类复杂的组合优化问题,目的在于解决移动agent在不同主机间移动时如何规划最优的迁移路线问题.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,显著地降低了因蚁群算法陷入局部极小而... 旅行agent问题是一类复杂的组合优化问题,目的在于解决移动agent在不同主机间移动时如何规划最优的迁移路线问题.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,显著地降低了因蚁群算法陷入局部极小而可能导致系统出现的停滞现象.实验结果表明,改进后的蚁群算法使得移动agent能够以更优的效率和更短的时间来完成任务. 展开更多

关键词 蚁群算法 移动agent 旅行agent问题 信息素

下载PDF 职称材料

一种基于蚁群优化算法的旅行Agent问题求解 被引量：3

2

作者 杜荣华 姚刚 吴泉源 《计算机科学》 CSCD 北大核心 2006年第6期158-160,共3页

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

关键词 旅行agent问题 移动agent 蚁群算法

下载PDF 职称材料

混合蚁群蜂群算法在旅行Agent问题中的应用 被引量：7

3

作者 宋佩莉 祁飞 张鹏 《计算机工程与应用》 CSCD 2012年第36期34-38,共5页

针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优... 针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优解,加入阻塞度因子以避免算法陷入局部最优。仿真结果表明,该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点,且在解的性能上优于相关算法。 展开更多

关键词 旅行agent问题 蚁群算法 蜂群算法 跟随蚁 阻塞度因子

下载PDF 职称材料

改进的蚁群算法在求解旅行Agent问题中的应用 被引量：5

4

作者 邓江沙 姚刚 《计算机技术与发展》 2006年第7期233-235,共3页

蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,但它与其它进化算法同样存在易于陷入局部最小点等缺陷。为了克服这些缺陷,介绍了一种改进的蚁群算法来求解旅行Agent问题,解决移动Agent为完成用户指定任务,在... 蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,但它与其它进化算法同样存在易于陷入局部最小点等缺陷。为了克服这些缺陷,介绍了一种改进的蚁群算法来求解旅行Agent问题,解决移动Agent为完成用户指定任务,在不同主机间移动时的迁移策略问题。实验结果表明了算法的可行性。 展开更多

关键词 蚁群算法 迁移策略 旅行agent问题

下载PDF 职称材料

求解旅行Agent问题的自适应蚁群算法 被引量：4

5

作者 郑向瑜 彭勇 《计算机工程与应用》 CSCD 北大核心 2010年第16期52-54,共3页

针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中... 针对现有的蚁群算法在求解旅行Agent问题中所存在的全局最优解的收敛速度不强和一致性欠佳等问题,在蚁群算法的基础上,利用算法的迭代次数来动态自适应地修改选择路径上的信息素的更新规则和信息素的挥发系数,从而使Agent在路径选择中这两方面的能力得到了提高。实验结果表明,相比现有的解决旅行Agent问题的蚁群算法,该算法在求解全局最优解的收敛速度和一致性方面具有更强的优势。 展开更多

关键词 蚁群算法 路径选择 旅行agent问题(TAP)

下载PDF 职称材料

改进的蚁群算法求解旅行Agent问题 被引量：2

6

作者 马军 王岩 《计算机工程与应用》 CSCD 北大核心 2010年第11期35-37,共3页

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

关键词 计算机应用 蚁群算法 旅行agent问题 信息素

下载PDF 职称材料

基于蜂群算法的移动agent迁移策略研究

7

作者 肖庆 焦健 《计算机应用研究》 CSCD 北大核心 2010年第11期4078-4080,共3页

旅行agent问题是一个复杂的组合优化问题,在于解决保证agent在不同主机间移动时如何根据任务情况规划路线,实现在完成任务时间最短的路线上迁移。采用进化算法的搜索求解具有启发性强、鲁棒性强的特点,但也面临着陷于局部最优解,导致ag... 旅行agent问题是一个复杂的组合优化问题,在于解决保证agent在不同主机间移动时如何根据任务情况规划路线,实现在完成任务时间最短的路线上迁移。采用进化算法的搜索求解具有启发性强、鲁棒性强的特点,但也面临着陷于局部最优解,导致agent在迁移过程中整体任务完成效率降低等问题。提出了一种基于蜂群算法的agent迁移模型,将agent划分为侦察、引领和跟随三种角色,agent通过彼此间的信息互换,在群体迁移的过程中同时实施新路径的发现和调整。实验结果表明,该算法可以很好地实现目标寻径效率,与经典蚁群算法相比,该模型具有消耗时间短、占用主机负载少的优点。 展开更多

关键词 移动agent 蜂群算法 蚁群算法 agent旅行问题

下载PDF 职称材料

一种改进的自适应遗传算法 被引量：17

8

作者 刘萍 俞焕 《舰船电子工程》 2021年第6期101-104,共4页

遗传算法是一种较为经典的启发式算法,依据自然界中生物的遗传进化过程演化而来,具备较强的全局寻优能力。论文首先阐述了遗传算法的基本原理,遗传算法来源于达尔文进化论中“优胜劣汰、适者生存”的观点,并介绍了算法的主要特点,总结... 遗传算法是一种较为经典的启发式算法,依据自然界中生物的遗传进化过程演化而来,具备较强的全局寻优能力。论文首先阐述了遗传算法的基本原理,遗传算法来源于达尔文进化论中“优胜劣汰、适者生存”的观点,并介绍了算法的主要特点,总结出算法存在的不足。结合遗传算法具体的运行步骤,针对算法本身存在的不足,提出一种优化的自适应遗传算法,最后利用实例来进行仿真,仿真得到的结果表明优化后的算法具有一定的优越性。 展开更多

关键词 遗传算法 自适应 旅行商问题

下载PDF 职称材料

一种动态环境下的移动Agent智能迁移算法 被引量：4

9

作者 党辰 王嘉祯 +1 位作者 刘爱珍 赵新青 《计算机工程》 CAS CSCD 北大核心 2009年第9期19-21,共3页

在对移动Agent服务系统进行建模的基础上,提出一种基于蚁群算法的移动Agent智能迁移算法。为减少探测软件带来的额外开销,利用Agent探测全局系统状态。当Agent移动到服务节点时,能根据信息素自适应地调整旅行路线。实验结果表明,该算法... 在对移动Agent服务系统进行建模的基础上,提出一种基于蚁群算法的移动Agent智能迁移算法。为减少探测软件带来的额外开销,利用Agent探测全局系统状态。当Agent移动到服务节点时,能根据信息素自适应地调整旅行路线。实验结果表明,该算法能适应动态环境的变化,具有容错性。在对蚁群算法引入自适应调整的信息素增加强度系数后,Agent能以更高的效率完成迁移。 展开更多

关键词 移动agent 蚁群算法 迁移 迁移策略 旅行agent问题

下载PDF 职称材料

基于蚁群算法的传感器充电路线规划——考虑有无障碍物影响

10

作者 陈正浩 向淑文 张立 《运筹与模糊学》 2020年第4期269-277,共9页

随着物联网的快速发展,无线可充电传感器网络(WRSN)在环境、设备监测等技术应用方面越来越广泛。本文针对移动充电器寻找充电路线最优问题,建立基于蚁周系统的蚁群算法模型,将无障碍的最优路径问题转化为经典旅行商问题。其中,为合理考... 随着物联网的快速发展,无线可充电传感器网络(WRSN)在环境、设备监测等技术应用方面越来越广泛。本文针对移动充电器寻找充电路线最优问题,建立基于蚁周系统的蚁群算法模型,将无障碍的最优路径问题转化为经典旅行商问题。其中,为合理考虑通行道路实际分布情况,加入实际障碍物对道路通行能力的影响,利用蚁群算法寻找各节点间的避障路径组成距离矩阵后,采用最近插入法求解全局最优路径。 展开更多

关键词 蚁群算法 旅行商问题 路径规划

下载PDF 职称材料

基于VNS智能算法的多搬运机器人任务调度方法研究

11

作者 窦洽 《无线互联科技》 2023年第11期30-33,共4页

近些年来,我国经济不断发展,电商自然也在这些发展之列。随着电商领域的蓬勃发展,仓库内的货物搬运作业量也随之增加。不少电商企业为了加快完成作业量,开始运用“播种式”搬运机器人进行搬运。多搬运机器人作为众多机器人中的一种,采... 近些年来,我国经济不断发展,电商自然也在这些发展之列。随着电商领域的蓬勃发展,仓库内的货物搬运作业量也随之增加。不少电商企业为了加快完成作业量,开始运用“播种式”搬运机器人进行搬运。多搬运机器人作为众多机器人中的一种,采用就近原则使得操作更加便利,在一定程度上提高了系统的最大效力,具有巨大的可供调度的空间。文章采用着色旅行商问题理论(CTSP),通过调查与分析多搬运机器人在不同场景(拣选以及搬运)下,其调度任务方案的区别,从而探索更加科学、合理、有效的建模技术及算法。 展开更多

关键词 VNS算法 多搬运机器人 着色旅行商问题 任务调度

下载PDF 职称材料