一种改进蚁群算法的研究被引量：2

下载PDF

导出

摘要从基本蚁群算法出发,基于 TSP(traveling salesman problem)的邻域结构,提出了一种改进的优化算法,给出了具体的算法步骤。该算法采用2-opt 和3-opt 作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病。针对 TSPLIB 中的 krob100,Elis51和 CHN144问题的计算结果表明,该改进算法具有良好的效果。

作者胡森森周贤善

机构地区长江大学计算机科学学院文理学院

出处《长江大学学报（自科版）（上旬）》 CAS 2006年第4期78-79,共2页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

关键词蚁群算法邻域结构 TSP

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献2

1马良,项培军.蚂蚁算法在组合优化中的应用[J].管理科学学报,2001,4(2):32-37. 被引量：160
2康立山等.非数值并行算法[M]科学出版社,1994. 被引量：1

二级参考文献20

1马良.多准则货郎问题及其算法.运筹学的理论与应用[M].西安:西安电子科技大学出版社,1996.187-192. 被引量：2
2马良，学位论文，1999年被引量：1
3马良，J Syst Sci Syst Eng，1999年，8卷，3期，335页被引量：1
4林锦，福州大学学报，1999年，27卷，6期，5页被引量：1
5马良，Proc of '99 Int Conference on Management Science Engineering，1999年，448页被引量：1
6马良，运筹学的理论与应用，1996年，187页被引量：1
7马良.多目标投资决策模型的进化算法[J].上海理工大学学报,1998,20(1):56-59. 被引量：14
8李敏强,张志强,寇纪淞.关于杂合遗传算法的研究[J].管理科学学报,1998,1(1):64-67. 被引量：7
9马良.求解最小比率TSP的一个算法[J].系统工程,1998,16(4):62-65. 被引量：17
10彭斯俊,黄樟灿,刘道海,黄小为.基于蚂蚁系统的 TSP 问题的新算法[J].武汉汽车工业大学学报,1998,20(5):88-92. 被引量：15

共引文献159

1宁爱兵,马良,熊小华.基于复杂适应系统的蚂蚁群体智能研究[J].微计算机信息,2008,24(1):265-267. 被引量：7
2侯立文,谭家美,赵元.求解带时间窗的客户需求可分条件下的车辆路径问题[J].中国管理科学,2007,15(6):46-51. 被引量：18
3薛瑞红,李扬.一种改进的蚁群算法及其在TSP问题中的检验[J].科技创新导报,2007,4(36):211-212. 被引量：2
4张帅,彭玉青,赵镇,李志强.蚂蚁算法在公交查询最短路径求法中的应用[J].华中科技大学学报（自然科学版）,2003,31(S1):313-315. 被引量：6
5向永生,张扬,黄阿明.基于蚁群算法的物流配送路径优化[J].今日科苑,2008(16):146-147.
6叶志伟,周欣,夏彬.蚁群算法研究应用现状与展望[J].吉首大学学报（自然科学版）,2010,31(1):35-39. 被引量：2
7张瑾,顾剑锋,马良,范炳全.基于最优加权Steiner树的枢纽型物流中心选址问题[J].公路交通科技,2009(4):143-147. 被引量：4
8姜继娇,杨乃定.多心理账户下机构投资者的风险优化研究[J].运筹与管理,2004,13(4):88-92. 被引量：3
9高尚,杨静宇,吴小俊,刘同明.圆排列问题的蚁群模拟退火算法[J].系统工程理论与实践,2004,24(8):102-106. 被引量：9
10范辉,华臻,李晋江,原达.点覆盖问题的蚂蚁算法求解[J].计算机工程与应用,2004,40(23):71-73. 被引量：4

同被引文献12

