旅行商问题的一种新DNA编码方案

韩爱丽朱大铭

【摘要】：正1 引言 1994年,Adleman利用DNA分子求解了一个 7顶点有向图的Hamilton路径问题,其开拓性研究为科学领域开创了用分子生物技术进行计算的新方法。自此以后,DNA计算的研究迅速发展起来。

【作者单位】：山东大学威海分校计算机系山东大学计算机科学与技术学院
【基金】：山东大学威海分校重点科研项目(ZX2005005) 国家自然科学基金项目(60573024)
【分类号】：TP301.6

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前1条

1	许进;谭钢军;范月科;郭养安;;DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J];计算机学报;2007年06期

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

前3条

1	姚凤娟;一种改进的DNA计算模型研究[D];湖南大学;2007年
2	杨玉星;多级分离技术及若干问题的DNA算法研究[D];太原理工大学;2007年
3	朱雅莉;堆栈和二叉树数据结构在DNA计算机中的设计与实现[D];湖南大学;2007年

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

中国期刊全文数据库

前10条

1	赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
2	杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
3	刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
4	宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
5	李跃松;樊金生;张巧迪;;用改进的人工鱼群算法求解TSP问题[J];石家庄铁道大学学报(自然科学版);2011年02期
6	黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
7	杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
8	邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
9	宁威林;王嘉梅;王辉;明志远;;彝文输入法形码编码的研究与实现[J];云南民族大学学报(自然科学版);2011年04期
10	谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期

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

前10条

1	韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2	李亦菲;朱新明;;一种通用的口语报告编码方案[A];第八届全国心理学学术会议文摘选集[C];1997年
3	李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
4	徐娟;李战怀;王彦龙;;基于更新代价的XML文档区间编码方案研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
5	贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
6	刘文祥;;形化声编码方案:一种汉字输入的新思路[A];中国中文信息学会汉字编码专业委员会第八届年会、中国计算机学会中文信息技术专业委员会第六届年会暨汉字输入技术与应用研讨会论文集[C];2002年
7	徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
8	徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
9	于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10	张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年

中国重要报纸全文数据库

前10条

1	徐瑾;批次追溯、单品追溯两种食品追溯编码方案通过论证[N];中国食品安全报;2011年
2	美奂;唯有源头“清”水来[N];电脑报;2007年
3	中国电信股份有限公司上海研究院王颖凌玉萍;浅析IP多媒体子系统中QoS资源预留的实现[N];人民邮电;2006年
4	记者徐风;现阶段以食品批次追溯为主[N];中国质量报;2011年
5	南京联创系统集成股份有限公司顾恺;移动数据传输中的差错控制[N];计算机世界;2000年
6	三星电子中国通信系统部肖毅;HSDPA：3G发展催化剂[N];通信产业报;2005年
7	吴加录;HDMI接口[N];中国计算机报;2007年
8	王雅丽;让语音跃然纸上[N];中国计算机报;2007年
9	马小春;打开物联网的钥匙[N];国际商报;2011年
10	;中国成为电联IPTV焦点组重要力量[N];人民邮电;2007年

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

前10条

1	雷维嘉;无线通信系统中的编码协作分集与中继技术研究[D];电子科技大学;2010年
2	贾向东;基于叠加编码和网络编码的无线协作通信系统研究[D];南京邮电大学;2012年
3	沈洁;无线通信的智能信号处理及信道编码理论研究[D];北京邮电大学;2010年
4	燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
5	张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
6	付晓梅;光码分多址关键技术研究[D];天津大学;2006年
7	卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
8	李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
9	姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
10	沈慧锋;远程富媒体的呈现[D];中国科学技术大学;2010年

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

前10条

1	刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
2	黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
3	薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
4	王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
5	王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
6	刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
7	陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
8	李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
9	黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年
10	蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年

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