Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Techniques_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
外文摘要
引文資料

題名：	Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Techniques
書刊名：	International Journal of Information and Management Sciences
作者：	Chen, Shyi-Ming／Lin, Chung-Hui
出版日期：	2007
卷期：	18:2
頁次：	頁97-111
主題關鍵詞：	DNA sequences；Multiple DNA sequence alignment；Simulated annealing algorithms；Genetic algorithms
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:0 點閱:20

Multiple DNA sequence alignment is an important research topic of bioinformatics. In this paper, we present a new method for multiple DNA sequence alignment, based on genetic simulated annealing techniques, to choose the best cutting point set of the multiple DNA sequence set. The experimental results show that the proposed method gets higher scores and more match columns than the method presented in [3] for dealing with the multiple DNA sequence alignment problem.

以文找文

期刊論文
1.	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。
2.	Notredame, C.、Higgins, D. G.(1996)。SAGA: sequence alignment by genetic algorithm。Nucleic Acids Research，24(8)，1515-1524。
3.	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。
4.	Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science，220(4598)，671-680。
5.	Hirschberg, D. S.(1977)。Algorithms for the Longest Common Subsequence Problem。Journal of the ACM，24，664-675。
6.	Zhang, C.、Wong, A. K. C.(1997)。A Genetic Algorithm for Multiple Molecular Sequence Alignment。Computer Applications in the Biosciences，13，565-581。
7.	Waterman, M. S.(1984)。General Methods of Sequence Comparison。Bulletin of Mathematical Biology，46，473-500。
8.	Man, K. F.、Tang, K. S.、Kwong, S.(1996)。Genetic Algorithms: Concepts and Applications。IEEE Transactions on Industrial Electronics，43，519-534。
9.	Chen, S. M.、Lin, C. H.、Chen, S. J.(2005)。Multiple DNA Sequence Alignment Based on Genetic Algorithms and Divide-and-conquer Techniques。International Journal of Applied Science and Engineering，3(2)，89-100。
10.	Stoye, J.(1998)。Multiple Sequence Alignment with the Divide-and-conquer Method。Gene，211，45-56。
11.	Zhang, C.、Wong, A. K. C.(1997)。Toward Efficient Multiple Molecular Sequence Alignment: A System of Genetic Algorithm and Dynamic Programming。IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics，27，918-932。

會議論文
1.	Ergezer, H.、Leblebicioglu, K.(2004)。Multiplesequence Alignment Using Hidden Markov Model。0。434-437。
2.	Edgar, R. C.(2004)。MUSCLE: Multiple Sequence Alignment with Improved Accuracy and Speed。0。728-729。
3.	Du, Z.、Lin, F.(2004)。Parallel Computation for Multiple Sequence Alignments。0。300-303。
4.	Koakutsu, S.、Kang, M. Z. W.、Dai, W. W. M.(1996)。Genetic Simulated Annealing and Application to Non-slicing Floorplan Design。Reston, VA。134-141。
5.	Isokawa, M.、Wayama, M.、Shimizu, T.(1996)。Multiple Sequence Alignment Using a Genetic Algorithm。0。176-177。
6.	Chellapilla, K.、Fogel, G. B.(1999)。Multiple Sequence Alignment Using Evolutionary Programming。Washington, DC。445-452。
7.	Cai, Z.、Lin, F.(2000)。Parallel Computation for Multiple Sequence Alignments。0。829-835。
8.	Lin, C. M.(2000)。Using Genetic Algorithms to Solve Multiple Sequence Alignments。Las Vegas, NV。883-890。
9.	Hunt, F. Y.、Kearsley, A. J.、O'Gallagher, A.(2003)。A Linear Programming Based Algorithm for Multiple Sequence Alignments。0。532-533。
10.	Di Pietro, C.、Di Pietro, V.、Emmanuele, G.、Ferro, A.、Maugeri, T.、Mo Ca, E.、Pigola, G.、Pulvirenti, A.、Purrello, M.、Ragusa, M.、Scalia, M.、Shasha, D.、Travali, S.、Zimmitti, V.(2003)。Anticlustal: Multiple Sequence Alignment by Antipole Clustering and Linear Approximate 1-median Computation。0。326-336。
11.	Chin, Y. L. F.、Ho, N. L.、Lam, T. W.、Wong, W. H. P.、Chan, M. Y.(2003)。Efficient Constrained Multiple Sequence Alignment with Performance Guarantee。0。337-346。
12.	Waterman, M. S.、Zhang, Y.(2003)。Eulerian Path Methods for Multiple Sequence Alignment。0。29-29。
13.	林忠輝、陳錫明(2004)。A New Method for Multiple DNA Sequence Alignment Based on Genetic Simulated Annealing Algorithms。苗栗。307-314。
14.	Liu, L. F.、Huo, H. W.、Wang, B. S.(2004)。Aligning Multiple Sequences by Genetic Algorithm。0。994-998。
15.	Luo, J.、Ahmad, I.、Ahmed, M.、Paul, R.(2005)。Parallel Multiple Sequence Alignment with Dynamic Scheduling。0。8-13。

圖書
1.	Gen, M.、Cheng, R.(1997)。Genetic Algorithms and Engineering Design。New York：John Wiley & Sons。
2.	Holland, J. H.(1975)。Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence。MI：University of Michigan Press。
3.	Gus Eld, D.(1997)。Algorithms on Strings, Trees, and Sequences。Algorithms on Strings, Trees, and Sequences。New York, NY。
4.	Michalewicz, Z.(1992)。Genetic Algorithms + Data Structure = Evolution Programs。Genetic Algorithms + Data Structure = Evolution Programs。Berlin, Germany。
5.	Setubal, J.、Meidanis, J.(1997)。Introduction to Computational Molecular Biology。Introduction to Computational Molecular Biology。Boston, MA。
6.	Pevzner, P. A.(2000)。Computational Molecular Biology: An Algorithmic Approach。Computational Molecular Biology: An Algorithmic Approach。Massachusetts。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	結合基因演算法與模擬退火法於多重DNA序列之比對

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