期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
有向最短哈密尔顿路问题的DNA算法 被引量:18
1
作者 高琳 马瑞年 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第8期102-105,共4页
首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribonucleicacid)算法 ,将顶点、权值用DNA片段编码 ,边的方向通过顶点的编码获得。将这些DNA片段放入溶液中进行生化反应 ,通过基本的生物操作及生物酶完成解的产生及... 首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribonucleicacid)算法 ,将顶点、权值用DNA片段编码 ,边的方向通过顶点的编码获得。将这些DNA片段放入溶液中进行生化反应 ,通过基本的生物操作及生物酶完成解的产生及最终解的分离。该算法的创新之处在于权值的设计 ,合理有效地用DNA序列表示权值的大小 ,以便于使用常规的生物分离方法进行最优路径的选择。依据分子生物学的实验方法 ,说明了所提算法是有效和可行的。 展开更多
关键词 dna算法 NP-完全问题 有向哈密尔顿最短路 分子生物计算方法
在线阅读 下载PDF
一种单亲DNA算法在翼型设计中的应用 被引量:8
2
作者 夏露 高正红 《空气动力学学报》 EI CSCD 北大核心 2009年第3期335-339,共5页
随着遗传工程的不断发展,受其启发建立的各类算法已经应用到各个设计领域。其中,基于达尔文的适者生存、优胜劣汰的生物进化机制,由模拟有性生物的繁殖进化过程演变而来的遗传算法,因其具有全局搜索能力、广泛的适用性等特点在气动设计... 随着遗传工程的不断发展,受其启发建立的各类算法已经应用到各个设计领域。其中,基于达尔文的适者生存、优胜劣汰的生物进化机制,由模拟有性生物的繁殖进化过程演变而来的遗传算法,因其具有全局搜索能力、广泛的适用性等特点在气动设计方面应用的已经比较成熟。但是常规遗传算法在实际应用中也暴露出许多不足,主要就是未能准确反映出生物的双向进化以及变异与交叉化关系的不对等。针对遗传算法的这些问题,本文采用了一种单亲DNA算法,模拟单亲生物自然遗传繁衍机理,将其应用到翼型设计中。与遗传算法相比,全局搜索能力更强,收敛速度更快,优化效果更理想。 展开更多
关键词 遗传算法 单亲dna算法 翼型设计
在线阅读 下载PDF
图的顶点着色问题的一种DNA算法 被引量:1
3
作者 孙川 朱翔鸥 +1 位作者 刘文斌 许进 《计算机工程与应用》 CSCD 北大核心 2006年第4期58-60,67,共4页
在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。
关键词 dna算法 图顶点着色问题 探针 编码
在线阅读 下载PDF
DNA算法优化BP网络用于心律失常的识别 被引量:1
4
作者 师黎 赵云 郭豹 《中国组织工程研究与临床康复》 CAS CSCD 北大核心 2010年第39期7353-7357,共5页
背景:目前对心律失常的诊断大多是由医生人工完成,费时费力,诊断结果依赖于医生的个人业务水平和责任心。心律失常的自动识别对于心脏病患者的救护和早期治疗具有非常重要的意义。目的:实现临床心律失常的自动识别和诊断。方法:首先从... 背景:目前对心律失常的诊断大多是由医生人工完成,费时费力,诊断结果依赖于医生的个人业务水平和责任心。心律失常的自动识别对于心脏病患者的救护和早期治疗具有非常重要的意义。目的:实现临床心律失常的自动识别和诊断。方法:首先从心电图中动态提取完整心律失常心拍形态,并采用离散余弦变换和反变换压缩数据;然后设计用于心律失常识别的BP神经网络,并用DNA算法优化该BP网络;最后用MIT/BIH心电数据库中心电图数据对DNA-BP网络进行检验。结果与结论:对于5种心拍类型,包括正常、左束支阻滞、右束支阻滞、心室跳脱心搏及Paced心搏,利用DNA-BP网络进行分类,实验达到了很好的识别效果,平均识别正确率达到99%。 展开更多
关键词 心电图 心律失常 自动识别 BP网络 dna算法
在线阅读 下载PDF
基于DNA算法的交通诱导系统 被引量:2
5
作者 马晓凤 严新平 《武汉理工大学学报(交通科学与工程版)》 2008年第5期810-813,共4页
利用DNA计算高速并行的优点,将路段和十字路口等进行合理转化,使其成为常规的连通图,来解决交通诱导问题中的路径优化与选择.有别于遗传算法、模拟退火和神经网络等方法,文中应用DNA双螺旋结构和碱基互补配对原则对节点和边进行编码运算... 利用DNA计算高速并行的优点,将路段和十字路口等进行合理转化,使其成为常规的连通图,来解决交通诱导问题中的路径优化与选择.有别于遗传算法、模拟退火和神经网络等方法,文中应用DNA双螺旋结构和碱基互补配对原则对节点和边进行编码运算,提高了算法的有效性和收敛速度.最后,将DNA算法与遗传算法进行了模拟对比分析.结果表明:DNA算法可以较好地解决大规模路网遍历的NP问题,满足交通诱导的实时性、准确性要求. 展开更多
关键词 dna算法 交通诱导系统 路径优化
在线阅读 下载PDF
基于DNA算法的独立数问题的求解
6
作者 孙川 朱翔鸥 刘文斌 《计算机应用研究》 CSCD 北大核心 2006年第10期20-21,24,共3页
在构造了一种链接链及一种新型的“类发夹式”探针的基础上,给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链,该算法直接生成数据池,使用常规的生物操作即可完成解空间的产生及最终解的分离。
关键词 dna算法 独立数 探针 编码
在线阅读 下载PDF
求解K-闭包问题的DNA算法
7
作者 金迅婴 李浩建 庞善臣 《山东科技大学学报(自然科学版)》 CAS 2003年第2期21-23,共3页
给出了解决K 闭包问题的DNA算法 ,进一步表明了用DNA计算来解决NP
关键词 K-闭包问题 dna算法 NP-完全问题 dna计算 二进制加法
在线阅读 下载PDF
基于DNA算法对VRP求解的新思路
8
作者 沈金星 郑长江 《黑龙江科技信息》 2008年第11期46-46,共1页
随着现代物流产业突飞猛进的发展,物流配送车辆的线路优化问题(简称VRP)也成为了众多学者探究的新方向。将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题。提出采用以基本单位的寡聚核苷酸相连接,从而形成不同长度的片断... 随着现代物流产业突飞猛进的发展,物流配送车辆的线路优化问题(简称VRP)也成为了众多学者探究的新方向。将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题。提出采用以基本单位的寡聚核苷酸相连接,从而形成不同长度的片断对节点和弧段进行编码的新编码方法,通过强度检验就可以知道寡聚核苷酸片断的连接顺序,映射得到车辆的行使路线的新的测序方式。结合遗传算法和DNA算法的各自优势,交替进行全局寻优和局部寻优,通过测试发现其可以相对较准确、快速的实现车辆线路的寻优。 展开更多
关键词 遗传算法 dna算法 VRP
在线阅读 下载PDF
基于DNA算法的强磁场永磁机构的设计探究
9
作者 臧雪岩 《辽宁省交通高等专科学校学报》 2007年第2期76-77,共2页
为实现永磁强磁场的优化设计,提出一种新的算法——DNA算法,与有限元分析方法有效结合,为永磁机构模型探索出一种新的形状位置优化方法。
关键词 永磁 魔环 dna算法
在线阅读 下载PDF
地震DNA算法的改进及其在地震层位拾取中的应用 被引量:5
10
作者 张泉 朱连章 +1 位作者 郭加树 李然然 《石油物探》 EI CSCD 北大核心 2017年第3期400-407,共8页
地震DNA算法是一种新的层位自动提取算法,因其匹配出符合条件的地震特征较多,所以拾取到的地震层位连续性较差,且层位划分不够明显,很难区分所找到的地震波是否属于同一个地震层位。为此,尝试将聚类方法引入到地震DNA算法中,对地震DNA... 地震DNA算法是一种新的层位自动提取算法,因其匹配出符合条件的地震特征较多,所以拾取到的地震层位连续性较差,且层位划分不够明显,很难区分所找到的地震波是否属于同一个地震层位。为此,尝试将聚类方法引入到地震DNA算法中,对地震DNA算法所找到的地震波进行分类,然后使用欧氏距离连接聚类好的点,并使用C3相干算法找出并屏蔽掉断层区域,使其具有更好的连续性和准确性。应用改进后的地震DNA算法对胜利油田某二维叠后地震数据进行测试,结果表明,该方法的追踪结果比改进前的结果连续性更好、准确性更高,验证了该方法的可行性和有效性。 展开更多
关键词 地震dna算法 同相轴追踪 相干算法 正则表达式 欧氏距离
在线阅读 下载PDF
旅行商问题的闭环DNA算法 被引量:4
11
作者 徐京雷 赵洪超 刘希玉 《计算机工程与科学》 CSCD 北大核心 2014年第1期111-114,共4页
旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模... 旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模型解决TSP问题。首先介绍了闭环DNA计算模型及其改进;随后提出了一种基于改进的闭环模型求解TSP问题的算法,并对算法的实验过程进行了详细的描述;最后运用该算法解决了一个小规模的TSP问题算例,结果表明,该算法能在较低的时间复杂度内有效地解决TSP问题。 展开更多
关键词 TSP问题 dna计算 闭环模型 dna算法
在线阅读 下载PDF
基于改进DNA算法的地震层位拾取技术 被引量:3
12
作者 张子良 李振春 +2 位作者 张凯 赵硕 王非翊 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第5期39-45,共7页
针对常规地震DNA算法难以设置正确的搜索基因,并且拾取出的地震层位可能出现过于散乱、连续性不强的现象等问题,在保证搜索基因高效合理的前提下,提出复式五点采样的方法建立基因库,减少人为干预。应用基于互相关的二级窗式算法判断相... 针对常规地震DNA算法难以设置正确的搜索基因,并且拾取出的地震层位可能出现过于散乱、连续性不强的现象等问题,在保证搜索基因高效合理的前提下,提出复式五点采样的方法建立基因库,减少人为干预。应用基于互相关的二级窗式算法判断相邻两基因片段是否来自同一层位,并用三次样条插值连接同一层位,使拾取出的层位具有更好的连续性和实用性。结果表明:本方法拾取出的层位效率更高,同相轴更完整,减少了人为误差;由于本方法是全局识别,较之传统地震同相轴追踪技术,易于推广到三维数据。 展开更多
关键词 地震dna算法 复式五点采样 二级窗式 互相关
在线阅读 下载PDF
基于DNA算法的电力系统无功优化 被引量:1
13
作者 胡国新 周焱 金祥慧 《水电能源科学》 2008年第1期181-183,66,共4页
针对DNA算法具有遍历性、随机性和规律性的特点,介绍了DNA算法的机理和应用,并讨论了DNA计算在解决电力系统无功优化问题中的应用。通过对IEEE30节点的仿真计算,证明了该算法的可行性和有效性。
关键词 dna算法 无功优化
在线阅读 下载PDF
单约束背包问题的DNA算法 被引量:1
14
作者 彭镇静 王建中 赵永耀 《山东理工大学学报(自然科学版)》 CAS 2011年第4期71-73,共3页
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.
关键词 dna算法 单约束背包问题 批接入实验 批删除实验
在线阅读 下载PDF
一种解Job-Shop调度问题DNA算法的分离方法
15
作者 朱红 钮俊 +1 位作者 戴亚娥 王凤儒 《哈尔滨理工大学学报》 CAS 2003年第6期34-37,共4页
针对以往解决Job-Shop调度问题所采用的方法,存在并行性差、运算速度慢、占用空间大等问题,模拟分子生物DNA的双螺旋结构和碱基互补配对规律,提出了解决Job-Shop调度问题DNA编码方法和相应的解码策略,分析了DNA计算的特点,提供了解决Job... 针对以往解决Job-Shop调度问题所采用的方法,存在并行性差、运算速度慢、占用空间大等问题,模拟分子生物DNA的双螺旋结构和碱基互补配对规律,提出了解决Job-Shop调度问题DNA编码方法和相应的解码策略,分析了DNA计算的特点,提供了解决Job-Shop调度问题的新途径.经试验结果表明,DNA算法可以在较小初始群体和较少迭代次数下得到比较满意的结果. 展开更多
关键词 Job-Sbop调度问题 dna算法 分子生物技术 NP完全理论 分离方法 编码方法 解码策略
在线阅读 下载PDF
模糊神经网络的DNA算法训练 被引量:3
16
作者 李艳 刘西奎 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1270-1274,共5页
提出了基于DNA计算和遗传算法的DNA遗传算法.给出了DNA遗传算法的结构,讨论了遗传操作算子.利用DNA遗传算法对FNN进行学习,比采用梯度型算法和遗传算法有更高的学习精度和更快的收敛速度.该算法有全局收敛性避免了采用梯度型学习算法训... 提出了基于DNA计算和遗传算法的DNA遗传算法.给出了DNA遗传算法的结构,讨论了遗传操作算子.利用DNA遗传算法对FNN进行学习,比采用梯度型算法和遗传算法有更高的学习精度和更快的收敛速度.该算法有全局收敛性避免了采用梯度型学习算法训练FNN时固有的局部收敛问题,同样,该算法加速了FNN的训练,能够在线应用. 展开更多
关键词 模糊神经网络 遗传算法 dna编码 dna遗传算法
在线阅读 下载PDF
TSP的DNA算法
17
作者 彭镇静 王建中 赵永耀 《电子测试》 2012年第2期20-22,38,共4页
由于Adleman和Lipton的开创性工作,最近DNA计算引起了人们的极大兴趣,他们提出的分子算法解决了图形的表示方法,但是没有给出如何处理图中节点的弧线的信息。本文的目的是通过提出在图中城市间的距离用简单的弧线代表,延伸了Adleman和Li... 由于Adleman和Lipton的开创性工作,最近DNA计算引起了人们的极大兴趣,他们提出的分子算法解决了图形的表示方法,但是没有给出如何处理图中节点的弧线的信息。本文的目的是通过提出在图中城市间的距离用简单的弧线代表,延伸了Adleman和Lipton提出的基本的分子算法。并提出只有当算法步骤由当前的需要人工干预被可执行的可在试管中操作的DNA链代替,解决计算难题的真正可行DNA计算可以实现。该算法的创新之处在于表示城市和路径的DNA链长度的设计,能使我们在合理的范围内寻找旅行商问题的解,较大地简化了问题的复杂度。 展开更多
关键词 旅行商问题 dna算法 生化实验
在线阅读 下载PDF
有关地图四着色问题的DNA算法研究
18
作者 仲连玉 《黑龙江科技信息》 2009年第31期87-87,44,共2页
地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决... 地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。 展开更多
关键词 dna算法 生物芯片 四着色问题
在线阅读 下载PDF
基于DNA算法的Ad hoc路由协议优化算法研究 被引量:1
19
作者 魏传佳 茆政吉 《西安文理学院学报(自然科学版)》 2014年第4期9-12,52,共5页
针对移动Ad Hoc网络中的Qo S路由问题,提出一种基于DNA算法的全新优化算法,该算法采用DNA编码方式,对每条路径进行编码,利用合成技术完成NP完全路径,最后通过实验得出优化数据.实验结果验证了该算法的有效性,并且在降低算法复杂程度下,... 针对移动Ad Hoc网络中的Qo S路由问题,提出一种基于DNA算法的全新优化算法,该算法采用DNA编码方式,对每条路径进行编码,利用合成技术完成NP完全路径,最后通过实验得出优化数据.实验结果验证了该算法的有效性,并且在降低算法复杂程度下,得到了路由优化的最优解. 展开更多
关键词 最优化QoS路由 dna算法 dna编码 算法有效性
在线阅读 下载PDF
基于DNA算法的硬实时系统预调度的研究
20
作者 郑凯 赵宏伟 张孝临 《微计算机信息》 2009年第4期252-254,共3页
针对传统遗传算法在解决硬实时系统任务预调度问题时,存在早熟收敛现象,提出了一种基于DNA遗传算法的任务预调度序列搜索方法。该方法将复杂的任务调度问题转化为解决离散优化问题,利用任务的时间延迟作为目标函数,通过改进DNA遗传算法... 针对传统遗传算法在解决硬实时系统任务预调度问题时,存在早熟收敛现象,提出了一种基于DNA遗传算法的任务预调度序列搜索方法。该方法将复杂的任务调度问题转化为解决离散优化问题,利用任务的时间延迟作为目标函数,通过改进DNA遗传算法的变异算子对任务调度序列进行求解,并最终找到了具有可行性调度的最优解。仿真结果表明,所给出的搜索方法同传统遗传算法相比,具有更快的收敛速度。在初始群体规模相同的条件下,该方法的迭代次数仅为遗传算法的21.5%。 展开更多
关键词 自动控制技术 硬实时系统 任务预调度 dna遗传算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部