Auto-poietic algorithm for multiple sequence alignment
Joint Authors
Venkatesan, Amouda
Shanmugham, Buvaneswari
Source
The International Arab Journal of Information Technology
Issue
Vol. 15, Issue 5 (30 Sep. 2018)8 p.
Publisher
Publication Date
2018-09-30
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract EN
The concept of self-organization is applied to the operators and parameters of genetic algorithm to develop a novel Auto-poietic algorithm solving a biological problem, Multiple Sequence Alignment (MSA).
The self-organizing crossover operator of the developed algorithm undergoes a swap and shuffle process to alter the genes of chromosomes in order to produce better combinations.
Unlike Standard Genetic Algorithms (SGA), the mutation rate of auto-poietic algorithm is not fixed.
The mutation rate varies cyclically based on the improvement of fitness value in turn, determines the termination point of algorithm.
Automated assignment of various parameter values reduces the intervention and inappropriate settings of parameters from user without prior the knowledge of input.
As an advantage, the proposed algorithm also circumvents the major issues in standard genetic algorithm, premature convergence and time requirements to optimize the parameters.
Using BAliBASE reference multiple sequence alignments, the efficiency of the auto-poietic algorithm is analyzed.
It is evident that the performance of auto-poietic algorithm is better than SGA and produces better alignments compared to other MSA tools.
American Psychological Association (APA)
Venkatesan, Amouda& Shanmugham, Buvaneswari. 2018. Auto-poietic algorithm for multiple sequence alignment. The International Arab Journal of Information Technology،Vol. 15, no. 5.
https://search.emarefa.net/detail/BIM-839104
Modern Language Association (MLA)
Venkatesan, Amouda& Shanmugham, Buvaneswari. Auto-poietic algorithm for multiple sequence alignment. The International Arab Journal of Information Technology Vol. 15, no. 5 (Sep. 2018).
https://search.emarefa.net/detail/BIM-839104
American Medical Association (AMA)
Venkatesan, Amouda& Shanmugham, Buvaneswari. Auto-poietic algorithm for multiple sequence alignment. The International Arab Journal of Information Technology. 2018. Vol. 15, no. 5.
https://search.emarefa.net/detail/BIM-839104
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-839104