收藏本站
《中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

改进的蚁群算法及其在Eil50问题上的检验

李扬  
【摘要】:针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题,提出了一种基于图形的加权蚁群算法,它利用蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间,提高了运算速度。用TSP问题的Eil50检验的结果表明新算法提高了标准蚁群算法的效率和计算结果的质量。
【作者单位】:沈阳化工大学数理系
【基金】:国家自然科学基金资助项目(60674113)
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李扬;薛瑞红;;基于图形的加权蚁群算法[J];辽宁工程技术大学学报(自然科学版);2008年02期
2 李扬;;改进的蚁群算法及其在Eil50问题上的检验[J];辽宁工程技术大学学报(自然科学版);2010年05期
3 崔利;王高平;;基于TSP的蚁群算法及其在路由中的应用[J];中国西部科技;2008年21期
4 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
5 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
6 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
7 杨德芹;;一种自适应蚁群算法及其应用[J];软件导刊;2007年21期
8 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
9 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期
10 陈鑫;;蚁群算法在旅行商问题中的应用研究[J];科技信息(学术研究);2008年15期
中国重要会议论文全文数据库 前10条
1 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
4 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
5 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
8 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
10 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前3条
1 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
2 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
3 ;蚂蚁激发电脑专家新灵感[N];中国计算机报;2000年
中国博士学位论文全文数据库 前10条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
4 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
5 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
6 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
9 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年
10 武照云;复杂产品开发过程规划理论与方法研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
2 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
3 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
4 李永胜;求解QoS路由优化的蚁群算法研究[D];广西民族大学;2009年
5 赵吉东;蚁群优化算法及其改进[D];重庆大学;2010年
6 陈华毅;改进的蚁群算法在一维下料问题中的应用[D];吉林大学;2009年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
9 梁栋;蚁群算法在生物序列比对中的应用[D];西安电子科技大学;2004年
10 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026