收藏本站
《广西计算机学会2010年学术年会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李彦希  彭刚  
【摘要】:对禁忌搜索算法搜索原理进行简要介绍,着重讨论禁忌搜索实现的相关技术问题。通过禁忌搜索算法求解典型的TSP(旅行商)问题,并对结果进行了简要的分析。
【作者单位】:桂林空军学院教育技术中心
【分类号】:TP301.6

【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 高志明,关岩,于洪梅,吴秀红,李井会;人工神经网络在化学中的应用进展[J];鞍山钢铁学院学报;2000年03期
3 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
4 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
5 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
6 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
7 陈秋计,谢宏全;利用遗传算法优化复垦土地结构[J];北京工业职业技术学院学报;2002年02期
8 郑韬;童晓艳;蔡国飙;尘军;;液体火箭发动机系统设计仿真与优化[J];北京航空航天大学学报;2006年01期
9 郑赟韬;方杰;蔡国飙;;应用于工程设计的多目标优化方法比较[J];北京航空航天大学学报;2006年07期
10 赵文清,赵文清;湿式多盘制动器的模拟退火算法优化设计[J];北京科技大学学报;2002年04期
中国重要会议论文全文数据库 前10条
1 Lu-jinsheng~1 Zhang-jiemin~2 Department of Planning & Accounting,Shanxi Trust & Investment Corp~1.Taiyuan City,Shanxi province China Department of Computer Science & Engineering,North China Institute of Technology~2 Taiyuan City,Shanxi province China;The Applications of Neural Network to Communication Systems[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
2 LONG Yangxi SONG Xinmin SHAN Ganlin LIU Zhaoyang Ordnance Engineering College. Shijiazhuang China, 050003;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
3 Wu Jianguo Xie Zhirong Dept. of Shipbuilding and architecture Engineering, East China Shipbuilding Institute. Zhenjiang, Jiangsu, China, 212003 Dept. Of electrical engineering, Zhengjiang high training school. Zhenjiang, Jiangsu, China, 212003;Structural Multi-objective Optimization Based on Neural Network[A];Proceedings of the First China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems[C];1999年
4 吴章华;王莹;高学东;;具有自适应功能的企业资信分析神经网络系统[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
6 黄明智;马邕文;万金泉;黄明护;;基于人工神经网络的污水处理应用性研究的探讨[A];中国环境科学学会2006年学术年会优秀论文集(中卷)[C];2006年
7 赵韩;陈科;;基于神经网络的齿轮传动链传动比的优化设计研究[A];第十一届全国机构学年会暨首届青年机构学研讨会论文集[C];1998年
8 冯春;谢进;李柏林;陈永;;混沌优化算法的研究[A];第十四届全国机构学学术研讨会暨第二届海峡两岸机构学学术交流会论文集[C];2004年
9 叶武;林成德;刘震宇;;基于神经网络的客户信用评价系统[A];新经济环境下的会计与财务问题研讨会论文集[C];2002年
10 耿兆丰;吴永敢;;基于神经网络算法的路经规划[A];1992年中国控制与决策学术年会论文集[C];1992年
中国博士学位论文全文数据库 前10条
1 刘慷;超临界二氧化碳二元体系临界性质的理论研究[D];北京化工大学;2002年
2 赵天绪;集成电路缺陷分布模型和容错技术研究[D];西安电子科技大学;1999年
3 李涛;实时容错嵌入式小卫星操作系统设计的研究[D];中国科学院上海冶金研究所;2000年
4 高兴宝;两类典型非线性问题的计算方法研究[D];西安电子科技大学;2000年
5 莫玮;神经网络在自适应均衡中的应用研究[D];西安电子科技大学;2000年
6 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
7 宗凯;组合式统计信号检测技术研究[D];西北工业大学;2000年
8 唐本峰;脉冲电晕法烟气脱硫自动测控系统的研究[D];大连理工大学;2000年
9 刘宏兵;小波变换在图像边缘提取和压缩编码中的应用研究[D];西安电子科技大学;2001年
10 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 卢君明;神经网络技术在雷达组网反隐身中的应用研究[D];西安电子科技大学;1999年
2 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
3 赵会;地区宏观经济预测中的人工神经网络模型与方法研究[D];大连理工大学;2000年
4 王新坤;农八师节水灌溉发展模式及单井膜下滴灌优化研究[D];西北农林科技大学;2000年
5 杨恒占;复杂系统的若干问题研究[D];西安理工大学;2001年
6 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
7 张东涛;新城区开发优化研究[D];西安建筑科技大学;2001年
8 王海君;道路纵断面自动生成及优化算法的研究[D];长安大学;2001年
9 蒋宗良;木材干燥过程的计算机监控与仿真[D];东北林业大学;2001年
10 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
【同被引文献】
中国期刊全文数据库 前1条
1 贺一,刘光远;禁忌搜索算法求解旅行商问题研究[J];西南师范大学学报(自然科学版);2002年03期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026