基于禁忌搜索的TSP问题求解

李彦希彭刚

【摘要】：对禁忌搜索算法搜索原理进行简要介绍,着重讨论禁忌搜索实现的相关技术问题。通过禁忌搜索算法求解典型的TSP(旅行商)问题,并对结果进行了简要的分析。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	琚春华,凌云;ORACLE和TSP数据共享平台──OTP的实现[J];微电子学与计算机;1997年02期
2	王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
3	阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
4	刘莹;刘宗田;;软件度量在基于TSP模型开发过程中的应用研究[J];计算机工程与设计;2006年10期
5	曹鲁寅,张良震;用遗传算法求解TSP[J];电子与信息学报;1996年S1期
6	张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
7	储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
8	王凌,郑大钟;一种GASA混合优化策略[J];控制理论与应用;2001年04期
9	李红,成新文;禁忌搜索与遗传算法在求解时间表问题中的对比研究[J];内蒙古师范大学学报(自然科学汉文版);2003年04期
10	唐普英,李志辉,黄顺吉;基于遗传算法和禁忌搜索的多用户检测器[J];电子科技大学学报;2004年05期
11	贺一;基于禁忌搜索的前向神经网络在函数逼近中的应用[J];西南师范大学学报(自然科学版);2004年03期
12	郭绚,石晓虹;并行遗传算法的性能分析[J];航空计算技术;1998年03期
13	卢欣,李衍达;TSP问题分层求解算法的复杂度研究[J];自动化学报;1999年02期
14	张金强,操云甫,王常青,戴国忠,杨富春;基于路径共同顺序的TSP遗传算法[J];计算机工程与应用;2004年20期
15	翁国栋;;蚁群算法与遗传算法对TSP的一种融合[J];福建电脑;2006年02期
16	徐鹏;;遗传算法在TSP问题中的应用[J];科技广场;2011年03期
17	宋文东,孙金伦;SDH自愈环的光缆布线问题[J];邮电设计技术;1998年01期
18	宋文东,孙金伦;规划SDH自愈环过程中的光缆路由策略[J];现代有线传输;1998年01期
19	韩水,汪定伟;禁忌搜索协调的多智能体优化方法及其应用[J];控制与决策;2002年04期
20	李程俊,张求明;求解TSP问题的多线程演化算法[J];计算机工程与设计;2005年07期

中国重要会议论文全文数据库

前10条

1	李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
2	原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集（Ⅰ）[C];2009年
3	邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
4	曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5	何清;杨浩;刘新春;钟玉婷;周永东;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第28届中国气象学会年会——S9大气物理学与大气环境[C];2011年
6	陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
7	林建宁;李庶林;焦玉勇;王伟;;TSP超前地质预报探测技术及其应用现状[A];2010年全国工程地质学术年会暨“工程地质与海西建设”学术大会论文集[C];2010年
8	蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
9	丁万涛;李术才;张庆松;;TSP预报倾斜岩层分界面误差规律性探讨[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集（Ⅰ）[C];2009年
10	何清;杨浩;刘新春;钟玉婷;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第八届海峡两岸气溶胶技术研讨会暨第三届空气污染技术研讨会论文摘要集[C];2011年

中国博士学位论文全文数据库

前10条

1	付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
2	李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年
3	吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
4	计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
5	柏明国;航空公司航线网络优化设计问题研究[D];南京航空航天大学;2006年
6	王焱滨;若干计算智能方法在CDMA多用户检测中的应用研究[D];电子科技大学;2003年
7	王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年
8	黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
9	温继文;基于知识的鱼病诊断推理系统研究[D];中国农业大学;2003年
10	刘自发;基于智能优化算法的配电网络规划与优化运行研究[D];天津大学;2005年

中国硕士学位论文全文数据库

前10条

1	赵海源;对不完全典型Kirkman填充设计的禁忌搜索算法研究[D];上海交通大学;2009年
2	薛倩;求解JOB-SHOP车间作业调度的混合算法研究[D];大连交通大学;2009年
3	肖丽;基于现代优化方法的模糊神经网络设计研究[D];西南大学;2006年
4	王发鸿;客户需求量无限制的车辆路线问题研究[D];山东师范大学;2003年
5	李斌;若干随机性全局优化算法及应用研究[D];大连理工大学;2006年
6	杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年
7	刘昌玉;应用层网络中多约束的组播路由算法研究[D];湖南大学;2006年
8	叶碧虾;基于遗传和禁忌搜索算法的排课系统研究与实现[D];厦门大学;2009年
9	郭娜;基于节约算法和移动方向的禁忌搜索算法[D];大连理工大学;2009年
10	杨衡;蒙特卡罗模拟优化与风险决策分析的应用研究[D];天津大学;2004年

中国重要报纸全文数据库

前10条

1	中国联通研究院网络技术研究中心泛在网组网络技术研究中心张凤全　记者赵艳秋、李映整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2	记者张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
3	;新一轮的投资热点一一无线互联网[N];科技日报;2000年
4	记者张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
5	潘君;韩国日本对知识产权的保护[N];检察日报;2001年
6	记者庞微;联通巧打“服务牌”[N];人民邮电;2001年
7	本报记者李良平;肖湘阳的三大法宝[N];科技日报;2000年
8	福田北斗汽车物联网公司总经理周洪波;车联网：为物联网开道[N];计算机世界;2011年
9	本报记者辛文;爱立信举办移动互联网高峰会[N];中国电子报;2000年
10	本报记者钟敏王彦;CMM三级是道门槛[N];中国电子报;2001年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南