Abstract
Currently there are a large number of Bioinformatics problems that are tackled using computational techniques. The problems discussed range from small molecules to complex systems where many organisms coexist. Among all these issues, we can highlight genomics: it studies the genomes of microorganisms, plants and animals. To discover common patterns, motifs, in a set of deoxyribonucleic acid (DNA) sequences is one of the important sequence analysis problems and it is known as Motif Discovery Problem (MDP). In this work we propose the use of computational Swarm Intelligence for solving the MDP. A new heuristic based on the law of gravity and the notion of mass interactions, the Gravitational Search Algorithm (GSA), is chosen for this purpose, but adapted to a multiobjective context (MO-GSA). To test the performance of the MO-GSA, we have used twelve real data sets corresponding to alive beings. After performing several comparisons with other approaches published in the literature, we conclude that this algorithm outperforms the results obtained by others.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dopazo, J., Zanders, E., Dragoni, I., Amphlett, G., Falciani, F.: Methods and approaches in the analysis of gene expression data. Journal of immunological methods 250(1-2), 93–112 (2001)
Kaya, M.: MOGAMOD: Multi-objective genetic algorithm for motif discovery. Expert Systems with Applications: An International Journal 36(2), 1039–1047 (2009)
González-Álvarez, D.L., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Solving the Motif Discovery Problem by Using Differential Evolution with Pareto Tournaments. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), pp. 4140–4147. IEEE Computer Society, Los Alamitos (2010)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179(13), 2232–2248 (2009)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. Evol. Methods for Design Optimization and Control with Applications to Industrial Problems, 95–100 (2001)
González-Álvarez, D.L., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: A Multiobjective Variable Neighborhood Search for Solving the Motif Discovery Problem. AISC, vol. 73, pp. 39–46. Springer, Heidelberg (2010)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. IEEE Transactions on Evolutionary Computation 8(2), 173–195 (2000)
Wingender, E., Dietze, P., Karas, H., Knüppel, R.: TRANSFAC: a database on transcription factors and their DNA binding sites. Nucleic Acids Research 24(1), 238–241 (1996)
Roth, F.P., Hughes, J.D., Estep, P.W., Church, G.M.: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole genome mRNA quantitation. Nature Biotechnology 16(10), 939–945 (1998)
Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pp. 28–36. AAAI Press, Menlo Park (1994)
Pavesi, G., Mereghetti, P., Mauri, G., Pesolev, G.: Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulared genes. Nucleic Acids Research 32, 199–203 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
González-Álvarez, D.L., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2011). Applying a Multiobjective Gravitational Search Algorithm (MO-GSA) to Discover Motifs. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21498-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-21498-1_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21497-4
Online ISBN: 978-3-642-21498-1
eBook Packages: Computer ScienceComputer Science (R0)