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

Aligning multiple sequences by hybrid genetic algorithm

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

A hybrid genetic algorithm for solving the multiple sequence alignment was proposed. In the hybrid algorithm,SA is used to local-optimize, accelerating the optimization process and avoiding the premature convergence ;TS is used to improve the global-optimize, preventing the repeat between the new individual and the old individual through its memory function; GA is used to global search. Experimental results of benchmarks from the BAliBASE showed that the proposed algorithm was feasible.