收藏本站
《系统仿真学报》 2004年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

对一类带聚类特征TSP问题的蚁群算法求解

胡小兵  黄席樾  
【摘要】:蚁群算法是近几年提出的一种新型的模拟进化算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力,但同时也存在收敛速度慢的缺点。针对带聚类特征的TSP问题,提出了一种新型的蚁群算法。该算法利用TSP问题本身所具有的聚类特征,从数据域上将其分解成多个子问题,对每个子问题分别采用蚁群算法并行求解,最后将所有子问题的解按一定规则合并成问题的解。对带聚类特征TSP问题的仿真实验表明该算法的收敛速度得到了极大的提高。
【作者单位】重庆大学数理学院 重庆大学自动化学院
【分类号】:TP301.6

手机知网App
【引证文献】
中国重要会议论文全文数据库 前1条
1 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
2 李澄非;计算智能方法研究及其在流程工业中应用[D];北京化工大学;2007年
中国硕士学位论文全文数据库 前5条
1 游志升;基于蚁群与遗传算法的混合进化算法及其在投资组合问题中的应用研究[D];吉林大学;2007年
2 于凤青;物流配送车辆优化调度问题研究[D];沈阳工业大学;2007年
3 徐武;基于网格的城市动态路径诱导系统研究[D];江西师范大学;2007年
4 廖志斌;基于网格的城市动态路径诱导系统研究[D];华东师范大学;2007年
5 宋锋;基于蚁群算法—有限元的结构优化方法研究[D];南京航空航天大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 李燕琴;一种生态旅游者的识别与细分方法——以北京市百花山自然保护区为例[J];北京大学学报(自然科学版);2005年06期
2 张则飞;邢立新;;纹理特征在Aster影像数据分类中的应用[J];吉林大学学报(地球科学版);2006年S1期
3 杨晓懿,刘嘉勇,陈淑敏;SVM在文本自动分类中的应用[J];成都信息工程学院学报;2005年02期
4 刘继忠,周晓军,熊勇;人工免疫系统超变异模式识别及应用[J];传感技术学报;2005年03期
5 何孝莹;宋伟东;韩颜顺;;点状地图符号的神经网络识别[J];测绘科学;2006年01期
6 刘新华;舒宁;;纹理特征在多光谱遥感影像分类中的应用[J];测绘信息与工程;2006年03期
7 孙亮,韩崇昭,康欣;多源遥感影像的集值特征选择与融合分类[J];电波科学学报;2004年04期
8 刘云鹏;律方成;李成榕;张喜乐;焦翠坪;;基于多导体传输线模型的单相变压器绕组中放电的距离函数法定位[J];电工技术学报;2006年01期
9 谷波,张永奎;文本聚类算法的分析与比较[J];电脑开发与应用;2003年11期
10 宋礼鹏,郑家恒;分词评价系统实现[J];电脑开发与应用;2004年01期
中国博士学位论文全文数据库 前10条
1 刘建胜;文档图象版面理解的研究[D];重庆大学;2002年
2 居琰;基于多层次信息融合的手写体汉字识别研究[D];重庆大学;2002年
3 计科峰;SAR图像目标特征提取与分类方法研究[D];中国人民解放军国防科学技术大学;2003年
4 马力波;网络远程机器人控制系统及关键技术研究[D];重庆大学;2003年
5 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
6 彭司华;计算智能在生物信息学中的应用研究[D];浙江大学;2004年
7 侯迪波;间歇生产过程中的知识发现方法研究[D];浙江大学;2004年
8 施丽莲;基于数字图像识别技术的气液两相流参数检测的研究[D];浙江大学;2004年
9 周群一;ECG心拍建模与分析识别[D];浙江大学;2004年
10 成芳;稻种质量的机器视觉无损检测研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 张治;列车脱轨事故智能分析技术初步研究[D];西南交通大学;2002年
2 黄志斌;基于分类器融合理论的车辆牌照识别技术[D];华侨大学;2003年
3 王新智;基于雷达PPI的目标检测与跟踪方法研究[D];中国人民解放军国防科学技术大学;2002年
4 任双桥;图像插值的参数技术及应用[D];中国人民解放军国防科学技术大学;2002年
5 卢忠良;基于多类的汉语文本自动分类研究[D];中国人民解放军国防科学技术大学;2002年
6 陈江峰;基于HMM分类器和Relax算法特征提取的高分辨雷达目标自动识别问题研究[D];郑州大学;2003年
7 张捷;基于神经网络的齿轮箱智能故障诊断技术的研究[D];江苏大学;2003年
8 黄宏华;计算机图像处理技术在家蚕微粒子病识别中的应用[D];江苏大学;2003年
9 黄康;三毫米脉冲雷达CPLD测距电路的实现与小波特征的提取[D];南京理工大学;2003年
10 李钝;基于粗糙集理论的文本挖掘技术研究[D];山西大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 刘海燕;;智能交通系统的车辆行驶最佳路径算法[J];北京工商大学学报(自然科学版);2006年01期
4 周家纪,孙淑霞,王绪本,赵晖;一种遗传神经网络及其在岩性识别中的应用[J];成都理工学院学报;1998年S1期
5 张志清,张鹏,谢常仁,曲秋兰;智能交通系统研究综述[J];东北林业大学学报;1999年02期
6 吴锐,陈德桂,耿英三,向洪岗;一种基于蚁群系统的配电系统母线槽布线算法[J];电工电能新技术;2003年02期
7 廖洁君,陈燕;城市物流中多目标配送模型[J];大连海事大学学报;2004年04期
8 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
9 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
10 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
中国博士学位论文全文数据库 前10条
1 韩彦芳;机器视觉中的聚类检测新方法[D];上海交通大学;2006年
2 杨启文;计算智能及其工程应用[D];浙江大学;2001年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 牟盛静;石化工业过程建模与优化若干问题研究[D];浙江大学;2004年
5 黄宪成;模糊多目标决策理论、方法及其应用研究[D];大连理工大学;2003年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 刘传文;流程工业企业综合自动化系统若干关键技术与应用研究[D];浙江大学;2004年
8 周凌柯;数据校正技术的研究及应用[D];浙江大学;2005年
9 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
10 保丽霞;基于信息集成的城市交通流诱导与交通控制协同的关键理论及技术研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 郭霄;PCB板级电子电路制造设备的可视化建模与仿真[D];西安电子科技大学;2007年
2 马闵;PCB制造中关键设备的可视化仿真[D];西安电子科技大学;2007年
3 吴继新;基于OpenGL的辐射屏蔽衰减率的仿真研究[D];武汉理工大学;2007年
4 邓学雷;船舶运动可视化建模与轻量化处理技术研究[D];大连理工大学;2008年
5 江松根;多头拱架型贴片机全自动工艺优化技术研究[D];上海交通大学;2008年
6 周向阳;小型无人直升机控制系统仿真平台的研究[D];广东工业大学;2008年
7 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
8 尚长军;溶剂脱水塔的建模与优化研究[D];浙江大学;2003年
9 贺晓丽;基于遗传算法的分布式系统任务调度问题研究[D];青岛大学;2003年
10 陈明杰;车载定位导航系统的设计与实现[D];哈尔滨工程大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
2 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
3 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
4 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
5 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
6 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
7 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
8 张宏彬;郭静;王超;陈崚;;基于TSP的构建系统发生树的蚁群算法[J];计算机工程与应用;2011年24期
9 闫文;;基于蚁群算法的神经网络在电子商务中的应用[J];信息与电脑(理论版);2011年08期
10 戴宏发;张源原;孙国强;刘成亮;;蚁群算法研究现状及发展[J];科技创新导报;2011年21期
中国重要会议论文全文数据库 前10条
1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
5 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
6 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
9 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
10 初妍;张健沛;杨静;;基于移动Agent的蚁群算法在移动数据库中的应用[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前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 向晓明;基于分布式蚁群算法的TSP问题研究[D];西南交通大学;2009年
4 王崇宝;蚁群算法熵收敛性分析与应用[D];四川师范大学;2009年
5 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
6 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
7 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
8 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
9 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
10 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026