0-1整数规划问题的DNA四面体步行者计算模型

来源 :阜阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：tjtcqp

【摘要】

：

DNA折纸术是一种新型的自组装方法,广泛应用于DNA计算中.基于DNA折纸术设计了一个DNA四面体步行者,并将DNA四面体步行者应用于求解0-1整数规划问题.通过DNA四面体步行者的行

【作者】

：

杨新木杨静殷志祥唐震崔建中

【机构】

：

安徽理工大学数学与大数据学院,上海工程技术大学数理与统计学院,安徽理工大学电气与信息工程学院,淮南联合大学计算机系

【出处】

：

阜阳师范大学学报:自然科学版

【发表日期】

：

2020年2期

【关键词】

：

0-1整数规划 DNA折纸术 DNA四面体 DNA计算 0-1 integer programmingDNA origamiDNA tetrahedralDNA

【基金项目】

：

国家自然科学基金项目(61672001,61702008),安徽省自然科学基金项目(1808085MF193),安徽高校自然科学研究项目(KJ2019A0538)资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

DNA折纸术是一种新型的自组装方法,广泛应用于DNA计算中.基于DNA折纸术设计了一个DNA四面体步行者,并将DNA四面体步行者应用于求解0-1整数规划问题.通过DNA四面体步行者的行走,来找出所有可能解.最后,通过DNA四面体步行者所携带的纳米金颗粒的个数来判断是否是0-1整数规划问题的可行解.该模型求解错误率低,具有很强的可控性和实用性.

其他文献

房地产开发经营中的预算管理探析

在房地产的开发经营中,预算管理是非常重要的工作,对企业的效益有着很大的影响,其预算管理水平的高低制约着企业的发展速度,所以这就需要企业提高对预算管理的重视程度,对房

期刊

房地产开发预算管理资金密集型企业

北五味子人工栽培技术

北五味子别名五味子、山花椒，为多年生落叶木质滕本植物，其药用部位是果实，它性温人肺、肾二经、具有滋肾敛肺，生津收汗，安神之功能。主要产于吉林、辽宁、黑龙江等省（区）。由于北五

期刊

北五味子人工栽培技术调整产业结构药用部位内在质量市场前景山花椒多年生

纽荷兰T2104拖拉机简介

纽荷兰T2104拖拉机，是一款新型的多功能大马力拖拉机。具有与车身尺寸重量最匹配的动力，确保了它能胜任整地、运输、打捆等多种作业。这款由凯斯纽荷兰机械（哈尔滨）有限公司组装

期刊

大马力拖拉机纽荷兰车身尺寸多功能哈尔滨整地打捆

延安红色旅游发展现状及对策研究

近年来,延安红色旅游得到了快速发展,环境得到了优化、产业得到了融合、培训市场异常火爆,红色旅游在延安经济社会发展中起到了重要作用。但是也面临着许多困难和问题,诸如基

期刊

延安红色旅游发展对策

财务管理咨询行业的生存现状和走势探析

财务管理咨询行业主要是指可以提供信息或者资历服务的产业,在当前市场快速发展中,企业作为经济主体,可以利用资产或者知识进行竞争。一些企业为了能够在市场竞争中稳定发展,

期刊

财务管理咨询生存现状走势

高品位的迪尔农机润滑油

美国迪尔公司是世界上最大的农机制造公司之一、全球柴油发动机及建筑工程机械大型生产商之一、世界500家大型企业之一，也是美国200家大型企业之一。迪尔公司的长期承诺是质量

期刊

农机制造润滑油高品位迪尔公司建筑工程机械大型企业用户满意柴油发动机

基于混沌蚁群的WSN移动代理路由算法

针对无线传感器网络能耗过快等现况,为延长网络寿命,根据混沌蚁群与自适应移动代理MA思想,提出了一种构建最优节点集并基于该类解集生成MA最优路径的方法.该方法兼顾依据节点

期刊

混沌蚁群移动代理MA迁移模型自适应扰动策略chaotic ant colonymobile agentMAmigration modeladaptive

收割机与世博会

5月1日，2010年中国上海世界博览会在上海开幕，一时间，“世博会”成为人们最为热门的话题之一。截至6月30日，参观人数已超过2100万。

期刊

世博会上海世界博览会收割机参观人数

从“老四本”到“新四本”——市人大常委会制度建设回眸

两度参与常委会工作制度汇编的编辑工作,翻阅案头上的一份份制度文稿,回味常委会制度建设中留下的每一个足迹,内心感触良多。

期刊

人大常委会机关工作制度

新时期中师思想政治教育的构想

社会环境对青少年身心健康成长与发展影响很大。目前我国正在发生的社会变化对青少年人生观、价值观的形成具有双重效应 ,即既有积极的一面又有消极的一面 ,这就为学校思想政

期刊

思想政治教育中师教学方法系统教育法

0-1整数规划问题的DNA四面体步行者计算模型

与本文相关的学术论文