小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
9期
1833-1837
,共5页
张洪礼%燕翠霞%王常武%王宝文
張洪禮%燕翠霞%王常武%王寶文
장홍례%연취하%왕상무%왕보문
多序列比对%粒子群%概率统计%自适应变异
多序列比對%粒子群%概率統計%自適應變異
다서렬비대%입자군%개솔통계%자괄응변이
多序列比对问题是生物信息学的热点研究问题.针对大规模多序列比对精度低问题,提出基于概率统计自适应粒子群的生物多序列比对算法.根据优质解的分布概率建立模型用于引导粒子产生新解,使种群中的粒子具有更全面的学习能力,从而提高比对结果的精度;引入适应度方差、期望最优解和变异操作跳出早熟状态,避免算法陷入局部最优值.对BALIBASE中142个例子进行仿真,实验结果验证了算法的可行性和有效性,与已有的算法相比,该算法对大规模亲缘较近长序列比对问题具有更强的求解能力.
多序列比對問題是生物信息學的熱點研究問題.針對大規模多序列比對精度低問題,提齣基于概率統計自適應粒子群的生物多序列比對算法.根據優質解的分佈概率建立模型用于引導粒子產生新解,使種群中的粒子具有更全麵的學習能力,從而提高比對結果的精度;引入適應度方差、期望最優解和變異操作跳齣早熟狀態,避免算法陷入跼部最優值.對BALIBASE中142箇例子進行倣真,實驗結果驗證瞭算法的可行性和有效性,與已有的算法相比,該算法對大規模親緣較近長序列比對問題具有更彊的求解能力.
다서렬비대문제시생물신식학적열점연구문제.침대대규모다서렬비대정도저문제,제출기우개솔통계자괄응입자군적생물다서렬비대산법.근거우질해적분포개솔건립모형용우인도입자산생신해,사충군중적입자구유경전면적학습능력,종이제고비대결과적정도;인입괄응도방차、기망최우해화변이조작도출조숙상태,피면산법함입국부최우치.대BALIBASE중142개례자진행방진,실험결과험증료산법적가행성화유효성,여이유적산법상비,해산법대대규모친연교근장서렬비대문제구유경강적구해능력.
