Refractory Effects of Chaotic Neurodynamics for Finding Motifs from DNA Sequences
To discover a common and conserved pattern, or motif, from DNA sequences is an important step to analyze DNA sequences because the patterns are acknowledged to reflect biological important information. However, it is difficult to discover unknown motifs from DNA sequences because of its huge number of combination. We have already proposed a new effective method to extract the motifs using a chaotic search, which combines a heuristic algorithm and a chaotic dynamics. To realize the chaotic search, we used a chaotic neural network. The chaotic search exhibits higher performance than conventional methods. Although we have indicated that the refractory effects realized by the chaotic neural network have an essential role, we did not clarify why the refractory effects are important to search optimal solutions. In this paper, we further investigate this issue and reveal the validity of the refractory effects of the chaotic dynamics using surrogate refractory effects. As a result, we discovered that it is important for searching optimal solutions to increase strength of the refractory effects after a firing of neurons.
KeywordsTabu Search Chaotic Dynamic Travel Salesman Problem Travel Salesman Problem Find Motif
Unable to display preview. Download preview PDF.
- Aihara, K., Takebe, T., Toyoda, M.: Chaotic neural networks. Physics Letters A 144 (1990)Google Scholar
- Akutsu, T., Arimura, H., Shimozono, S.: On approximation algorithms for local multiple alignment. In: Proceedings of the Fourth International Conference on Computational Molecular Biology, pp. 1–7 (2000)Google Scholar
- Glober, F.: Tabu Search I. ORSA Journal on Computing 1, 190–206 (1989)Google Scholar
- Glober, F.: Tabu Search II. ORSA Journal on Computing 2, 4–32 (1990)Google Scholar
- Matsuura, T., Anzai, T., Ikeguchi, T., Horio, Y., Hasegawa, M., Ichinose, N.: A tabu search for extracting motifs from dna sequences. In: Proceedings of 2004 RISP international Workshop on Nonlinear Civcuits and Signal Processing, pp. 347–350 (2004)Google Scholar
- Matsuura, T., Ikeguchi, T.: A tabu search and chaotic search for extracting motifs from dna sequences. In: Procceedings of the Sixth Metaheuristics International Conference 2005, pp. 677–682 (2005)Google Scholar