辽宁工程技术大学学报（自然科学版）2017，Vol.36Issue(6)：662-667,6.DOI:10.11956/j.issn.1008-0562.2017.06.019
遗传算法模拟生物多序列比对之初始化的改进
Improvement of initialization for multiple sequence alignment by genetic algorithm
摘要
Abstract
This paper used genetic algorithm to simulate biological multiple sequence alignment problem,and improved the initial population greatly.As the initial population is the most critical part of the genetic algorithm,this paper added continuous gaps in the individuals of initial population with the biological properties which can optimize its individual quality,and then added an appropriate proportion MAFFT excellent seed in initial population which can optimize its overall quality.The experimental results show that combination of those two optimization can obtain better quality initial population and get higher accuracy alignment,and the computational efficiency of multiple sequence alignment is improved.关键词
多序列比对/遗传算法/初始化/连续空位/MAFFT种子Key words
multiple sequence alignment/genetic algorithm/initialization/continuous gaps/MAFFT seed分类
数理科学引用本文复制引用
李满枝,王凯华,王洪涛,修兴强..遗传算法模拟生物多序列比对之初始化的改进[J].辽宁工程技术大学学报（自然科学版）,2017,36(6):662-667,6.基金项目
海南省自然科学基金(20151003) （20151003）
国家自然科学基金(71361008) （71361008）
海南省重点项目(ZDXM20130080) （ZDXM20130080）
