位置：成果数据库 > 期刊 > 期刊详情页
基于面上DNA计算求解最小集合覆盖问题
  • ISSN号：1001-3695
  • 期刊名称：计算机应用研究
  • 时间：2012
  • 页码：1220-1222
  • 分类：TP183[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]山东师范大学管理科学与工程学院,济南250014, [2]东南大学计算机科学与工程学院,南京210096
  • 相关基金：国家自然科学基金资助项目（61170038 60873058）; 山东省自然科学基金资助项目（ZR2011FM001）
  • 相关项目：基于DNA计算和离散Morse方法的聚类分析研究
作者： 臧文科|刘希玉|刘文菊|
关键词： DNA计算, 表面方式, 最小集合覆盖问题, DNA computing, surface-based fashion, minimal set covering problem
中文摘要：

利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率。最后,通过计算机仿真模拟验证了本模型的可行性。

英文摘要：

Using the gotten DNA computing mechanism and realization through DNA molecular structure,this paper proposed a DNA solution on surface for minimal set covering problem,and presented specific applications and algorithm evaluation.It listed all possible results in the surface of the calculation template,which at the same time,verified whether the results met the conditions for the realization of the strong parallelism of DNA computing.Meanwhile,when complementary oligonucleotide gather nucleotide clips occured,it should be decided whether to hybridize through the catalyst,reducing human intervention and improving efficiency.Finally,computer simulations demonstrate the feasibility of the model.

