蛋白质功能预测的蚁群优化算法

吴超; 钟一文

doi:10.16088/j.issn.1001-6600.2011.03.039

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (03) : 136 -141. DOI: 10.16088/j.issn.1001-6600.2011.03.039

蛋白质功能预测的蚁群优化算法

吴超, 钟一文

作者信息 +

Author information +

文章历史 +

PDF

摘要

预测蛋白质功能是后基因组时代最具挑战性的问题之一,在大规模数据下采用高性能的功能预测算法能够节省大量的实验时间和成本。利用基于蛋白质相互作用网络的全局优化模型,提出了蛋白质功能预测的蚁群优化算法,算法在考虑全局模型的同时还利用了网络的先验信息,提高了搜索效率,仿真结果表明,蚁群优化算法能够有效对蛋白质功能进行预测,并且对蛋白质相互作用网络中的假阳性、假阴性数据具有较高的容错能力。