收藏本站
《计算机研究与发展》 1999年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

具有变异特征的蚁群算法

吴庆洪  张纪会  徐心和  
【摘要】:蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间.计算机仿真结果表明该方法是行之有效的

【引证文献】
中国期刊全文数据库 前10条
1 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
2 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
3 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
4 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
5 刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
6 刘佶鑫;赵英凯;;贝叶斯决策在传感器识别中的应用[J];传感器与微系统;2009年04期
7 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
8 李盛欣;;基于蚁群优化和遗传操作的混合方法[J];湘南学院学报;2008年05期
9 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
10 林天建;余春艳;;粒子群位置转移和最近邻居选择的多线程蚁群算法[J];电脑知识与技术(学术交流);2007年14期
中国重要会议论文全文数据库 前10条
1 ;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
3 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
4 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
5 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
6 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
7 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
6 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
7 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
8 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
9 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
10 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
6 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
7 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
8 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
9 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
10 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
【共引文献】
中国期刊全文数据库 前7条
1 王剑,李平,杨春节;蚁群算法的理论与应用[J];机电工程;2003年05期
2 徐锋;杜军平;;改进蚁群算法在旅游路线规划中的应用研究[J];计算机工程与应用;2009年23期
3 杨田田,蔡洌,李世其;求解混流装配线调度问题的蚁群算法[J];计算机与数字工程;2005年11期
4 朱颢;曾益坤;;改进型蚂蚁算法在Job Shop调度问题中的应用[J];科技信息;2009年23期
5 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
6 张华,王秀坤,孙焘;蚁群算法在考试安排中的应用[J];计算机工程与设计;2003年12期
7 孙涛;谢晓方;乔勇军;;基于二维自由空间蚁群算法的反舰导弹航路规划仿真[J];系统仿真学报;2008年13期
中国重要会议论文全文数据库 前1条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前7条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
2 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
3 叶俊;演化博弈优化[D];华中科技大学;2004年
4 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
5 韩丽霞;自然启发的优化算法及其应用研究[D];西安电子科技大学;2009年
6 罗勋杰;集装箱码头物流操作系统优化理论及建模方法研究[D];大连海事大学;2010年
7 侯景伟;ACA与RS、GIS耦合的水资源空间优化配置[D];河南大学;2012年
中国硕士学位论文全文数据库 前10条
1 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
2 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
3 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年
4 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
5 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
6 石豪;装炉组合专家系统的研究与开发[D];大连理工大学;2004年
7 朱玉辉;基于可形变模型的心脏MRI分割[D];南京信息工程大学;2005年
8 张志伟;仿生算法在第三代移动通信多用户检测中的应用[D];哈尔滨工程大学;2005年
9 温玉娟;蚁群算法在图象分割中的应用[D];武汉理工大学;2005年
10 朱颢;基于智能优化算法的Job Shop调度问题的研究[D];天津大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 梁国栋;;电力变压器故障规律及其检修模式的分析[J];安徽电力;2004年02期
2 李锐;Linux系统QoS原理与应用[J];安徽大学学报(自然科学版);2003年02期
3 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
4 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
5 许良凤;蜂窝移动通信中基于遗传退火的固定频率分配[J];安徽农业大学学报;2004年04期
6 陈雄,刘俊杰,吴寅,张震斌;矿井水资源化与生态环境安全探讨[J];安全与环境学报;2004年S1期
7 何池洋;LM优化反向传播网络同时测定铜钴镍锌[J];安庆师范学院学报(自然科学版);2005年02期
8 李大卫;可重复自然数编码遗传算法的最优群体规模[J];鞍山钢铁学院学报;2000年06期
9 熊焱,王莉,李大卫,张庆灵;大学课程表问题的模型与算法[J];鞍山科技大学学报;2005年01期
10 王志有,于洪梅,吴秀红,戴洁莹;人工神经网络光度法同时测定饮料中三种色素[J];鞍山科技大学学报;2005年Z1期
中国重要会议论文全文数据库 前10条
1 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
3 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
4 张永青;赵明清;;复合更新风险模型生存概率局部估计解[A];中国企业运筹学学术交流大会论文集[C];2008年
5 李彬;毛一之;庞小东;;基于灾变遗传算法的变压器铁心截面优化设计[A];电工理论与新技术学术年会论文集[C];2005年
6 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
7 肖田元;;虚拟制造加速产品创新[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
8 唐慧媛;李进;于敏珠;;中国铁路发展冷藏物流的现状与对策[A];中国制冷学会2005年制冷空调学术年会论文集[C];2005年
9 陶建华;谭铁牛;;语音和人脸表情同步的双模态情感表达研究[A];第一届中国情感计算及智能交互学术会议论文集[C];2003年
10 阎万虎;汪东林;汪丽萍;;陆航保障装备发展对策思考[A];航空装备保障技术及发展——航空装备保障技术专题研讨会论文集[C];2006年
中国重要报纸全文数据库 前3条
1 本报记者 桑榆;[N];国际商报;2005年
2 文凯;[N];计算机世界;2005年
3 余平;[N];物资信息报;2005年
中国博士学位论文全文数据库 前10条
1 施式亮;矿井安全非线性动力学评价模型及应用研究[D];中南大学;2000年
2 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
3 龚报钧;基于多Agent的企业信息集成理论及应用研究[D];浙江大学;2001年
4 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
5 汤红卫;基于GIS的农村电网规划方法的研究[D];中国农业大学;2001年
6 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
7 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
8 何强;基于地理信息系统(GIS)的水污染控制规划研究[D];重庆大学;2001年
9 罗隆福;基因控制遗传算法的理论与应用研究[D];湖南大学;2001年
10 杨启文;计算智能及其工程应用[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 费鹏;高速公路收费车道控制系统关键技术应用研究[D];哈尔滨工程大学;2010年
2 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
3 白凤;不正常航班的飞机和机组调度研究[D];南京航空航天大学;2010年
4 祝永华;改进的蚁群算法及其应用研究[D];浙江工业大学;2010年
5 毛云云;多飞行器协同航迹规划算法研究[D];哈尔滨工业大学;2010年
6 王威;高超声速飞行器滑翔段制导方法研究[D];哈尔滨工业大学;2010年
7 刘春霞;空间大型可展开天线的控制研究[D];西安电子科技大学;1999年
8 田丽从;多维小波神经网络理论及在脑电逆问题中的应用[D];河北工业大学;2000年
9 李纪平;输电网优化规划决策方法的研究[D];华北电力大学;2000年
10 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
【二级引证文献】
中国期刊全文数据库 前10条
1 张林;基于蚂蚁算法的学校排课系统[J];安徽电子信息职业技术学院学报;2004年Z1期
2 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
3 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
4 陈成;邢立宁;谭跃进;;求解多机协同任务规划的改进遗传算法[J];兵工自动化;2010年09期
5 王小艺;刘载文;侯朝桢;原菊梅;;防空武器多目标优化分配建模与决策[J];兵工学报;2007年02期
6 潘峰;陈杰;任智平;王光辉;;基于计算智能方法的无人机任务指派约束优化模型研究[J];兵工学报;2009年12期
7 彭本红;冯良清;;基于可拓方法的模块化外包商的选择研究[J];兵工学报;2009年S1期
8 阮旻智;李庆民;刘天华;;编队防空火力分配建模及其优化方法研究[J];兵工学报;2010年11期
9 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
10 赵宏伟;张海龙;臧雪柏;;表象式语义网络研究[J];北京工业大学学报;2009年08期
中国重要会议论文全文数据库 前10条
1 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
2 ;Adaptive Ant Colony Optimization Algorithm for Earth Observing Satellites Scheduling[A];Proceedings of 2009 International Conference on Modeling, Simulation and Optimization[C];2009年
3 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
7 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
9 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
10 镡铁春;吴敬松;刘伯颖;;免疫遗传算法及其在函数优化中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 曹洪亮;国防科技情报知识管理体系研究[D];哈尔滨工程大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
6 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
7 王义文;钢球表面缺陷检测关键技术研究及样机研制[D];哈尔滨理工大学;2010年
8 欧礼坚;船舶螺旋桨及推进装置故障诊断关键技术研究与应用[D];华南理工大学;2010年
9 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
10 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 雷鸣;OFDM系统自适应资源分配算法研究[D];南昌航空大学;2010年
4 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
9 郑慧涛;梯级水电站优化运行研究与应用[D];郑州大学;2010年
10 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
2 王勇;代桂平;姜正涛;侯亚荣;;服务组合中信任感知的成员服务选择算法[J];高技术通讯;2010年08期
3 管月智;葛洪伟;;一种新的混合粒子群方法[J];计算机工程与应用;2011年23期
4 万博;卢昱;陈立云;何瑞波;;基于变异蚁群算法的多约束运输路径优化[J];微计算机应用;2011年07期
5 崔小燕;李旭宏;毛海军;张永;杨平乐;;受限单分配枢纽选址问题的并行蚁群算法[J];交通运输工程学报;2011年03期
6 吕凯;韩国柱;吴松;;自行火炮药筒自动装填路径优化研究[J];计算机仿真;2011年08期
7 何胜学;;单向限量最速网络消息传播模型及其进化算法[J];上海理工大学学报;2011年03期
8 何胜学;;最速网络消息传播问题及其模拟进化算法[J];计算机应用研究;2011年08期
9 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期
10 王昕;董纯柱;殷红成;;基于RELAX和PSO算法的GTD模型参数估计[J];系统工程与电子技术;2011年06期
中国重要会议论文全文数据库 前10条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
2 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
3 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
4 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
5 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 夏娜;张祺;蒋建国;;无线传感器网络中能量有效的动态联盟形成[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 夏娜;徐普君;蒋建国;唐媚;李敦;钱浩伟;;无线传感器网络中基于联盟的数据汇聚路由策略[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 王建英;贾振红;;WRON中基于波长相关性的路由波长分配算法[A];2005年中国科协学术年会论文集第8分会场光固化与数字成像技术及其应用论文集[C];2005年
9 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 陈立华;梅亚东;杨娜;魏婧;;混合蚁群算法及其在水库群优化调度中的应用[A];Collection of 2009 International Forum on Water Resources and Sustainable Development[C];2009年
中国重要报纸全文数据库 前3条
1 晓艳;鼠类模型真的那么有用吗?[N];医药经济报;2002年
2 省畜牧兽医总站高级兽医师 卢建红;禽流感危害不可小视[N];湖南科技报;2001年
3 记者 王晓樱 魏月蘅 通讯员 肖苏生;我科学家破译香蕉枯萎病菌基因组遗传密码[N];光明日报;2009年
中国博士学位论文全文数据库 前8条
1 张双虎;梯级水库群发电优化调度的理论与实践[D];西安理工大学;2007年
2 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
3 郑松;啤酒生产过程优化和综合自动化若干关键技术研究[D];浙江大学;2008年
4 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
5 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
6 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
7 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
8 张锦;医疗器械车辆路径优化问题的研究[D];太原理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 韩晓征;基于分布式控制系统的MAS中若干问题研究[D];合肥工业大学;2002年
2 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
3 武瑛;人口迁移算法的收敛性分析[D];西安科技大学;2005年
4 沈振伟;无线传感器网络生存时间优化研究[D];浙江工业大学;2009年
5 高利;无线传感器网络中高效广播与数据聚集算法的设计与实现[D];湖南大学;2007年
6 荣军;仿生算法在多用户检测中的应用研究[D];南京理工大学;2007年
7 吴万登;无线传感器网络容分割及节能信息汇集算法研究[D];浙江工业大学;2009年
8 张静乐;大规模组合优化问题蚁群算法应用研究[D];郑州大学;2006年
9 王一冰;可拓蚁群算法[D];大连海事大学;2007年
10 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026