收藏本站
《计算机工程》 2001年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带杂交算子的蚁群算法

陈烨  
【摘要】:蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法。该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良。用改进算法求解TSP问题的结果表明改进算法是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
2 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
3 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
4 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
5 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
6 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
7 张宏彬;郭静;王超;陈崚;;基于TSP的构建系统发生树的蚁群算法[J];计算机工程与应用;2011年24期
8 闫文;;基于蚁群算法的神经网络在电子商务中的应用[J];信息与电脑(理论版);2011年08期
9 戴宏发;张源原;孙国强;刘成亮;;蚁群算法研究现状及发展[J];科技创新导报;2011年21期
10 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
11 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
12 海丽切木·阿布来提;;浅谈几种智能优化算法[J];电脑知识与技术;2011年19期
13 杜立宁;张德珍;陈世峰;;蚁群算法求解复杂集装箱装载问题[J];计算机应用;2011年08期
14 严珍珍;邢立宁;陈英武;;蚁群算法求解消防站的选址问题[J];科学技术与工程;2011年21期
15 武艳;马红梅;;蚁群优化算法在发电机电磁回路参数聚合中的应用[J];洛阳师范学院学报;2011年08期
16 李永胜;曲良东;李熹;;自适应信息素更新蚁群算法求解QoS组播路由[J];山东大学学报(工学版);2011年04期
17 朱绍伟;徐夫田;滕兆明;;一种改进蚁群算法求解最短路径的应用[J];计算机技术与发展;2011年07期
18 贾磊;张新有;;ACACRA:一种新的网络缓存替换算法[J];小型微型计算机系统;2011年07期
19 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
20 何开成;;一种改进的蚁群算法求解TSP问题及实验结果分析[J];硅谷;2011年16期
中国重要会议论文全文数据库 前10条
1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
3 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
4 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
5 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
8 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
9 初妍;张健沛;杨静;;基于移动Agent的蚁群算法在移动数据库中的应用[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
7 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
8 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
9 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
10 郭慧彬;油田电机系统节能运行决策支持系统研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
3 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
4 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
5 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
6 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
7 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
8 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
9 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
10 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978