Self-Organizing Genetic Algorithm for Multiple Sequence Alignment

α
Dr. Amouda Nizam
Dr. Amouda Nizam
σ
Buvaneswari Shanmugham
Buvaneswari Shanmugham
ρ
Kuppuswami Subburaya
Kuppuswami Subburaya
α Pondicherry University Pondicherry University

Send Message

To: Author

Self-Organizing Genetic Algorithm for Multiple Sequence Alignment

Article Fingerprint

ReserarchID

0TKQ7

Self-Organizing Genetic Algorithm for Multiple Sequence Alignment Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Abstract

Genetic algorithm (GA) used to solve the optimization problem is self-organized and applied to Multiple Sequence Alignment (MSA), an essential process in molecular sequence analysis. This paper presents the first attempt in applying Self-Organizing Genetic Algorithm for MSA. Self-organizing genetic algorithm (SOGA) can be developed with the complete knowledge about the problem and its parameters. In SOGA, values of various parameters are decided based on the problem and fitness value obtained in each generation. The proposed algorithm undergoes a self-organizing crossover operation by selecting an appropriate rate or a point and a self-organizing cyclic mutation for the required number of generations. The advantages of the proposed algorithm are (i) reduce the time requirement for optimizing the parameter values (ii) prevent execution with default values (iii) avoid premature convergence by the cyclic mutation operation. To validate the efficiency, SOGA is applied to MSA, and the resulting alignment is evaluated using the column score (CS). The comparison result shows that the alignment produced by SOGA is better than the widely used tools like Dialign and Multalin. It is also evident that the proposed algorithm can produce optimal or closer-to-optimal alignment compared to tools like ClustalW, Mafft, Dialign and Multalin.

References

27 Cites in Article
  1. Thomas Seeley (2002). When Is Self-Organization Used in Biological Systems?.
  2. J Holland (1975). Adaptation in natural and artificial systems‖.
  3. C Gondro,B Kinghorn (2007). A simple Genetic Algorithm for multiple sequence alignment‖.
  4. Naoyuki Kubota,Toshio Fukuda,Koji Shimojima (1996). Virus-evolutionary genetic algorithm for a self-organizing manufacturing system.
  5. Shubhra Ray,Sanghamitra Bandyopadhyay,Sankar Pal (2005). New Genetic Operators for Solving TSP: Application to Microarray Gene Ordering.
  6. S Diamantis,C Anna Comparison of Multiple Sequence Alignment programs‖.
  7. C Notredame (2002). Recent progresses in multiple sequence alignment: a survey‖.
  8. J Thompson,D Higgins,T Gibson,-Clustal W (1994). Improving the sensitivity of progressive multiple sequence alignment through sequence weighting position specific gap penalties and weight matrix choice‖.
  9. F Corpet (1988). Multiple sequence alignment with hierarchical clustering.
  10. B Morgenstern,A Dress,T Werner (1996). Multiple DNA and protein sequence alignment based on segment-to-segment comparison..
  11. R Edgar (2004). MUSCLE: multiple sequence alignment with high accuracy and high throughput‖.
  12. Cédric Notredame,Desmond Higgins,Jaap Heringa (2000). T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton.
  13. J Stoye,V Moulton,A Dress (1997). DCA: an efficient implementation of the divide-and conquer approach to simultaneous multiple sequence alignment‖.
  14. C Notredame,D Higgins (1996). SAGA: sequence alignment by genetic algorithm.
  15. K Karadimitriou,D Kraft (1996). Genetic Algorithms and the Multiple Sequence References Références Referencias Alignment Problem in Biology‖.
  16. Segun Fatumo,Ibidapo Akinyemi,Ezekiel. Adebiyi (2009). Aligning Multiple Sequences with Genetic Algorithm.
  17. S Wu,M Lee,T Gatton Multiple Sequence Alignment using GA and NN‖.
  18. (2010). Introduction to genetic algorithm tutorial in.
  19. G Harik,F Lobo,D Goldberg (1999). The compact genetic algorithm.
  20. Tzung-Pei Hong,Hong-Shung Wang,Wen-Yang Lin,Wen-Yuan Lee (2002). Evolution of Appropriate Crossover and Mutation Operators in a Genetic Process.
  21. H Bao-Juan,Z Jian,Y De-Hong (2008). A Novel and Accelerated Genetic algorithm‖.
  22. Ron Breukelaar,Thomas Baeck (2008). Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata.
  23. D Thierens (2002). Adaptive mutation rate control schemes in genetic algorithms.
  24. J Zhang,J Zhuang,H Du,S Wang (2009). Selforganizing genetic algorithm based tuning of PID controllers‖.
  25. J Horng,E Lin,B Yang,E Kao (2001). A Genetic Algorithm for multiple sequence alignment‖.
  26. Derong Liu,Xiaoxu Xiong,Zeng-Guang Hou,Bhaskar Dasgupta (2005). Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks.
  27. H Carroll,W Beckstead,T O'connor,M Ebbert,M Clement,Q Snell,D Mcclellan (2007). DNA reference alignment benchmarks based on tertiary structure of encoded proteins‖.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Dr. Amouda Nizam. 1970. \u201cSelf-Organizing Genetic Algorithm for Multiple Sequence Alignment\u201d. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 7): .

Download Citation

Journal Specifications
Keywords
Version of record

v1.2

Issue date

May 6, 2011

Language
en
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 20500
Total Downloads: 11128
2026 Trends
Related Research

Published Article

Genetic algorithm (GA) used to solve the optimization problem is self-organized and applied to Multiple Sequence Alignment (MSA), an essential process in molecular sequence analysis. This paper presents the first attempt in applying Self-Organizing Genetic Algorithm for MSA. Self-organizing genetic algorithm (SOGA) can be developed with the complete knowledge about the problem and its parameters. In SOGA, values of various parameters are decided based on the problem and fitness value obtained in each generation. The proposed algorithm undergoes a self-organizing crossover operation by selecting an appropriate rate or a point and a self-organizing cyclic mutation for the required number of generations. The advantages of the proposed algorithm are (i) reduce the time requirement for optimizing the parameter values (ii) prevent execution with default values (iii) avoid premature convergence by the cyclic mutation operation. To validate the efficiency, SOGA is applied to MSA, and the resulting alignment is evaluated using the column score (CS). The comparison result shows that the alignment produced by SOGA is better than the widely used tools like Dialign and Multalin. It is also evident that the proposed algorithm can produce optimal or closer-to-optimal alignment compared to tools like ClustalW, Mafft, Dialign and Multalin.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Self-Organizing Genetic Algorithm for Multiple Sequence Alignment

Dr. Amouda Nizam
Dr. Amouda Nizam Pondicherry University
Buvaneswari Shanmugham
Buvaneswari Shanmugham
Kuppuswami Subburaya
Kuppuswami Subburaya

Research Journals