收藏本站
《第二十七届中国控制会议论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

一种改进求解TSP问题智能蚂蚁算法

曹浪财  罗键  
【摘要】:蚁群算法是一种解决组合优化问题的有效算法。在求解TSP问题的过程中,通过对各种蚁群算法的分析,发现存在求解时间过长和容易陷入停滞的问题。针对这些问题,本文提出了一种新的改进启发式搜索方法——智能蚂蚁算法。使用JAVA语言对算法实现,实验结果表明,智能蚂蚁算法可以在减少计算量的同时,取得更好的搜索结果。
【作者单位】:厦门大学自动化系
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前2条
1 卢辉斌,贾兴伟,范庆辉;基本蚂蚁算法中参数的讨论与改进[J];计算机工程;2005年20期
2 张航,罗熊;蚁群优化算法的研究现状及研究展望[J];信息与控制;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
2 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
5 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
6 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
7 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
8 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
9 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
10 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
6 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
7 赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
8 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 张韧;洪梅;;从历史资料中提取副热带高压形态指数的动力预报模型[A];中国气象学会2005年年会论文集[C];2005年
10 周树德;王岩;孙增圻;孙富春;;量子神经网络[A];2003年中国智能自动化会议论文集(上册)[C];2003年
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
4 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
5 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
6 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
7 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
8 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
9 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
10 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
2 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
3 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
6 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
7 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
8 杨建军;油田配电网系统优化技术研究[D];大庆石油学院;2003年
9 李鹏举;声波测井资料高分辨率处理方法[D];大庆石油学院;2003年
10 王晨枫;电力系统负荷预测的技术研究[D];大庆石油学院;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 马良;瓶颈TSP的蚂蚁系统优化[J];计算机工程;2001年09期
2 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
3 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
4 丁亚平,刘平阳,苏庆德,吴庆生,方小春;化学蚁群算法及其在光谱解析中的应用[J];计算机与应用化学;2002年03期
5 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
6 忻斌健,汪镭,吴启迪;蚁群算法的研究现状和应用及蚂蚁智能体的硬件实现[J];同济大学学报(自然科学版);2002年01期
7 吕国英,刘泽民,周正;基于蚂蚁算法的分布式QoS路由选择算法[J];通信学报;2001年09期
8 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
9 陈昌富,谢学斌;露天采矿边坡临界滑动面搜索蚁群算法研究[J];湘潭矿业学院学报;2002年01期
10 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
2 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
3 王佳佳;;关于TSP的软件质量计划浅析[J];科技致富向导;2011年26期
4 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
5 徐江乐;肖志涛;赵京华;;基于遗传算法的改进智能优化蚁群算法[J];微电子学与计算机;2011年08期
6 白慧冬;袁培江;;交换编程——极限编程的延伸实践[J];软件;2011年05期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
2 原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
3 邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
4 何清;杨浩;刘新春;钟玉婷;周永东;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第28届中国气象学会年会——S9大气物理学与大气环境[C];2011年
5 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 林建宁;李庶林;焦玉勇;王伟;;TSP超前地质预报探测技术及其应用现状[A];2010年全国工程地质学术年会暨“工程地质与海西建设”学术大会论文集[C];2010年
7 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 丁万涛;李术才;张庆松;;TSP预报倾斜岩层分界面误差规律性探讨[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
9 何清;杨浩;刘新春;钟玉婷;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第八届海峡两岸气溶胶技术研讨会暨第三届空气污染技术研讨会论文摘要集[C];2011年
10 许振浩;李术才;张庆松;李利平;张霄;高阳;原小帅;;组合爆破法TSP超前地质预报研究[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 记者 张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
3 ;新一轮的投资热点一一无线互联网[N];科技日报;2000年
4 记者 张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
5 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
6 本报记者 李良平;肖湘阳的三大法宝[N];科技日报;2000年
7 记者 庞微;联通巧打“服务牌”[N];人民邮电;2001年
8 福田北斗汽车物联网公司总经理 周洪波;车联网:为物联网开道[N];计算机世界;2011年
9 本报记者 辛文;爱立信举办移动互联网高峰会[N];中国电子报;2000年
10 本报记者 钟敏 王彦;CMM三级是道门槛[N];中国电子报;2001年
中国博士学位论文全文数据库 前10条
1 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
2 黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
3 邱文;SublyticC5b-9诱导GMCs增殖和ECM分泌的机制研究[D];南京医科大学;2009年
4 陈海珠;膜计算应用研究[D];重庆大学;2011年
5 王爽;血小板反应蛋白-1在小鼠视网膜缺血再灌注损伤中的作用及在糖尿病视网膜病变中的应用价值[D];吉林大学;2012年
6 陈娟娟;小鼠巨细胞病毒感染对乳鼠海马突触数目及突触相关蛋白的影响研究[D];华中科技大学;2011年
7 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
8 郝丽云;孕期炎症刺激对子代大鼠认知能力的影响及其初步机制研究[D];第三军医大学;2011年
9 姜萌;多种血管生成调节因子与胶质瘤及相互之间联系的研究[D];山东大学;2012年
10 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘少杰;TSP问题的神经网络求解实验与比较研究[D];西安电子科技大学;2010年
2 王霜;大型TSP问题的蚁群优化规则研究[D];吉林大学;2012年
3 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
4 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
5 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
6 杨浩;乌鲁木齐市TSP浓度、形貌及水溶性离子特性分析[D];新疆大学;2011年
7 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
8 廖玲;并行免疫算法求解TSP问题的研究[D];太原理工大学;2010年
9 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年
10 高书坤;东亚飞蝗蜕皮相关基因Lm-TSP功能分析及其可变剪接体克隆[D];重庆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026