生物信息学
生物信息學
생물신식학
BIOINFORMATICS
2009年
1期
72-74,77
,共4页
马志强%魏雅卓%崔颖%马雅楠%孙平平%陆林英
馬誌彊%魏雅卓%崔穎%馬雅楠%孫平平%陸林英
마지강%위아탁%최영%마아남%손평평%륙림영
遗传算法(GA)%转录因子结合位点(TFBS)%一致性序列模型
遺傳算法(GA)%轉錄因子結閤位點(TFBS)%一緻性序列模型
유전산법(GA)%전록인자결합위점(TFBS)%일치성서렬모형
遗传算法是模拟生物进化过程的计算模型,是一种全局优化搜索算法.将遗传算法与转录因子结合位点识别问题相结合的新方法,以一致性序列模型作为保守motif的描述模型,通过对motif序列与待测序列的比对问题进行编码,将其转化成搜索空间中的优化问题,利用遗传算法来搜索最优解,预测转录因子的结合位点.实验结果表明,这种新的方法是有效的,它在占用少量内存的情况下能够准确地识别出待测转录因子结合位点.
遺傳算法是模擬生物進化過程的計算模型,是一種全跼優化搜索算法.將遺傳算法與轉錄因子結閤位點識彆問題相結閤的新方法,以一緻性序列模型作為保守motif的描述模型,通過對motif序列與待測序列的比對問題進行編碼,將其轉化成搜索空間中的優化問題,利用遺傳算法來搜索最優解,預測轉錄因子的結閤位點.實驗結果錶明,這種新的方法是有效的,它在佔用少量內存的情況下能夠準確地識彆齣待測轉錄因子結閤位點.
유전산법시모의생물진화과정적계산모형,시일충전국우화수색산법.장유전산법여전록인자결합위점식별문제상결합적신방법,이일치성서렬모형작위보수motif적묘술모형,통과대motif서렬여대측서렬적비대문제진행편마,장기전화성수색공간중적우화문제,이용유전산법래수색최우해,예측전록인자적결합위점.실험결과표명,저충신적방법시유효적,타재점용소량내존적정황하능구준학지식별출대측전록인자결합위점.
