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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 何兵;;高频变异免疫算法在多峰函数优化中的应用[J];机械管理开发;2010年06期
12 吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期
13 陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期
14 李晨晖;杜友福;张兴旺;刘俊;;遗传算法TSP问题的实现及免疫优化[J];电脑知识与技术(学术交流);2007年04期
15 王建国;李益国;明学星;吕震中;;基于免疫算法的多变量控制系统PID参数优化方法研究[J];工业仪表与自动化装置;2008年02期
16 李凤云;严德昆;;免疫优化神经网络对倒立摆的控制[J];控制工程;2008年S1期
17 刘清雪;王秋爽;刘帅;;一种基于遗传免疫算法的种系树构建方法[J];黑龙江科技信息;2008年36期
18 赵丽丽;王艳秋;;人工免疫系统在故障诊断中的应用[J];黑龙江科技信息;2009年03期
19 穆葆宏;;人工免疫算法在故障诊断中的应用研究[J];电脑知识与技术;2009年18期
20 王琼;吕微;任伟建;;免疫遗传算法及在优化问题中的应用综述[J];计算机应用研究;2009年12期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978