1段海滨,王道波,朱家强,黄向华.蚁群算法理论及应用研究的进展[J].控制与决策,2004,19(12):1321-1326. 被引量：211
2杨燕,张昭涛.基于阈值和蚁群算法结合的聚类方法[J].西南交通大学学报,2006,41(6):719-722. 被引量：11
3杨立才,赵莉娜,吴晓晴.基于蚁群算法的模糊C均值聚类医学图像分割[J].山东大学学报（工学版）,2007,37(3):51-54. 被引量：18
4张应辉,王志伟,曾庆华.基于蚁群信息素的遗传操作算法[J].计算机科学,2007,34(6):170-173. 被引量：3
5张颖,陈雪波.广义蚁群算法及其在机器人队形变换中的应用[J].模式识别与人工智能,2007,20(3):319-324. 被引量：5
6吴小娟,吕强.一种基于贡献的蚁群算法信息素分配策略[J].微计算机信息,2008,24(15):238-239. 被引量：3
7区云鹏,韦兆文,蒋慧超.基于多信息素的蚁群算法[J].广西科学院学报,2008,24(3):240-242. 被引量：2
8王芳,姜长生.多机协同多目标攻击的遗传蚁群算法研究[J].电光与控制,2008,15(10):26-32. 被引量：6
9刘徐迅,曹阳,陈晓伟.基于移动机器人路径规划的鼠群算法[J].控制与决策,2008,23(9):1060-1064. 被引量：15
10周燕霞,孙建伶.一种基于路径权重均衡的蚁群算法[J].工业控制计算机,2008,21(10):38-40. 被引量：2

引证文献2

1吴庆洪,张颖,马宗民.蚁群算法综述[J].微计算机信息,2011,27(3):1-2. 被引量：33
2吴磊,胡小娴.基于RBF的蚁群算法在求解TSP中的应用[J].计算机与数字工程,2011,39(9):1-2.

二级引证文献33

1柏语蔓,于莲芝.基于象群-蚁群算法改进的小车路径规划[J].智能计算机与应用,2021,11(12):179-183. 被引量：2
2宋艳琴,王华倩,张晓东,乔学工.基于蚁群算法的双链传输路由改进算法[J].微电子学与计算机,2015,32(4):142-145.
3李彬,刘莉莉.基于MapReduce的Web日志挖掘[J].计算机工程与应用,2012,48(22):95-98. 被引量：15
4黄敏.基于蚁群算法在交通领域的应用综述[J].海南广播电视大学学报,2013,14(2):148-151. 被引量：1
5肖丹,尹春华.基于改进蚁群算法的用户有效浏览兴趣路径挖掘[J].计算机与现代化,2013(12):14-18.
6年浩,顾沈明,李雪.基于蚁群优化的BP神经网络对于水质预测的应用[J].闽南师范大学学报（自然科学版）,2014,27(1):62-67. 被引量：3
7李彦苍,刘丽萍.基于改进蛙跳算法的结构可靠指标计算[J].计算力学学报,2015,32(6):803-807. 被引量：1
8曹佩瑶,盛仲飙.浅谈蚁群算法及应用[J].福建电脑,2016,32(2):31-31. 被引量：1
9李洋,刘艳娜.蚁群算法信息素更新方式的评价研究[J].科技创新与生产力,2016(3):65-67. 被引量：1
10何锋.基于网状图的蚁群算法在购物篮中的分析研究[J].全国商情,2016(11):4-6.

1赵守清.TSPI规范下远程教育系统的开发[J].计算机时代,2005(12):37-38.
2张泽星.混合邻域结构的粒子群算法[J].河北工业科技,2015,32(3):219-223. 被引量：3
3罗洪达,董增寿,杨威.基于TPM仿真器的可信计算实验平台设计[J].太原科技大学学报,2013,34(5):337-341. 被引量：2
4张翔.TSPi在计算机软件类课程教学中的应用[J].电脑知识与技术,2008,0(12X):2939-2940. 被引量：2
5郭明超,饶增仁.小组软件开发过程实践训练[J].计算机教育,2008(13):103-105. 被引量：1
6曾立平,黄文奇.求解JobShop调度问题的一种新的邻域搜索算法[J].计算机研究与发展,2005,42(4):582-587. 被引量：5
7杨小东,康雁,柳青,孙金文.求解作业车间调度问题的混合帝国主义竞争算法[J].计算机应用,2017,37(2):517-522. 被引量：10
8刘晔,黄桂金.Windows CE下ISDN信令及承载通道软件接口设计[J].数据通信,2002(1):59-62.
9王畅,刘美莲.改进SeLinux构建可信计算平台[J].微计算机信息,2010,26(21):65-66.

长江大学学报（自科版）（上旬）

2006年第4期

浏览历史

内容加载中请稍等...

一种改进蚁群算法的研究被引量：2

参考文献2

二级参考文献20

共引文献159

同被引文献12

引证文献2

二级引证文献33

相关作者

相关机构

相关主题

浏览历史

一种改进蚁群算法的研究 被引量：2

参考文献2

二级参考文献20

共引文献159

同被引文献12

引证文献2

二级引证文献33

相关作者

相关机构

相关主题

浏览历史

一种改进蚁群算法的研究被引量：2