收藏本站
《计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

层次聚类算法和免疫算法对TSP问题的求解

葛菊萍  
【摘要】:首先利用基于最近邻的层次聚类算法将大规模TSP问题进行层次聚类,对每一子类形成一个规模较小的TSP问题,利用改进后的免疫算法对每个子问题进行求解,将各小规模TSP问题的最优解合并,最后再用免疫算法将其优化调整得到大规模TSP问题的最优解。实验表明对于大规模TSP问题,该算法具有更快的求解效率和更好的求解结果。
【作者单位】:同济大学计算机科学与技术系
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
【共引文献】
中国期刊全文数据库 前10条
1 陶玉敏;基于免疫算法的无向排列的反转排序问题[J];鞍山科技大学学报;2005年02期
2 孟飞;王仕成;杨小冈;张合新;;基于Hausdorff距离和免疫遗传算法在图像匹配的应用研究[J];兵工自动化;2008年02期
3 陈文楷;孙云燕;赵国鑫;崔刚;;免疫遗传算法在图像分割中的应用[J];北京工业大学学报;2006年06期
4 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
5 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期
6 段季芳;梁雪芳;别荣芳;林定移;;基于免疫算法的频繁项集挖掘[J];北京师范大学学报(自然科学版);2009年02期
7 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
8 梁利华;王岩;史洪宇;;基于IGA-PID的减摇水舱摇摆台控制仿真研究[J];船舶工程;2009年03期
9 徐雪松;彭春华;何珍梅;;基于免疫反应原理的动态优化算法[J];江西师范大学学报(自然科学版);2008年02期
10 胡强;杨柳;;基于免疫的图形识别算法[J];成都大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 ;Novel Hybrid Clustering Algorithm Incorporating Artificial Immunity into Fuzzy Kernel Clustering for Pattern Recognition[A];第二十六届中国控制会议论文集[C];2007年
2 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 周永权;裴胜玉;黄星寿;;求解区间参数非线性规划的改进粒子群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
5 镡铁春;吴敬松;刘伯颖;;免疫遗传算法及其在函数优化中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
6 陈展雄;顾幸生;;基于多种群免疫量子粒子群的粗糙集属性约简算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
7 任伟建;霍凤财;王爱军;;人工免疫系统原理及其应用[A];2004中国控制与决策学术年会论文集[C];2004年
8 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中国控制与决策会议论文集(1)[C];2009年
9 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 魏建香;学科交叉知识发现及其可视化研究[D];南京大学;2010年
3 赖芨宇;基于知识挖掘的企业管理集成系统研究[D];东华大学;2011年
4 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
5 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
6 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
7 叶洪涛;基于免疫算法的污水处理系统预测及优化控制研究[D];华南理工大学;2011年
8 施亚能;基于多Agent食品安全政府监管模型与仿真[D];武汉理工大学;2011年
9 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年
10 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
4 张帅;拉曼光谱预处理及多组分分析方法研究[D];哈尔滨工程大学;2010年
5 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
6 牛园园;分布式数据库有关连接查询优化算法的研究[D];长沙理工大学;2010年
7 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
8 刘坤朋;数据挖掘中聚类算法的研究[D];长沙理工大学;2010年
9 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
10 姚兴;免疫原理在大规模分布式入侵检测系统中的应用研究[D];江西师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前5条
1 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
2 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 金海和,陈剑,唐政,郑国旗;基于Hopfield网络的极小值问题学习算法[J];清华大学学报(自然科学版);2002年06期
5 杨广文,郑纬民,王鼎兴,李晓明;利用确定性退火技术的旅行商问题求解算法[J];软件学报;1999年01期
中国硕士学位论文全文数据库 前1条
1 龚涛;多维教育免疫艾真体的研究[D];中南大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 张四海,曹先彬,王煦法;基于免疫识别的免疫算法[J];电子学报;2002年12期
2 谢开贵,周家启;基于免疫算法的配电网开关优化配置模型[J];电力系统自动化;2003年15期
3 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
4 左兴权,李士勇;一种用于优化计算的自适应免疫算法[J];计算机工程与应用;2003年20期
5 梁鸿生,郝勇娜,王凯,柴继河;免疫算法[J];昆明理工大学学报(理工版);2003年05期
6 张礼兵,金菊良,王军;一种免疫遗传算法研究及应用[J];合肥工业大学学报(自然科学版);2004年07期
7 胡小明,吴耿锋,樊建;基于时间栅格法和免疫算法的机器人动态路径规划[J];计算机应用;2005年03期
8 王晓兵;宋小娜;陈明;;免疫算法及其在智能控制中的应用[J];科技信息(科学教研);2007年31期
9 胡风新;郭红瑾;孙运芳;;免疫算法理论及应用研究[J];计算机与数字工程;2009年07期
10 赵莲娣;马永强;;基于遗传的免疫算法在函数优化中的应用[J];电脑知识与技术;2009年25期
中国重要会议论文全文数据库 前10条
1 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 李传文;谷峪;李芳芳;于戈;;一种障碍空间中不确定对象的连续最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
3 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 李兰芳;刘开培;罗欢;;最近邻模式识别法在车载FSK信号检测中的应用[A];首届信息获取与处理学术会议论文集[C];2003年
6 周波;石爱国;;混沌序列最近邻多步预报算法[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
7 许殿;史小卫;;基于免疫算法的微波电路优化技术[A];2003'全国微波毫米波会议论文集[C];2003年
8 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
9 孟科;李绍军;钱锋;;实数编码免疫算法在溶剂脱水塔软测量中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 吕岗;赵鹤鸣;;一种优化前向神经网络权值的免疫算法[A];2003年中国智能自动化会议论文集(上册)[C];2003年
中国博士学位论文全文数据库 前10条
1 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
2 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年
3 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
4 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
5 赵波;群集智能计算和多智能体技术及其在电力系统优化运行中的应用研究[D];浙江大学;2005年
6 胡珉;基于MHC调控原理免疫算法研究及其在隧道工程中的应用[D];上海大学;2006年
7 郭磊;基于支持向量机的真实头模型三维重建方法的研究[D];河北工业大学;2007年
8 郭嘉;人工免疫算法在岩土工程中的应用[D];华中科技大学;2008年
9 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
10 余建军;基于免疫原理的Job Shop调度研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 李子韵;基于免疫算法的配电网电容器优化配置[D];河海大学;2003年
2 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
3 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年
4 李婧;免疫算法与蚁群算法相结合的地区电网无功优化的研究[D];华北电力大学(河北);2007年
5 杨瑞高;人工免疫算法及其在变压器故障诊断中的应用[D];浙江大学;2006年
6 陈科;基于免疫算法和神经网络的新型抗体网络研究[D];电子科技大学;2006年
7 刘乐;人工免疫系统在复杂系统免疫辨识中的应用[D];辽宁工学院;2007年
8 吴军;混合进化算法及工程应用研究[D];西北工业大学;2007年
9 韩贵金;基于免疫算法的神经网络解耦控制及其研究[D];西安理工大学;2006年
10 解文利;基于免疫算法多目标约束P2P任务调度策略研究[D];大连理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026