小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
5期
854-857
,共4页
序列比对%遗传算法%熵
序列比對%遺傳算法%熵
서렬비대%유전산법%적
多生物序列比对是用来计算生物序列间相似性的重要工具,本文在引入熵来度量种群多样性的基础上,提出了一种多搜索策略的自适应遗传算法,其交叉和变异概率随着熵的变化进行自动调整,并且综合考虑了利用动态规划算法来设计遗传操作算子.实验结果表明,这个算法具有较强的全局搜索能力和局部搜索能力,并且能有效的克服未成熟收敛问题.
多生物序列比對是用來計算生物序列間相似性的重要工具,本文在引入熵來度量種群多樣性的基礎上,提齣瞭一種多搜索策略的自適應遺傳算法,其交扠和變異概率隨著熵的變化進行自動調整,併且綜閤攷慮瞭利用動態規劃算法來設計遺傳操作算子.實驗結果錶明,這箇算法具有較彊的全跼搜索能力和跼部搜索能力,併且能有效的剋服未成熟收斂問題.
다생물서렬비대시용래계산생물서렬간상사성적중요공구,본문재인입적래도량충군다양성적기출상,제출료일충다수색책략적자괄응유전산법,기교차화변이개솔수착적적변화진행자동조정,병차종합고필료이용동태규화산법래설계유전조작산자.실험결과표명,저개산법구유교강적전국수색능력화국부수색능력,병차능유효적극복미성숙수렴문제.
