位置：成果数据库 > 期刊 > 期刊详情页
基于遗传模拟退火算法的DNA多序列比对研究
  • ISSN号：1672-9528
  • 期刊名称：信息技术与信息化
  • 时间：2012
  • 页码：47-50
  • 分类：TP391.72[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]山东师范大学管理科学与工程学院,250014
  • 相关基金：基金项目：国家自然科学基金（61170038,60873058）山东省自然科学基金（ZR2001FM001）山东省软科学重大项目（2010RKMA2005）.
  • 相关项目：基于DNA计算和离散Morse方法的聚类分析研究
作者： 陈金灿|向来生|刘希玉|吴海龙|
关键词： 多序列比对, 遗传算法, 模拟退火算法, DNA multiple sequence alignment Genetic algorithm Simulated annealing algorithm
中文摘要：

针对生物信息学中DNA多序列比对问题，提出了一种基于遗传算法和模拟退火算法相结合的求解算法：在遗传模拟退火算法中，利用模拟退火算法针对遗传算子进行改进来提高算法的效率，由遗传算法进行全局搜索，模拟退火算法用于局部寻优，防止遗传算法的早熟收敛。通过与经典比对算法ClustalX和经典遗传算法进行比对研究，结果表明该算法是有效的。

英文摘要：

About DNA multiple sequence alignment in bioinformatics, this article presents a solution that combines genetic algorithm and simulated annealing algorithm： Genetic Simulated Annealing Algorithm. In ge- netic simulated annealing algorithm, genetic algorithm searches in the whole space; simulated annealing algorithm is in charge of searching in local space, which avoids the premature phenomenon in genetic algorithm. By comparison research with classic algorithm, it proves this algorithm is effective.

同期刊论文项目
基于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模型的图聚类算法
我国能源可持续发展现状初步评价及指标应用
期刊信息
  • 《信息技术与信息化》
  • 主管单位:山东省经济和信息化委员会
  • 主办单位:山东电子学会
  • 主编：朱友芹
  • 地址：山东省济南市历下区趵突泉北路24号
  • 邮编：250011
  • 邮箱：xxjs-ed@sdie.org.cn
  • 电话：0531-88110998
  • 国际标准刊号：ISSN：1672-9528
  • 国内统一刊号：ISSN：37-1423/TN
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:4250