Summary
International Symposium on Nonlinear Theory and its Applications
2009
Session Number:B2L-B
Session:
Number:B2L-B2
Chaotic Motif Sampler: Discovering Motifs from Biological Sequences by Using Chaotic Neurodynamics
Takafumi MATSUURA, Tohru IKEGUCHI,
pp.-
Publication Date:2009/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.43.B2L-B2
PDF download (194.1KB)
Summary:
To determine essential biological information in genomic sequences, local multiple alignment is often solved in bioinformatics. However, it has been proved that the local multiple alignment is an NP-hard problem. Then, heuristic algorithms are proposed to solve the alignment problem within a reasonable time frame. To find near optimal solutions for NP-hard combinatorial optimal problems such as solving traveling salesman problems and quadratic assignment problems, chaotic search methods have been proposed and these methods show good performance. By using the concept of the chaotic search, we have already proposed a motif extraction method called “Chaotic Motif Sampler.” In this paper, to improve the performance of the CMS, we propose a different type of motif extraction method by using chaotic dynamics.