蚁群算法及其在序列比对中的应用研究综述
蚁群算法及其在序列比对中的应用研究综述
摘要:蚁群算法是一种新颖的仿生进化算法。作为一种全局搜索的方法,蚂蚁算法具有正反馈性、并行性、分布性、自组织性等特点,自提出以来,便在求解复杂组合优化问题上显示出了强大的优势。序列比对是生物信息学的基础,通过在比对中获得大量的序列信息,可以推断基因的结构、功能和进化关系。本文首先详细阐述了蚁群算法的基本原理、各种改进技术及收敛性分析,然后对蚁群算法在双序列比对和多序列比对的应用研究进行了综述和评价,最后指出了下一步的研究方向。
关键词:蚁群算法;序列比对;信息素
Abstract: Ant colony algorithm (ACA) is a novel bionic evolutionary algorithm. As a global searching approach,ACA has some characteristic,such as positive feedback, distributing,paralleling, self-organizing, etc,and from it was introduced, it has been used to solve all kinds of complex optimization problem. Sequence alignment is the basement of Bioinformatics. With the wealth of sequence information obtained from sequence alignment, one can infers the structure, function and evolutionary relationship of genes. In this paper, the basic principles of ACA are introduced at length, and various improvements and convergence Analysis of ACA are also presented. Then the current study of double sequence alignment and multiple sequence alignment based on ant colony algorithm are reviewed and evaluated. Finally, some future research directions about ACA are proposed.
Key words: Ant Colony Algorithm; Sequence Alignment; Pheromone
1 引言
蚁群算法(Ant Algorithm)是一种源于大自然中生物世界的新的仿生类算法,作为通用型随机优化方法,它吸收了昆虫王国中蚂蚁的行为特性,通过其内在的搜索机制,在一系列困难的组合优化问题求解中取得了成效。由于在模拟仿真中使用的是人工蚂蚁概念,因此有时亦被称为蚂蚁系统(Ant System)。据昆虫学家的观察和研究发现,生物世界中的蚂蚁有能力在没有任何可见提示下找出从其窝巢至食物源的最短路径,并能随环境的变化而变化,适应性地搜索新的路径,产生新的选择。作为昆虫的蚂蚁在寻找食物源时,能在其走过的路径上释放一种蚂蚁特有的分泌物——信息激素(Pheromone),使得一定范围内的其他蚂蚁能够察觉到并由此影响它们以后的行为。当一些路径上通过的蚂蚁越来越多时,其留下的信息激素轨迹(Trail)也越来越多,以致信息素强度增大(随时间的推移会逐渐减弱),后来蚂蚁选择该路径的概率也越高,从而更增加了该路径的信息素强
自适应蚁群算法在序列比对中的应用自适应蚁群算法在序列比对中的应用隐藏>> ...科技大学计算机学院, 陕西 西安 707)110 摘要 : 比对是生物信息学的重要研究-...
基于蚁群算法与中心比对算法的多序列比对研究_专业资料。龙源期刊网 http://www.qikan.com.cn 基于蚁群算法与中心比对算法的多序列比对 研究 作者:王彩芸,蔡乐才...
蚁群算法综述 9页 1下载券 称球问题 1页 4下载券蚁群算法...CLUSTAL W[6]是应用最为广泛的多重序列比对软件,它是高效的渐进方法的代表。 ...
自适应蚁群算法在序列比... 暂无评价 4页 免费 核酸序列预测分析的基本......目叫笋 , 加 序列 比对 分析是 生 物信息 学 研究 中的一个基本 内容 ....
多重序列比对的蚁群算法_数学_自然科学_专业资料。...对于一系列同源蛋白质 ,人们希望研究隐含在 蛋白质...提高 ,所以在生物 信息学中得到了广泛的应用 。...
.cn 生物序列比对算法综述 作者:艾冬梅 赵清玉 张德坤 来源:《中国科技纵横》2013 年第 18 期 【摘要】 随着生物信息学的快速发展,序列比对算法成为研究的热点...
学的任世军教授等将多序列比对问题转化为最大团 问题, 从而使用蚁群优化算法... 多序列比对算法综述 暂无评价 2页 3.00 免疫算法的改进及在DNA多... ...
其中主要讨论了自适应蚁群算法在 DNA 序列比对中的应用,主要的过 程是:首先,...7 4.1 自适应蚁群算法的概述 ......
和进化关系,是生物信息学的重要研究工具。蚁群算法是M.Dorigo等首先提出“1,最初在解 1双序列比对数学模型由于DNA序列由A,T,C,G四种碱基组成,蛋白质序列由20种...
序列比对是生物信息学中基本的信息处理方法之一.DNA序列比对分为多序列比对和双序列比对两种.本文首先分析了经典蚁群算法在双序列比对中的应用,然后针对经典蚁群算法...
热门文档