基于遗传算法的DNA多序列比对问题
生物信息学的突出特点是要处理海量的蛋白质序列和基因序列.由于计算机本身的运算速度和存储空间有限,迫切需要用有效的算法对现有大量的生物数据进行加工和处理.多序列比对是生物序列分析的重要研究内容之一。但是多序列比对是世界公认的NP问题,对于实际中遇到的问题规模而言,求解最优解是不可能的,不过这并不妨碍寻找到对于实际研究有意义的近似最优解.在研究遗传算法基础上,针对多序列比对问题的特点。指出现有遗传算法应用到多序列比对中存在的问题,提出一种对现有遗传算法的改进策略,即根据问题所要求解的目标,设计一种新的个体评价标准。对生物序列数据进行了比对实验,通过对比算法改进前后的实验结果,证明改进算法具有更快的运算速度。
生物信息学 多序列比对 遗传算法 最优解
冯文龙 赵清杰
北京理工大学,计算机科学与技术学院,北京,100081
国内会议
兰州
中文
165-169
2007-08-24（万方平台首次上网日期，不代表论文的发表时间）