同期刊论文项目
基于DNA计算和离散Morse方法的聚类分析研究
期刊论文 94 会议论文 39
基于计算智能算法的聚类技术研究
期刊论文 29 会议论文 21
同项目期刊论文
基于遗传模拟退火算法的DNA多序列比对研究
Searching Minimal Fractional Graph Factors by Lattice Based Evolution
A Projection Clustering Technique Based on Projection
A Hybrid Password Authentication Scheme Based on Shape and Text
Modeling and Prediction of the CNY Exchange Rates Using RBF Neural Networks versus GARCH Models
一种基于多神经树集成的分类模型
A Differential Evolution Architecture for Artificial Neural Trees with Applications to Science Found
Spatial cluster analysis by the Bin-Packing Problem and DNA computing technique
Spatial cluster analysis by the Adleman-Lipton DNA computing model and flexible grids
A CLIQUE algorithm using DNA computing techniques based on closed-circle DNA sequences
A grid clustering technique based on minimal spanning trees
Spatial Clustering on Manifolds Based on Differential Evolution
In search of the essential binary discrete particle swarm
基于广义离散Morse理论的强关联规则挖掘
基于博弈论的服务覆盖网络资源定价方法
基于分簇的无线传感器网络中信任节点的研究
改进的蚂蚁聚类算法
一种新的基于网格压缩的聚类算法SGRIDS研究
一种基于流形的蚁群聚类算法
用遗传算法优化Boltzmann机
结合SA算法的快速微粒群优化算法
时间序列分析方法及ARMA，GARCH两种常用模型
基于蚁群算法求解TSP问题的改进
BP神经网络预测算法的改进及应用
A clustering algorithm using DNA computing based on three dimensional DNA structure and grid tree
Spatial Cluster By Communication P System on Trees
基于遗传模拟退火算法的DNA多序列比对研究
论信息管理与信息系统专业理论学习方法
区域性零售企业电子商务发展策略研究
基于DNA计算的层次图聚类算法
Spiking DNA Computing with applications to BP Neural Networks Classification
Hierarchical clustering algorithm by extended SNP systems on friendship building in social networks
Hierarchical clustering by a P system with chained rules
The DBSCAN clustering algorithm by a P system with active membranes
Enterprise evolution with molecular computations
Enterprise development with P systems
P system based particle swarm optimization algorithm
Research on a new DNA-GA algorithm based on P system
The improved hierarchical clustering algorithm by a P system with active membranes
The k-medoids clustering algorithm with membrane computing
A variant of P system with a chain structure
Algorithmetic operation in spiking neural P system with chain structure
Logic operation in spiking neural P system with chain structure
一种基于离散Morse理论的优化模型及其应用研究
Lattice based communication P systems with applications in cluster analysis
Acute inflammations analysis by P system with floor membrane structure
A Chameleon algorithm based on P systems with active promoters and inhibiors
Solving directed Hamilton path problem in parallel by improved SNP system
Clustering analysis research based on DNA genetic algorithm
The research for optimization problem of DNA genetic algorithm
Extended asynchronous SNP systems for solving sentiment clustering of customer reviews in e-commerce
服务覆盖网络中一种动态流量工程模型与算法
一种新的神经树网络模型优化方法
基于P系统的粒子群优化算法
基于三链DNA结构的0-1整数规划改进研究
基于粘贴和2-臂DNA模型的层次聚类算法
基于层次聚类的分类挖掘
Cluster Analysis by a Class of Splicing P Systems
A Neural Tree Network Ensemble Mode for Disease Classification
Broadcast routing algorithms in hypercube based on SN Psystems
The CEMS research based on web service
A DNA Solution on Surface for Minimal Set Covering Problem
ROCK clustering algorithm based on the P system with active membranes
旅行商问题的闭环DNA算法
一种基于离散Morse理论的优化模型及其应用
AK-memoids Clustering Algorithm with Initial Centers Optimized by a P System
AnArtificial Neural Network Classification Model based on DNA Computing
Amodified Chameleon algorithm based on hybrid tissue-like P systems
Aclass of P system for the matrix multiplication
Researchon 3D visualization of DEM data and line optimization based on Google Earth andACIS
Threedimensional data structure solution to nearest neighbor clustering
The3D visual research of improved DEM data based on Google earth and ACIS
Ak-nearest based clustering algorithm by P systems with active membranes
The k-medoids clustering algorithm by a class ofP system
DNAcomputation based clustering algorithm
A hybridoptimization method for neural tree Network model
FastPSO algorithm for community detection in graph
Acollaborative filtering recommendation algorithm combined with user and item
A point symmetry clustering algorithm based on PSO
Analysisof trust issues based on evolutionary game in cloud computing
AWeb Service trust evaluation model based on small-world networks
Context-sensitivetrust computing in distributed environments
Tissue-like P system based DNA-GA for clustering
A Hybrid Tree-based PSO Algorithm for Neural TreeNetwork Model
An improved PSO clustering algorithm with entropy-basedfuzzy clustering
An efficient hybrid approach based on PSO and K-means for symmetrical cluster analysis
PSOalgorithm with repairing strategy for community detection
基于离散Morse理论的优化模型
An Artificial Neural Network Classification Model based on DNA Computing
The K-medoids Algorithm with Initial Centers Optimized Based on a P System
MSC问题的一类表面DNA解法
Domatic Partition问题的DNA计算方法研究
SAP系统物资管理模块在电力企业的应用
EnterpriseEvolution with Molecular Computation
Three-dimensionalTerrain Modeling and Path Optimization on it Based on Google Earth and ACIS
A Novel Quantum Evolutionary Algorithm Based on Dynamic Neighborhood Topology
Researchon discovery of business community based on ant colony algorithm
An improvedPSO clustering algorithm based on affinity propagation
A hybridtree-based PSO algorithm for neural tree network model
一种基于免疫稳态维持的Web服务负载均衡模型
一种求解多模式资源约束下项目调度问题的遗传算法
基于SAS的web文本分类模型研究
私募股权投资基金机构与被投资餐饮企业基于再投资和资本退出的博弈
基于DNA计算的最大流算法在图聚类上的应用研究
MFASSC：基于间隔Fisher分析的半监督聚类方法
基于三链和3-臂DNA模型的图聚类算法
我国能源可持续发展现状初步评价及指标应用
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049