Abstract

Self-organization systems are an increasingly attractive dynamic processes without a central control, emerge global order from local interactions in a bottom up approach. The advantage of blending the concept of self-organization enhances the working efficiency of other techniques to find a solution of huge search problem. Genetic Algorithms (GA) is such a technique, inspired by the natural evolution process, used to solve difficult optimization problem of large space solution, for an example, multiple sequence alignment (MSA) problem in a bioinformatics research. Self-organization technique automates the selection of appropriate parameter values of GA during execution without the user's intervention. An attempt towards applying Self-organizing Genetic Algorithm (SOGA) on MSA requires a complete knowledge of the various parameters of SO and its relationships. This lead us to make a complete survey on inherent properties of SO and the method of blending GA in order to develop a self-organizing genetic algorithm (SOGA) for MSA. The aim of the research is to make use of the efficiency of GA without getting any input from the non-trained users to tune the parameters in order to achieve the expected result.

References

• Camazine, S. , Deneubourg, J. L. , Franks, N. R. , Sneyd, J. , Theraulaz, J. G. , Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton University Press: New Jersey.
• Heylighen, F. 2002. The Science of Self-organization and Adaptivity. In: Knowledge Management, Organizational Intelligence and Learning, and Complexity; L. D. Kie, Eds. In: The Encyclopedia of Life Support Systems (EOLSS). Eolss Publishers: Oxford.
• Seeley, T. D. 2002. When Is Self-Organization Used in Biological Systems?. Biol. Bull. 202(3), 314–18.
• Jain, L. C. , Karr, C. L. 2000. Introduction to evolutionary computing technique. In: Proceedings of the Electronic Technology Directions to the Year 2000. 1995 May 23-25. Adelaide. SA, 122-27.
• Marczyk, A. 2004. Genetic Algorithms and Evolutionary Computation. The TalkOrigins Archive. 23 Apr. 2004. http://www. talkorigins. org/faqs/genalg/genalg. html
• Wu, S. , Lee, M. , Gatton, T. M. Multiple Sequence Alignment using GA and NN. International Journal of Signal Processing, Image Processing and Pattern Recognition: 21-30.
• Hong, T. , Wang, H. , Lin, W. , Lee, W. 2002. Evolution of Appropriate Crossover and Mutation Operators in a Genetic Process. Applied Intelligence. 16, 7-17.
• Zhang, J. , Zhuang, J. , Du, H. , Wang S. 2009. Self-organizing genetic algorithm based tuning of PID controllers. Information Sciences. 179 (7), 1007-18.
• Breukelaar, R. , Bäck, T. 2008. Self-Adaptive Mutation Rates in Genetic Algorithm for Inverse Design of Cellular Automata (July 2008), 12-6.
• Thierens, D. 2002. Adaptive mutation rate control schemes in genetic algorithms. Institute of Information and Computing Sciences. Utrecht Univerisity. The Netherlands.
• Bao-Juan, H. , Jian, Z. , De-Hong, Y. 2008. A Novel and Accelerated Genetic algorithm. WSEAS Transactions on Systems and Control. 3(4), 269-78.
• Kubota, N. , Fukuda, T. , Shimojima, K. 1996. Virus-evolutionary genetic algorithm for a self-organizing manufacturing system. Computers and Industrial Engineering. 30(4), 1015-26.
• Ray, S. S. , Bandyopadhyay, S. , Pal, S. K. 2005. New Genetic Operators for Solving TSP: Application to Microarray Gene Ordering. Springer-Verlag Berlin Heidelberg, 605–610.
• Soper, R. , Taylor, D. J. , Green, N. P. O. , Stout, G. W. 1997. Biological Science. 3rd ed. Cambridge University Press: United Kingdom.
• Introduction to genetic algorithm. www. obitko. com/tutorials/genetic-algorithms
• Genetic Server/ Library product: Neuro Dimension inc. www. nd. com/products/genetic
• Evolutionary Algorithm. http://www. geatbx. com/docu/algindex-02. html
• Rocha, L. M. Modeling evolution: evolutionary computation. Lecture notes, Biologically Inspired Computing. School of Informatics. Indiana University. http://informatics. indiana. edu/rocha/i-bic/
• Harik, G. R. , Lobo, F. G. 1999. A Parameter-Less Genetic Algorithm. IEEE Transactions on Evolutionary Computation, 523-8.
• Sivanandam, S. N. , Deepa, S. N. 2008. Introduction to Genetic Algorithms. Springer: New York.
• Kelso, J. A. S. 1995. Dynamic patterns: the self-organization of brain and behavior. MIT Press: USA.
• Fuchs, C. 2008. Internet and society: social theory in the information age. Routledge. New York.
• Notredame, C. 2002. Recent progresses in multiple sequence alignment: a survey. Pharmacogenomics. 3(1), 131-144.
• 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 Res. 22, 4673-80. http://www. ebi. ac. uk/Tools/clustalw/
• Corpet, F. 1988. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16, 10881-90. http://bioinfo. genotoul. fr/multalin/multalin. html
• Morgenstern, B. , Dress, A. , Wener, T. 1996. Multiple DNA and protein sequence based on segment-to-segment comparison. Proc. Natl. Acad. Sci. 93, 12098-103. http://bibiserv. techfak. uni-bielefeld. de/dialign/
• Edgar, R. C. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32, 1792-7. http://www. ebi. ac. uk/Tools/muscle/
• Notredame, C. , Higgins, D. G. , Heringa, J. 2000. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 302, 205-17. http://www. ebi. ac. uk/Tools/t-coffee/
• Stoye, J. , Moulton, V. , Dress, A. W. 1997. DCA: an efficient implementation of the divide-and conquer approach to simultaneous multiple sequence alignment. Comput. Appl. Biosci. 13(6), 625-6. http://bibiserv. techfak. uni-bielefeld. de/dca/
• Notredame, C. , Higgins, D. G. 1996. SAGA: sequence alignment by Genetic algorithm. Nucleic Acids Res. 24(8), 1515-24.
• Gondro, C. , Kinghorn, B. P. 2007. A simple Genetic Algorithm for multiple sequence alignment. Genet. Mol. Res. 6 (4), 964-82.
• Karadimitriou, K. , Kraft, D. H. 1996. Genetic Algorithms and the Multiple Sequence Alignment Problem in Biology. In Proc. 2nd Annual Molecular Biology and Biotechnology Conference, Baton Rouge, LA.
• Amouda, V. , Selvaraj, V. , Kuppuswami, S. , Buvaneswari, S. 2010. iMAGA: Intron Multiple Alignment Using Genetic Algorithm. International Journal of Engineering Science and Technology. 2(11), 6361-6370.
• Amouda, N. , Buvaneswari, S. , Kuppuswami, S. 2011. Self-Organizing Genetic Algorithm for Multiple Sequence Alignment. Global Journal of Computer Science and Technology. 11(7), 7-14.
• Amouda, V. , Buvaneswari, S. , Kuppuswami, S. 2011. Self organizing algorithm for multiple sequence alignment. Online Journal of Bioinformatics. 12(1), 74-84.
• Khayat, O. , Ebadzadeh, M. M. , Shahdoosti, H. R. , Rajaei R. , Khajehnasiri, I. 2009. A novel hybrid algorithm for creating self-organizing fuzzy neural networks. Neurocomputing. 73, 517-524.
• Deep, K. , Dipti. 2008. A self-organizing migrating genetic algorithm for constrained optimization. Applied Mathematics and Computation. 198, 237-250.
• Tinos, R. , Yang, S. 2007. A self-Organizing Random Immigrants Genetic Algorithm for Dynamic Optimization Problems. Genetic Programming and Evolvable Machines. 8(3), 255-286.
• Jeong, I. K. , Lee J. J. 1998. A self-organizing genetic algorithm for multimodal function optimization. Artif. Life Robotics. 2, 48-52.