資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.15.229.143)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
結合基因演算法與模擬退火法於多重DNA序列之比對
書刊名:
品質學報
作者:
葉進儀
/
林軒仲
作者(外文):
Yeh, Jinn-yi
/
Lin, Syuan-jhong
出版日期:
2014
卷期:
21:5
頁次:
頁305-328
主題關鍵詞:
序列比對
;
多重序列比對
;
基因演算法
;
模擬退火法
;
Sequence alignment
;
Multiple sequence alignment
;
Genetic algorithms
;
Simulated annealing
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:0
點閱:6
序列比對是將蛋白質中的基因或氨基酸進行對齊的動作,藉此找出兩序列的相似程度,而多重序列比對則是同時比對多個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.
以文找文
期刊論文
1.
Chen, Shyi-Ming、Lin, Chung-Hui(20070600)。Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Techniques。International Journal of Information and Management Sciences,18(2),97-111。
2.
Edgar, R. C.、Batzoglou, S.(2006)。Multiple sequence alignment。Current Opinion in Structural Biology,16(3),368-373。
3.
Jangam, S. R.、Chakraborti, N.(2007)。A novel algorithm for DNA sequence alignment using ant colony optimization and genetic algorithms。Applied Soft Computing,7(3),1121-1130。
4.
Horng, J.-T.、Wu, L.-C.、Lin, C.-M.、Yang, B.-H.(2005)。A genetic algorithm for multiple sequence alignment。Soft Computing,9(6),407-420。
5.
Gondro, C.、Kinghorn, B. P.(2007)。A simple genetic algorithm for multiple sequence alignment。Genetics and Molecular Research,6(4),964-982。
6.
Kanz, C.、Aldebert, P.、Althorpe, N.、Baker, W.、Baldwin, A.、Bates, K.(2005)。The EMBL nucleotide sequence database。Nucleic Acids Research,33(S1),29-33。
7.
Kim, J.、Pramanik, S.、Chung, M. J.(1994)。Multiple sequence alignment using simulated annealing。Computer Application in Biosciences,10(4),419-426。
8.
Lee, Z.-J.、Su, S.-F.、Chuang, C.-C.、Liu, K.-H.(2008)。Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment。Applied Soft Computing,8(1),55-78。
9.
Notredame, C.(2002)。Recent progress in multiple sequence alignment: a survey。Pharmacogenomics,3(1),131-144。
10.
Reese, J. T.、Pearson, W. R.(2002)。Empirical determination of effective gap penalties for sequence comparison。Bioinformatics,18(11),1500-1507。
11.
Rasmussen, T. K.、Krink, T.(2003)。Improved hidden Markov model training for multiple sequence alignment by a particle swarm optimization -- evolutionary algorithm hybrid。BioSystems,72(1/2),5-17。
12.
Omar, M. F.、Salam, R. A.、Abdullah, R.、Rashid, N. A.(2007)。Multiple sequence algorithm using optimization algorithms。International Journal of Computer, Information, Systems and Control Engineering,1(5),1511-1519。
13.
Poirot, O.、O'Toole, E.、Notredame, C.(2003)。Tcoffee@igs: a web server for computing, evaluating and combining multiple sequence alignments。Nucleic Acids Research,31(13),3503-3506。
14.
Sarıyer, O. S.、Güven, C.(2010)。Sequence alignment using simulated annealing。Physica A: Statistical Mechanics and Its Applications,389(15),3007-3012。
15.
Smith, L.、Yeganova, L.、Wilbur, W. J.(2003)。Brief communication: hidden Markov models and optimized sequence alignments。Computational Biology and Chemistry,27(1),77-84。
16.
Taylor, W. R.、Selensminde, G.、Eidhammer, I.(2000)。Multiple protein sequence alignment using double-dynamic programming。Computers and Chemistry,24(1),3-12。
17.
Wang, C.、Lefkowitz, E. J.(2011)。Genomic multiple sequence alignments: refinement using a genetic algorithm。BMC Bioinformatics,6,1471-2105。
18.
Wang, Z.、Zhang, K.(2005)。Multiple RNA structure alignment。Journal of Bioinformatics and Computational Biology,3(3),609-626。
19.
Needleman, S. B.、Wunsch, C. D.(1970)。A general method applicable to the search for similarities in the amino acid sequence of two proteins。Journal of Molecular Biology,48(3),443-453。
20.
Notredame, C.、Higgins, D. G.(1996)。SAGA: sequence alignment by genetic algorithm。Nucleic Acids Research,24(8),1515-1524。
21.
Smith, Temple、Waterman, Michael(1981)。Identification of Common Molecular Subsequences。Journal of Molecular Biology,147(1),195-197。
22.
Thompson, J. D.、Higgins, D. G.、Gibson, T. J.(1994)。CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice。Nucleic Acids Research,22(22),4673-4680。
23.
Metropolis, N.、Rosenbluth, A. W.、Rosenbluth, M. N.、Teller, A. H.、Teller, E.(1953)。Equation of state calculations by fast computing machines。The Journal of Chemical Physics,21(6),1087-1092。
24.
Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science,220(4598),671-680。
會議論文
1.
Huo, H.、Stojkovic, V.(2007)。A simulated annealing algorithm for multiple sequence alignment with guaranteed accuracy。Third International Conference on Natural Computation,270-274。
2.
Riaz, T.、Wang, Y.、Li, K.-B.(2004)。Multiple sequence alignment using Tabu search。Second Conference on Asia-Pacific Bioinformatics,223-232。
學位論文
1.
黃建彰(2008)。結合基因演算法及粒子群演算法於多重序列比對之研究(碩士論文)。義守大學。
延伸查詢
圖書
1.
王聿泰、汪詩梅、范廷佳、許玉璇、陳淑美、黃彥華(2003)。生物資訊。臺北:教育部顧問室。
延伸查詢
2.
李龍緣、林應如、許晉詮、萬磊、徐媛曼、洪千惠(2008)。生物資訊。臺北:九州圖書文物。
延伸查詢
3.
Jones, N. C.、Pevzner, P. A.(2004)。An Introduction to Bioinformatics Algorithms。Cambridge, MA:Massachusetts Institute of Technology Press。
4.
Mount, D. W.(2004)。Bioinformatics: Sequence and Genome Analysis。New York:Cold Spring Harbor。
5.
Laarhoven, P. J. M.、Aarts, E. H. L.(1987)。Simulated Annealing: Theory and Applications。Norwell, MA:Kluwer Academic。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
應用柔性演算法於航太鋁合金銲接參數最佳化之研究
2.
Applying Metaheuristics in The Generalized Cell Formation Problem Considering Machine Reliability
3.
Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Techniques
1.
發展整合性演化式方法於無雜訊與有雜訊事件記錄檔之流程探勘適應值改善
2.
多目標塑膠射出成形之製程參數最佳化系統
3.
蟻群最佳化系統在台灣股票市場投資決策之應用
4.
塔布搜尋法求解排程問題之研究
無相關書籍
無相關著作
無相關點閱
QR Code