位置：成果数据库 > 期刊 > 期刊详情页
Domatic Partition问题的DNA计算方法研究
  • ISSN号：1000-7180
  • 期刊名称：微电子学与计算机
  • 时间：2012
  • 页码：152-156
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]山东师范大学管理科学与工程学院,山东济南250014
  • 相关基金：国家自然科学基金项目（61170038）
  • 相关项目：基于DNA计算和离散Morse方法的聚类分析研究
作者： 赵洪超|刘希玉|
关键词： 支配集, domatic, PARTITION, DNA计算, 粘贴模型, manipulating set, domatic partition, DNA computing, sticker modelHT
中文摘要：

Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的.

英文摘要：

Domatic partition problem is one of the classical NP complete problems, which is widely used in various areas. However, it has no polynomial time solution so far. DNA computing is a method which has very strong parallel computing power, and the sticker model which is based on the sticker operator is one of the computing models in DNA computing area. In this paper, it puts forward an algorithm based on the sticker model, which can solve the domatic partition problem, and the algorithm can find the feasible solutions through two steps in polynomial time. To prove the feasibility of the algorithm, it uses a java program to simulate the algorithm, and the results of the program running on the computer prove the correctness and the effectiveness of the algorithm.

同期刊论文项目
基于DNA计算和离散Morse方法的聚类分析研究
期刊论文 94 会议论文 39
同项目期刊论文
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计算的层次图聚类算法
基于面上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解法
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模型的图聚类算法
我国能源可持续发展现状初步评价及指标应用
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编：李新龙
  • 地址：西安市雁塔区太白南路198号
  • 邮编：710065
  • 邮箱：mc771@163.com
  • 电话：029-82262687
  • 国际标准刊号：ISSN：1000-7180
  • 国内统一刊号：ISSN：61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:17909