一种针对多序列比对问题的混合遗传算法求解

来源 :郑州轻工业学院学报(自然科学版) | 被引量 : 0次 | 上传用户：lansekafei4271

【摘要】

：

针对生物信息学多序列比对问题，提出一个基于混合遗传算法的求解算法：在混合算法中，模拟退火算法用于局部寻优，提高算法的收敛速度，同时防止早熟收敛；禁忌搜索算法通过记忆能力避免

【作者】

：

程灏

【机构】

：

陕西师范大学计算机科学学院,西安电子科技大学计算机学院

【出处】

：

郑州轻工业学院学报(自然科学版)

【发表日期】

：

2009年6期

【关键词】

：

生物信息学多序列比对混合遗传算法 bioinformatics multiple sequence alignment hybrid genetic

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对生物信息学多序列比对问题，提出一个基于混合遗传算法的求解算法：在混合算法中，模拟退火算法用于局部寻优，提高算法的收敛速度，同时防止早熟收敛；禁忌搜索算法通过记忆能力避免进化过程出现循环，提高全局寻优能力；用遗传算法进行全局搜索．对基准序列比对库BAliBASE进行测试，结果表明该算法是有效的．

其他文献

深化“两项”改革实施品牌战略全行业扭亏为盈——访长沙市粮食局局长温建民

2002年,长沙市粮食行业取得了可喜的成绩,在全省率先实现了市(州)粮食系统全面扭亏为盈的突破。在2003年2月13日召开的全省粮食工作会议上,长沙市粮食系统获得了满堂红,长沙

期刊

长沙市粮食局局长温建民品牌战略人物采访改革粮食工作

中国粮食政策调整的市场化取向与国家宏观调控

1影响粮食政策市场化取向的因素分析1.1市场经济的总体发展趋势根据党中央的改革部署,未来5～10年将是中国从初步建立到形成比较完备的社会主义市场经济的过渡时期,实现这一目

期刊

中国粮食政策市场化取向国家宏观调控粮食经济贸易自由化粮食生产

广义严格对角占优矩阵的判定方法

基于对角占优矩阵和α-对角占优矩阵的概念,给出了广义严格对角占优矩阵的新的判定方法,推广并改进了文献已有的结果.

期刊

对角占优矩阵广义对角占优矩阵判定条件diagonal dominant matrix generalized diagonal dominant mat

拒绝垃圾电子邮件

大家在排除了自己的因素(比如不登陆不良网站,不在论坛中留下自己的地址),通常防范垃圾邮件的方式可以使用邮件规则(客户端和服务器端都可以使用),或者使用outlook express中

期刊

垃圾电子邮件清除防范方式E-MAILMCAFEESpamKiller4

今年欧盟油菜籽有望丰产

据美国农业部海外农业局的报告显示，2005／2006年度欧盟25国油菜籽产量预计为1370万吨，比上年度创纪录的水平低了10％。

期刊

油菜籽欧盟丰产美国农业部2006年农业局

基于ADE7757的高性能电能表的设计

将ADE7757用于高性能电能表的设计，通过信号采集、功率测量、电能计算、输出驱动与显示等硬件设计，并结合频率编程、抗干扰措施，实现了电能表分时计量、分时计费等网络化电量管

期刊

电能表ADE7757频率编程电磁干扰watt-hour meter ADE7757 frequency selection electroma

高水分玉米的化学防治策略

在华南地区,高水分玉米的安全储藏问题一直是粮食保管工作的一大难题.掌握好时机,适时进行适当剂量的AlP熏蒸,通过"高密闭,保持粮堆内PH3有效浓度"的化学防治策略,同时做好平

期刊

高水分玉米安全储藏化学防治粮堆熏蒸粮食保管密闭有效浓度适时监测

基于Creator／VEGA的校园漫游系统设计

采用虚拟现实技术，利用Creator软件建立某校园三维模型，通过VEGA和VisualC＋＋软件实现了校园全景的驱动显示，仿真效果良好，验证了该方法的有效性．

期刊

虚拟现实CREATORVEGA仿真建模漫游virtual reality Creator VEGA simulation modelin

Web使用挖掘中的数据预处理方法

对Web使用挖掘的数据预处理的数据清理、用户识别、会话识别、路径补充和事务识别5个主要步骤的最新研究进展进行综述.采用拓扑结构结合引用页的路径补充算法和采用最大向前

期刊

WEB挖掘网络日志数据预处理Web mining Web log data preprocessing

储备粮轮换工作的实践与探索

储备粮轮换是储备粮食工作的重要一环,是落实"数量真实、质量良好、购得进、调得动、用得上"的基本促进措施.在探索粮食有效轮换途径方面,长沙霞凝国家粮食储备库做了一些有

期刊

储备粮轮换粮食工作长沙数量途径保证措施国家粮食储备库

一种针对多序列比对问题的混合遗传算法求解

与本文相关的学术论文