内蒙古农业大学学报（自然科学版）
內矇古農業大學學報（自然科學版）
내몽고농업대학학보（자연과학판）
JOURNAL OF INNER MONGOLIA AGRICULTURAL UNIIVERSITY
2010年
3期
267-271
,共5页
生物信息学%序列比对%多序列比对%遗传算法
生物信息學%序列比對%多序列比對%遺傳算法
생물신식학%서렬비대%다서렬비대%유전산법
本文主要研究用改进的遗传算法解决多序列比对问题.针对基本遗传算法收效速度慢、容易陷入局部最优解的不足,提出1种分层遗传算法,同时在低层遗传算法中采用不同的遗传算子以达到整体收效速度快、避免局部收效的效果.文中还提出了1种新的初始化方法,以提高算法的稳定性.最后通过实验分析,验证了算法的可行性、有效性.
本文主要研究用改進的遺傳算法解決多序列比對問題.針對基本遺傳算法收效速度慢、容易陷入跼部最優解的不足,提齣1種分層遺傳算法,同時在低層遺傳算法中採用不同的遺傳算子以達到整體收效速度快、避免跼部收效的效果.文中還提齣瞭1種新的初始化方法,以提高算法的穩定性.最後通過實驗分析,驗證瞭算法的可行性、有效性.
본문주요연구용개진적유전산법해결다서렬비대문제.침대기본유전산법수효속도만、용역함입국부최우해적불족,제출1충분층유전산법,동시재저층유전산법중채용불동적유전산자이체도정체수효속도쾌、피면국부수효적효과.문중환제출료1충신적초시화방법,이제고산법적은정성.최후통과실험분석,험증료산법적가행성、유효성.
