摘要
蚁群遗传算法是在蚁群算法的基础上用遗传算法对其参数进行优化而产生的一种改进算法。把蚁群遗传算法应用于DNA序列比对上,结果表明这种新的序列比对算法是非常有效的。
Based on ant colony optimization algorithm, ant colony optimization genetic algorithm （ACOGA） is an improved algorithm by optimiring ant colony optimization algorithm＇s parameters. In this paper, ACOGA is applied to DNA sequence alignment and the ACOGA based sequence alignment algorithm is derived. The experimental results indicate that the proposed sequence alignment algorithm is very efficient.
出处
《生物信息学》
2007年第4期167-170,共4页
Chinese Journal of Bioinformatics
基金
江苏省自然科学基金(BK2003017)
南京大学软件新技术国家重点实验室及江苏省计算机信息处理技术重点实验室开放课题
关键词
序列比对
生物信息学
蚁群算法
蚁群遗传算法
sequenco alignment
bioinformatics
ant colony optimization algorithm
ant colony optimization genetic algorithm
