查詢結果分析
來源資料
相關文獻
- 結合基因演算法與模擬退火法於多重DNA序列之比對
- 結合基因演算法和模擬退火法在機組排程決策之應用
- 應用柔性演算法於航太鋁合金銲接參數最佳化之研究
- 非線性微波電路之全域分析及其效能之研究
- 模擬退火法結合禁忌搜尋演算法求解協同配送問題
- Hybrid Genetic Algorithm/Fuzzy System, Simulated Annealing and Tabu Search for Short-Term Thermal Generating Unit Commitment
- Applying Metaheuristics in The Generalized Cell Formation Problem Considering Machine Reliability
- 都市計畫草圖替選方案分析模式之實例研究
- 運用類神經網路於股價指數之套利--以日經225指數為例
- 二次元靜態連續體結構之最佳化:應用族群概念之基因演算法
頁籤選單縮合
| 題 名 | 結合基因演算法與模擬退火法於多重DNA序列之比對=Combination of GA and SA for Multiple DNA Sequence Alignment |
|---|---|
| 作 者 | 葉進儀; 林軒仲; | 書刊名 | 品質學報 |
| 卷 期 | 21:5 2014.10[民103.10] |
| 頁 次 | 頁305-328 |
| 分類號 | 368.4 |
| 關鍵詞 | 序列比對; 多重序列比對; 基因演算法; 模擬退火法; Sequence alignment; Multiple sequence alignment; Genetic algorithms; Simulated annealing; |
| 語 文 | 中文(Chinese) |
| 中文摘要 | 序列比對是將蛋白質中的基因或氨基酸進行對齊的動作,藉此找出兩序列的相似程度,而多重序列比對則是同時比對多個DNA或蛋白質序列,找出此序列群組中最佳的比對結果,本研究結合基因演算法及模擬退火法,先利用基因演算法物競天擇的概念,隨著世代演進逐漸產生近似最佳解,再利用模擬退火法進行小區塊內之比對修正,實驗結果顯示,利用基因演算法與模擬退火法之結合,使得基因演算法在跳脫局部最佳解的時候能有更大空間移動,而且也讓模擬退火法能有效解決經由基因演算法初步比對之後所產生的不良區域,此結合之序列比對結果比任何單一演算法的結果好,因此可以提升整體比對表現,將來能夠為生物學家在判斷未知序列功能時提供適當的輔助。 |
| 英文摘要 | There was more and more DNA and protein sequence has been founded. The similar DNA sequence or protein sequence may have the same features. Therefore, sequence alignment has become the most popular technology in the field of bioinformatics. In this work, the combination of genetic algorithms and simulated annealing is used for multiple sequence alignment. Genetic algorithms apply the concept of fittest with evolution generation to gradually produce near optimal solutions. Simulated annealing is used to correct the alignment in small blocks. Experimental results show that the proposed method can let genetic algorithms' solutions to escape local optimum and to have more space to move, and also let simulated annealing effectively solves the problems with bad initial solutions generated by genetic algorithms. The results obtained by the proposed method are better than the results of any single algorithm. Therefore, the proposed method can improve the overall ratio of performance and will be able to provide appropriate support to biologists in determining the function of unknown sequence. |
本系統中英文摘要資訊取自各篇刊載內容。