收藏本站
《电波科学学报》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种针对频率指配问题的改进蚁群算法

肖岭  熊辉  
【摘要】:频率指配问题是一种NP完备性问题,蚁群算法在该问题搜寻最优解中表现突出。但在处理大规模问题时,其收敛速度缓慢,算法效率低下;且会出现早熟现象,陷入局部最优。为解决以上问题,文中从两方面对算法加以改进:结合频率指配问题合理缩小求解空间,以提高效率;根据信息素设置挥发因子值,以防止早熟。仿真结果表明改进算法提高了算法效率且保证了解的质量。
【作者单位】:国防科学技术大学电子科学与工程学院
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前4条
1 康士峰,葛德彪,张忠治;地面电磁环境分类及其神经网络识别[J];电波科学学报;2000年04期
2 宋祖勋,俞卞章;基于统计分析的数据链电磁环境适应性研究[J];电波科学学报;2005年01期
3 石立华;郭曜华;郭东义;张杰;;电磁脉冲传导干扰环境与抗扰度测试系统[J];电波科学学报;2009年03期
4 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
2 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
3 蒲兴成;孙凯;;一种改进的自适应蚁群算法及其应用研究[J];重庆邮电大学学报(自然科学版);2011年03期
4 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
5 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
6 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
7 周永生;韦结余;;基于蚁群算法的出租车零空载问题探讨[J];城市发展研究;2009年09期
8 高立群;于宏涛;李扬;张军正;;基于改进蚁群算法的电力线路检修的多目标优化[J];东北大学学报(自然科学版);2007年07期
9 孙亮,韩崇昭,康欣;多源遥感影像的集值特征选择与融合分类[J];电波科学学报;2004年04期
10 张葛祥,胡来招,金炜东;基于熵特征的雷达辐射源信号识别[J];电波科学学报;2005年04期
中国重要会议论文全文数据库 前5条
1 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
2 汪胡青;王诚;;基于蚁群原理的QoS多约束单播路由算法研究与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
3 翟爱斌;陈向跃;吴宏志;孙蓓云;聂鑫;;单片机传输系统EMP损伤函数研究[A];电波科学学报[C];2011年
4 柴竹青;胡振兴;高攸纲;;对电快速瞬变脉冲群测试可重复性的分析[A];电波科学学报[C];2011年
5 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
3 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
4 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
5 魏鲁原;基于多蚁群算法的电力变压器故障定位方法研究[D];中国矿业大学;2011年
6 张琴;基于混沌理论和蚁群算法的多水源供水系统优化调度研究[D];浙江大学;2011年
7 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
8 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
9 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
10 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
2 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
3 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
4 张仲;基于改进蚁群算法的配电网无功优化[D];长沙理工大学;2010年
5 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
6 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
7 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
8 李兰云;协同制造调度问题及其蚁群算法研究[D];沈阳工业大学;2011年
9 王浩;基于遗传蚁群算法的Qos路由多约束问题研究[D];湖北工业大学;2011年
10 王坤楠;基于改进蚁群算法的车辆调度研究[D];暨南大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 周璧华,陈彬,高成,陈子铭;钢筋网及钢筋混凝土电磁脉冲屏蔽效能研究[J];电波科学学报;2000年03期
3 高电波,戴逸松;卫星移动通信信道模型研究及仿真分析[J];电波科学学报;2001年04期
4 李兴,吴诗其;卫星移动通信信道LR~2模型及系统性能分析[J];电波科学学报;2003年03期
5 谢彦召,王赞基,王群书,周辉,孙蓓云;高空核爆电磁脉冲波形标准及特征分析[J];强激光与粒子束;2003年08期
6 谭坚文,石立华,李炎新,张力群,谢彦召;快前沿纳秒高压脉冲源的开发及实验研究[J];强激光与粒子束;2004年11期
【相似文献】
中国期刊全文数据库 前10条
1 崔利;王高平;;基于TSP的蚁群算法及其在路由中的应用[J];中国西部科技;2008年21期
2 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
3 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
4 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
5 杨德芹;;一种自适应蚁群算法及其应用[J];软件导刊;2007年21期
6 薛瑞红;李扬;;一种改进的蚁群算法及其在TSP问题中的检验[J];科技创新导报;2007年36期
7 李扬;薛瑞红;;基于图形的加权蚁群算法[J];辽宁工程技术大学学报(自然科学版);2008年02期
8 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
9 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期
10 陈鑫;;蚁群算法在旅行商问题中的应用研究[J];科技信息(学术研究);2008年15期
中国重要会议论文全文数据库 前10条
1 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
7 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
8 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前3条
1 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
2 ;蚂蚁激发电脑专家新灵感[N];中国计算机报;2000年
3 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
4 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
7 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
8 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
9 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年
10 武照云;复杂产品开发过程规划理论与方法研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
4 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
5 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
6 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
7 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
8 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
9 邢志娟;多目标优化问题的蚁群算法研究[D];中国地质大学(北京);2010年
10 赵吉东;蚁群优化算法及其改进[D];重庆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026