计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
10期
46-48,53
,共4页
肖进杰%谢青松%刘培强%范辉
肖進傑%謝青鬆%劉培彊%範輝
초진걸%사청송%류배강%범휘
排序%短块移动%计算生物学%复杂性
排序%短塊移動%計算生物學%複雜性
배서%단괴이동%계산생물학%복잡성
用短块移动操作对一个排列进行排序是一种染色体基因重排技术.怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一.给出了短块移动的最优解算法,对近似算法进行了修改.实验验证了最优解算法和近似算法在实际运行过程中都有较好的表现.
用短塊移動操作對一箇排列進行排序是一種染色體基因重排技術.怎樣纔能找齣使用短塊移動次數最少的排序算法是計算生物學等領域最熱門的研究問題之一.給齣瞭短塊移動的最優解算法,對近似算法進行瞭脩改.實驗驗證瞭最優解算法和近似算法在實際運行過程中都有較好的錶現.
용단괴이동조작대일개배렬진행배서시일충염색체기인중배기술.즘양재능조출사용단괴이동차수최소적배서산법시계산생물학등영역최열문적연구문제지일.급출료단괴이동적최우해산법,대근사산법진행료수개.실험험증료최우해산법화근사산법재실제운행과정중도유교호적표현.
