《提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）》2006年

基于粘贴系统求解TSP问题

【摘要】：旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效地解决此类问题。DNA计算是一种新兴的计算方式.粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型。通过将旅行商问题转化为求赋权图中权值最小的HamiIton圈,利用粘贴系统模型的巨大并行性.可以有效地求解旅行商问题。

【作者单位】：华中科技大学控制科学与工程系华中科技大学控制科学与工程系华中科技大学控制科学与工程系
【分类号】：TP301.6

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

	【共引文献】
	【共引文献】

中国期刊全文数据库

前4条

1	张勋才;赵海兰;崔光照;王延峰;;DNA计算的研究进展及展望[J];计算机工程与应用;2007年10期
2	许进;谭钢军;范月科;郭养安;;DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J];计算机学报;2007年06期
3	许进,董亚非,魏小鹏;粘贴DNA计算机模型(Ⅰ):理论[J];科学通报;2004年03期
4	董亚非,谭刚军,张社民;基于粘贴系统求解TSP问题[J];系统仿真学报;2005年06期

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

前2条

1	杨学庆;柳重堪;;DNA计算及其应用[A];第十一届全国电工数学学术年会论文集[C];2007年
2	董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年

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

前6条

1	刘西奎;DNA计算和遗传算法的编码与几个优化模型的研究[D];华中科技大学;2004年
2	王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3	曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
4	张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
5	黄布毅;DNA计算中若干理论问题的研究[D];华中科技大学;2005年
6	陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年

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

前8条

1	李慧;算术运算的DNA自装配模型[D];北京工业大学;2003年
2	沈俊杰;“细菌—噬菌体”联合生物计算机的研究[D];浙江大学;2005年
3	李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
4	范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
5	崔建中;分子信标在DNA计算中的应用[D];安徽理工大学;2007年
6	廉明欢;基于IC的DNA计算模型的设计[D];北京邮电大学;2007年
7	汤立伟;基于IC的DNA计算算法的仿真与实现[D];北京邮电大学;2007年
8	朱雅莉;堆栈和二叉树数据结构在DNA计算机中的设计与实现[D];湖南大学;2007年

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

中国期刊全文数据库

前10条

1	张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期
2	蒋晖;陈允锋;;数据挖掘及其一种关联规则算法[J];计算机与数字工程;2011年06期
3	金育婵;;数据挖掘技术中基于关联规则算法的研究[J];科技传播;2011年12期
4	胡红;;赫夫曼编码的几种变种形式[J];湖北职业技术学院学报;2011年02期
5	刘永生;贺升学;;三电平逆变器SVPWM控制算法研究[J];电子元器件应用;2011年06期
6	高兵;胡国萍;;诊断贝叶斯网络通用近似推理算法研究[J];电脑知识与技术;2011年25期
7	于成龙;;中文网页信息抽取技术及分类算法研究[J];山东理工大学学报(自然科学版);2011年03期
8	李晓东;;数论中任意m-order线性齐次递推数列a_n项的快速求解方法[J];北京电子科技学院学报;2011年02期
9	赵明;;农业院校本科生计算机图形学课程的研究型教学[J];计算机教育;2011年13期
10	殷超;;删除值相同元素的时间复杂度的改进算法[J];科技信息;2011年21期

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

前10条

1	邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
2	李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3	庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4	庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5	蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
6	平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年
7	杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年
8	樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年
9	罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
10	步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

中国重要报纸全文数据库

前10条

1	Vishala Sri-Pathma　赵容编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
2	冯雷;单阳算法（2）[N];财经时报;2001年
3	本报记者晏燕;软件研发算法先行[N];科技日报;2001年
4	李大庆;应用海啸预警算法尚待时日[N];科技日报;2005年
5	本报记者刘霞;当算法统治世界[N];科技日报;2011年
6	PALADIN;对算法进行分析（1）[N];电脑报;2003年
7	本报记者凌南;算法：软件的灵魂[N];中国高新技术产业导报;2002年
8	PALADIN;对算法进行分析（2）[N];电脑报;2003年
9	重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年
10	王天翊;双方认定结算法院不应否定[N];建筑时报;2003年

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

前10条

1	唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2	余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3	Zhao Peixin;[D];山东大学;2005年
4	吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5	申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6	赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
7	彭淳容;数据挖掘方法用于参与代谢的小分子生物学功能预测研究[D];上海大学;2012年
8	杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
9	Shaker Kazem Ali（沙克）;应用于疾病诊断的图像分析方法[D];中南大学;2010年
10	赵斌;基于图模型的微博数据分析与管理[D];华东师范大学;2012年

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

前10条

1	江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2	高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3	朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4	杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
5	朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
6	叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
7	王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
8	高莹莹;大孔径静态干涉成像光谱仪（LASIS）图像配准技术研究[D];中国科学院研究生院（西安光学精密机械研究所）;2007年
9	乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
10	李友国;Voronoi图在机械加工路径规划中的应用[D];同济大学;2008年

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