[1]邓江沙 姚刚.改进的蚁群算法在求解旅行Agent问题中的应用[J].计算机技术与发展,2006,(07):233-235.
　DENG Jiang-sha,YAO Gang.Application of Improved Ant Colony Optimization Algorithm to Solve Traveling Agent Problem[J].,2006,(07):233-235.
点击复制

改进的蚁群算法在求解旅行Agent问题中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年07期
页码:
233-235
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Application of Improved Ant Colony Optimization Algorithm to Solve Traveling Agent Problem
文章编号:
1673-629X（2006）07-0233-03
作者:
邓江沙 姚刚
长沙理工大学计算机与通信工程学院
Author(s):
DENG Jiang-sha;  YAO Gang
College of Computer and Communication, Changsha University of Science and Technology
关键词:
蚁群算法; 迁移策略; 旅行Agent问题
Keywords:
ant colony algorithm;  migration strategy;  traveling agent problem
分类号:
TP301.6 O221.7
文献标志码:
A
摘要:
蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，但它与其它进化算法同样存在易于陷入局部最小点等缺陷。为了克服这些缺陷，介绍了一种改进的蚁群算法来求解旅行Agent问题，解决移动Agent为完成用户指定任务，在不同主机间移动时的迁移策略问题。实验结果表明了算法的可行性
Abstract:
Ant colony algorithm is a new evolutionary algorithm, has the characteristic of parallelism, positive feedback, heuristic search, but it has the limitation of stagnation like other evolutionary algorithms. To avoid the limitation, an improved ant colony optimization algorithm is introduced to solve the traveling agent problem,which is responsible for planning out an optimal migration strategy when agents migrate to several hosts for accomplishing its task. The experimental result shows that the algorithm is effective

相似文献/References:

[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65.
　DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(07):65.
[2]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(07):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(07):9.
[4]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144.
　SONG Shi-jie,LIU Gao-feng,ZHOU Zhong-you,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].,2010,(07):144.
[5]林本强 唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
　LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(07):9.
[6]古明家 宣士斌 廉侃超 李永胜.基于蚁群和人工鱼群算法融合的QoS路由算法[J].计算机技术与发展,2009,(07):145.
　GU Ming-jia,XUAN Shi-bin,LIAN Kan-chao,et al.QoS Routing Algorithm Based on Combination of Modified Ant Colony Algorithm and Artificial Fish Swarm Algorithm[J].,2009,(07):145.
[7]贾瑞玉 张新建 冯伦阔 李永顺.信息素增量动态更新的改进蚁群算法[J].计算机技术与发展,2009,(09):32.
　JIA Rui-yu,ZHANG Xin-jian,FENG Lun-kuo,et al.Ant Colony Algorithm with Dynamic Pheromones Increment Updating[J].,2009,(07):32.
[8]鲍娜 张德贤 孙傲冰 王飞.基于改进蚁群算法的网格组合拍卖资源分配[J].计算机技术与发展,2009,(10):149.
　BAO Na,ZHANG De-xian,SUN Ao-bing,et al.Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm[J].,2009,(07):149.
[9]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
　DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(07):21.
[10]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(07):77.

备注/Memo

备注/Memo:
邓江沙（1961-），男，湖南长沙人，硕士生导师，副教授，研究方向为网络应用技术、面向对象技术
更新日期/Last Update: 1900-01-01