Swarm intelligence in bioinformatics: Methods and implementations for discovering patterns of multiple sequences

Journal of Nanoscience and Nanotechnology

Volumn 14, Issue 2, 2014, Pages 1746-1757

  Cui, Zhihua ^a,b   Zhang, Yi ^c,d  

^a TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY   (China)

^c JILIN BUSINESS AND TECHNOLOGY COLLEGE   (China)

^d AVIATION UNIVERSITY OF AIR FORCE   (China)

Author keywords

Ant Colony Algorithm; Artificial Bee Colony; Artificial Fish Swarm Algorithm; Motif Detecting Problem; Multiple Sequence Alignment; Particle Swarm Optimization; Swarm Intelligence

Indexed keywords

ALGORITHM; ANIMAL; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOMIMETICS; CROWDING (AREA); METHODOLOGY; REVIEW; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; BIOMIMETICS; CROWDING; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ANALYSIS;

EID: 84894211569     PISSN: 15334880     EISSN: 15334899     Source Type: Journal    
DOI: 10.1166/jnn.2014.9196     Document Type: Review

References (151)

1. P. S. Soltis, D. E. Soltis, and J. J. Doyle, Molecular Systematics of Plants, Chapman & Hall, New York, USA (1992).
2. J. Pevsner, Bioinformatics and Functional Genomics, John Wiley & Sons, New Jersey, USA (2009).
3. A. N. Arslan and O. Egecioglu, Informs J. Comput. 16, 441 (2004).
4. E. Dong, J. Smith, S. Heinze, N. Alexander, and J. Meiler, Gene 422, 41 (2008).
5. J. P. Comet, J. C. Aude, E. Glémet, J. L. Risler, A. Hénaut, P. P. Slonimski, and J. J. Codani, Comput. Chem. 23, 317 (1999).
6. O. Bastien, Evol. Bioinform. 4, 41 (2008).
7. J. D. Thompson, D. G. Higgins, and T. J. Gibson, Nucleic Acids Res. 22, 4673 (1994).
8. J. D. Thompson, T. J. Gibson, F. Plewniak, F. Jeanmougin, and D. G. Higgins, Nucleic Acids Res. 25, 4876 (1997).
9. R. Chenna, H. Sugawara, T. Koike, R. Lopez, T. J. Gibson, D. G. Higgins, and J. D. Thompson, Nucleic Acids Res. 31, 3497 (2003).
10. A. V. Lukashin, J. Engelbrecht, and S. Brunak, Nucleic Acids Res. 20, 2511 (1992).
11. S. Lindgreen, P. P. Gardner, and A. Krogh, Bioinformatics 23, 3304 (2007).
12. J. Sun, X. J. Wu, W. Fang, Y. R. Ding, H. X. Long, and W. B. Xu, Inform. Sciences 182, 93 (2012).
13. J. D. Hughes, P. W. Estep, S. Tavazoie, and G. M. Church, J. Mol. Biol. 296, 1205 (2000).
14. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton, Science 262, 208 (1993).
15. F. Naznin, R. Sarker, and D. Essam, IEEE Trans. Evol. Comput. 16, 615 (2012).
16. C. Notredame and D. G. Higgins, Nucleic Acids Res. 24, 1515 (1996).
17. H. D. Nguyen, I. Yoshihara, K. Yamamori, and M. Yasunaga, Genome Inform. 13, 123 (2002).
18. T. L. Bailey and C. Elkan, Proc. Second International Conference on Intelligent Systems for Molecular Biology, Stanford, California, USA, August (1994), Vol. 28.
19. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton, Science 262, 208 (1993).
20. A. F. Neuwald, J. S. Liu, and C. E. Lawrence, Protein Sci. 4, 1618 (1995).
21. J. S. Liu, A. F. Neuwald, and C. E. Lawrence, J. Amer. Statist. Assn. 90, 1156 (1995).
22. W. Thompson, E. C. Rouchka, and C. E. Lawrence, Nucleic Acids Res. 31, 3580 (2003).
23. W. N. Grundy, T. L. Bailey, C. P. Elkan, and M. E. Baker, Comput. Appl. Biosci. 13, 397 (1997).
24. E. Wong, B. Baur, S. Quader, and C. H. Huang, Brief Bioinform. 13, 202 (2012).
25. Z. H. Cui and X. Z. Gao, Neural Comput. Appl. 21, 205 (2012).
26. R. S. Parpinelli and H. S. Lopes, Int. J. Bio-Inspired Comput. 3, 1 (2011).
27. X. S. Yang, Z. H. Cui, R. B. Xiao, A. H. Gandomi, and M. Karamanoglu, Swarm Intelligence and Bio-Inspired Computation: Theory and Applications, Elsevier, USA (2013).
28. X. S. Yang and X. S. He, Int. J. Bio-Inspired Comput. 5, 141 (2013).
29. R. S. Parpinelli and H. S. Lopes, Int. J. Bio-Inspired Comput. 4, 345 (2012).
30. X. S. Yang, Int. J. Bio-Inspired Comput. 3, 77 (2011).
31. M. Dorigo and L. M. Gambardella, IEEE Trans. Evol. Comput. 1, 53 (1997).
32. M. Dorigo and L. M. Gambardella, Proc. 4th International Conference on Parallel Problem Solving from Nature, Berlin, Germany,September (1996), Vol. 656.
33. L. M. Gambardella and M. Dorigo, Informs J. Comput. 12, 237 (2000).
34. R. S. Parpinelli, H. S. Lopes, and A. A. Freitas, IEEE Trans. Evol. Comput. 6, 321 (2002).
35. R. B. Xiao, T. Y. Yu, and X. G. Gong, Int. J. Artif. Intell. Tools 21, 1240014 (2012).
36. A. Colorni, M. Dorigo, F. Maffioli, V. Maniezzo, G. Righini, and M. Trubian, Int. Trans. Oper. Res. 3, 1 (1996).
37. M. Dorigo, V. Maniezzo, and A. Colorni, IEEE Trans. Syst. Man Cybern. Part B-Cybern. 26, 29 (1996).
38. J. Kennedy and R. C. Eberhart, Proc. IEEE International Conference on Neural Networks, Perth, Australia, November, December (1995), Vol. 1942.
39. R. C. Eberhart and J. Kennedy, Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, October (1995), Vol. 39.
40. H. Derrar, M. Ahmed-Nacer, and O. Boussaid, Int. J. Bio-Inspired Comput. 4, 249 (2012).
41. R. C. Eberhart and X. Hu, Proc. Congress on Evolutionary Computation, Washington D. C., USA, July (1999), Vol. 1927.
42. L. Ali, S. L. Sabat, and S. K. Udgata, Int. J. Bio-Inspired Comput. 4, 155 (2012).
43. Z. H. Cui and X. J. Cai, Fundam. Inform. 95, 427 (2009).
44. Z. H. Cui, X. J. Cai, J. C. Zeng, and Y. F. Yin, J. Mult.-Valued Log. Soft Comput. 16, 585 (2010).
45. C. Priya and P. Lakshmi, Int. J. Bio-Inspired Comput. 4, 206 (2012).
46. I. Budinská, T. Kasanický, and J. Zelenka, Int. J. Bio-Inspired Comput. 4, 237 (2012).
47. H. M. Abdelsalam and A. M. Mohamed, Int. J. Bio-Inspired Comput. 4, 100 (2012).
48. D. Karaboga and B. Basturk, J. Glob. Optim. 39, 459 (2007).
49. A. Mozaffari, M. Gorji-Bandpy, and T. B. Gorji, Int. J. Bio-Inspired Comput. 4, 167 (2012).
50. X. S. Yang and D. Suash, Proc. 2009 World Congress on Nature and Biologically Inspired Computing, Coimbatore, India, December (2009), Vol. 210.
51. P. R. Srivastava, A. Varshney, P. Nama, and X. S. Yang, Int. J. Bio- Inspired Comput. 4, 278 (2012).
52. M. K. Marichelvam, Int. J. Bio-Inspired Comput. 4, 200 (2012).
53. A. Gherboudj, A. Layeb, and S. Chikhi, Int. J. Bio-Inspired Comput. 4, 229 (2012).
54. P. R. Srivastava, C. S. Ashima, S. Kamisetti, and M. Lakshmi, Int. J. Bio-Inspired Comput. 4, 139 (2012).
55. A. Natarajan, S. Subramanian, and K. Premalatha, Int. J. Bio- Inspired Comput. 4, 89 (2012).
56. Z. H. Cui, S. J. Fan, and Z. Z. Shi, Sensor Lett. 11, 259 (2013).
57. X. J. Cai, D. M. Liu, L. Wang, Q. Kang, and Q. D. Wu, J. Comput. Theor. Nanosci. 10, 1545 (2013).
58. X. M. Li, Z. H. Cui, and Z. Z. Shi, Sensor Lett. 10, 1676 (2012).
59. Z. H. Cui, Z. Z. Shi, and J. C. Zeng, Proc. 1st International Conference on Swarm, Evolutionary, and Memetic Computing, Chennai,India, December (2010), Vol. 389.
60. Y. C. Xu, Z. H. Cui, and J. C. Zeng, Proc. 1st International Conference on Swarm, Evolutionary, and Memetic Computing, Chennai, India, December (2010), Vol. 583.
61. W. Shen, X. P. Guo, C. Wu, and D. S. Wu, Knowledge-Based Syst. 24, 378 (2011).
62. Q. Liu, T. Odaka, J. Kuroiwa, and H. Ogura, IEICE Trans. Inf. Syst. E96D, 872 (2013).
63. C. Xing, L. M. Wan, J. X. Wang, and Y. C. Liang, J. Bionanosci. 7, 121 (2013).
64. A. Yahya, R. Zulkifli, M. Arif, T. Andromeda, N. Ahmad, M. Kadir, and A. Baharom, J. Bionanosci. 7, 210 (2013).
65. Y. F. Wang, R. H. Shi, Z. C. Wang, X. C. Zhang, and G. Z. Cui,J. Bionanosci. 7, 265 (2013).
66. S. Q. Han and G. S. Chang, J. Bionanosci. 7, 453 (2013).
67. C. B. Tabi, A. Mohamadou, and T. C. Kofané J. Bionanosci. 2, 89 (2008).
68. A. Lad, A. Mathur, and Y. K. Agrawal, J. Bionanosci. 5, 66 (2011).
69. Y. F. Wang, W. L. Lu, X. W. Bai, D. H. Wei, and G. Z. Cui, J. Bionanosci. 5, 41 (2011).
70. D. Rawtani and Y. K. Agrawal, J. Bionanosci. 6, 95 (2012).
71. V. M. Singh, S. J. Newati, and R. A. Khan, J. Bionanosci. 7, 420 (2013).
72. S. Q. Wang, S. S. Hou, J. Y. Wu, and J. M. Wei, J. Bionanosci. 7, 20 (2013).
73. D. M. Liu and Z. H. Cui, J. Bionanosci. 7, 114 (2013).
74. J. M. Park, Y. E. Park, H. Chun, and J. H. Lee, J. Nanosci. Nanotechnol. 12, 5160 (2012).
75. Y. F. Bai, Q. Han, D. Lin, J. F. Luo, J. Tu, Q. Y. Ge, and Z. H. Lu, J. Nanosci. Nanotechnol. 12, 1748 (2012).
76. W. B. Lu, X. Y. Qin, G. H. Chang, and X. P. Sun, J. Nanosci. Nanotechnol. 12, 2089 (2012).
77. M. Veerapandian, B. Kim, R. Amin, J. Lee, K. Yun, and S. H. Park, J. Nanosci. Nanotechnol. 12, 2300 (2012).
78. K. Ma, Q. H. Cui, Y. Shao, F. Wu, S. J. Xu, and G. Y. Liu, J. Nanosci. Nanotechnol. 12, 861 (2012).
79. S. Y. Pu, A. Zinchenko, and S. Murata, J. Nanosci. Nanotechnol. 12, 635 (2012).
80. J. H. An, T. Kim, B. K. Oh, and J. W. Choi, J. Nanosci. Nanotechnol. 12, 764 (2012).
81. B. Liu, Z. Y. Li, H. Chen, Y. Deng, and N. Y. He, J. Biomed. Nanotechnol. 8, 938 (2012).
82. A. Hekmat, A. A. Saboury, and A. Divsalar, J. Biomed. Nanotechnol. 8, 968 (2012).
83. F. Wang, C. Ma, X. Zeng, C. Y. Li, Y. Deng, and N. Y. He, J. Biomed. Nanotechnol. 8, 786 (2012).
84. J. X. Wang, J. F. Wang, W. Du, C. Yu, and Y. C. Liang, J. Bionanosci. 7, 104 (2013).
85. J. Lin, J. Ning, Q. L. Du, and Y. W. Zhong, J. Bionanosci. 7, 84 (2013).
86. B. A. Larsen, B. D. Hamilton, and C. R. Stoldt, J. Bionanosci. 2, 119 (2008).
87. S. K. Singh, S. Shrivastava, M. K. Nayak, A. S. K. Sinha, M. V. Jagannadham, and D. Dash, J. Bionanosci. 3, 88 (2009).
88. S. Q. Wang, Y. Z. Li, P. Y. Liu, and J. M. Wei, J. Bionanosci. 7, 478 (2013).
89. N. Paitya, J. Bionanosci. 7, 145 (2013).
90. C. W. Chen, Y. L. Liao, C. F. Chen, and C. D. Dong, J. Bionanosci. 7, 202 (2013).
91. V Dhapte and V Pokharkar, J. Bionanosci. 4, 123 (2010).
92. M. Ahmadi, L. Ahmadi, and A. Koosha, J. Bionanosci. 6, 113 (2012).
93. L. Suman, S. Tiwari, and R. Gupta, J. Bionanosci. 7, 341 (2013).
94. Y. X. Gao, Y. M. Wang, and Z. L. Pei, J. Bionanosci. 7, 92 (2013).
95. Y. Sun and Y. Y. Zhao, J. Nanosci. Nanotechnol. 12, 7677 (2012).
96. W. Wei, X. H. Pan, D. F. Li, J. Qian, L. H. Yin, Y. P. Pu, and S. Q. Liu, J. Nanosci. Nanotechnol. 12, 7685 (2012).
97. S. Lee, K. B. Kim, and Y. I. Kim, J. Nanosci. Nanotechnol. 12, 6107 (2012).
98. F. Ni, L. Jiang, R. X. Yang, Z. P. Chen, X. Qi, and J. W. Wang, J. Nanosci. Nanotechnol. 12, 2094 (2012).
99. Z. Rahman, Y. L. Dong, C. L. Ren, Z. Y. Zhang, and X. G. Chen, J. Nanosci. Nanotechnol. 12, 2598 (2012).
100. S. Nam, H. Kim, and Y. Kim, J. Nanosci. Nanotechnol. 12, 1226 (2012).
101. N. Mahanta, Y. W. Teow, and S. Valiyaveettil, J. Nanosci. Nanotechnol. 12, 6156 (2012).
102. K. Liang, X. C. Li, and B. K. Tay, Nanosci. Nanotechnol. Lett. 5, 162 (2013).
103. Y. Zhang, X. Y. Cao, X. Q. Li, and L. Yan, J. Bionanosci. 7, 72 (2013).
104. J. Q. Jiang, C. Y. Song, and L. Y. Bao, J. Bionanosci. 7, 307 (2013).
105. T. H. Chen, K. W. Kuo, W. T. Kuo, H. Y. Huang, and Y. Y. Huang, J. Bionanosci. 2, 109 (2008).
106. J. Q. Jiang, C. Y. Song, and L. Y. Bao, J. Bionanosci. 7, 472 (2013).
107. M. Dorigo and L. M. Gambardella, Biosystems 43, 73 (1997).
108. S. Bouamama, A. Boukerram, and A. F. Al-Badarneh, Proc. 7th International Conference on Swarm Intelligence, Brussels,Belgium, September (2010), Vol. 464.
109. C. H. Yang, Y. T. Liu, and L. Y. Chuang, Proc. International Multi Conference of Engineers and Computer Scientists, Hong Kong, March (2011), Vol. 169.
110. M. Elloumi and A. Y. Zomaya, Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, John Wiley & Sons, New Jersey, USA (2011).
111. C. H. Yang, Y. T. Liu, and L. Y. Chuang, Proc. International MultiConference of Engineers and Computer Scientists, Hong Kong, March (2011), Vol. 143.
112. W. Chen, B. Liao, W. Zhu, and X. Xiang, J. Comput. Chem. 30, 2031 (2009).
113. D. Liang and H. W. Huo, Comput. Simul. 1, 32 (2005).
114. L. Chen, W. Liu, and Y. Chen, Proc. 2007 International Conference on Machine Learning and Cybernetics, Hong Kong, August (2007), Vol. 914.
115. Z. J. Lee, S. F. Su, C. C. Chuang, and K. H. Liu, Appl. Soft Comput. 8, 55 (2008).
116. D. L. González-Álvarez and M. A. Vega-Rodríguez, Proc. 11th European Conference on Evolutionary Computation, Machine Learning, and Data Mining in Bioinformatics, Vienna, Austria, April (2013), Vol. 68.
117. Y. Y. Han, Q. K. Pan, J. Q. Li, and H. Y. Sang, Int. J. Adv. Manuf. Technol. 60, 1149 (2012).
118. D. L. González-Álvarez, M. A. Vega-Rodríguez, J. A. Gómez- Pulido, and J. M. Sánchez-Pérez, Proc. 9th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Torino, Italy, April (2011), Vol. 89.
119. X. J. Xu and X. J. Lei, Proc. International Conference on Artificial Intelligence and Computational Intelligence, Sanya, China, October (2010), Vol. 98.
120. X. J. Lei, J. J. Sun, X. J. Xu, and L. Guo, Proc. IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, Changsha, China, September (2010), Vol. 337.
121. H. X. Long, L. H.Wu, and Y. Zhang, Adv. Mater. Res. 282, 7 (2011).
122. Y. S. Jin, K. Joshua, H. M. Lu, Y. Z. Liang, and D. B. Kell, Appl. Soft Comput.8, 295 (2008).
123. M. S. Arumugam and M. V. C. Rao, Appl. Soft Comput. 8, 324 (2008).
124. S. H. Ling, H. H. Lu, K. Y. Chan, H. K. Lam, B. C. Yeung, and F. H. Leung, IEEE Trans. Syst. Man Cybern. Part B-Cybern.38, 743 (2008).
125. H. B. Liu and A. Abraham, Proc. 5th International Conference on Hybrid Intelligent Systems, Rio de Janeiro, Brazil, November (2005), Vol. 445.
126. J. Vesterstrom and R. Thomsen, Proc. Congress on Evolutionary Computation, Portland, USA, June (2004), Vol. 1980.
127. X. D. Li and X. Yao, Proc. 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway, May (2009), Vol. 1546.
128. X. J. Lei, J. J. Sun, and Q. Z. Ma, Proc. 4th International Symposium of Computational Intelligence and Intelligent Systems, Huangshi, China, October (2009), Vol. 351.
129. G. M. Qin and L. Gao, Int. J. Data Min. Bioinform. 6, 1 (2012).
130. C. W. Lei and J. H. Ruan, Bio Data Min. 3, 9 (2010).
131. C. W. Lei and J. H. Ruan, Int. J. Comput. Biol. Drug Des. 2, 323 (2009).
132. C. T. Hardin and E. C. Rouchka, Proc. 2005 IEEE Swarm Intelligence Symposium, Pasadena, California, USA, June (2005), Vol. 181.
133. G. Pavesi, G. Mauri, and G. Pesole, Bioinformatics 17, S207 (2001).
134. M. Y. Jiang, Y. Wang. F. Rubio, and D. F. Yuan, Proc. 2007 IEEE International Symposium on Intelligent Signal Processing, Madrid, Spain, October (2007), Vol. 211.
135. Y. M. Cheng, M. Y. Jiang, and D. F. Yuan, Proc. 6th International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, August (2009), Vol. 141.
136. X. J. Shan, M. Y. Jiang, and J. P. Li, Proc. 6th World Congress on Intelligent Control and Automation, Dalian, China, June (2006), Vol. 3658.
137. M. Jiang and Y. Cheng, Proc. 8th World Congress on Intelligent Control and Automation, Jinan, China, July (2010), Vol. 1590.
138. M. Neshat, G. Sepidnam, M. Sargolzaei, and A. N. Toosi, Artif. Intell. Rev. 41, 213 (2013).
139. J. Y. He, D. S. Zhou, and Z. S. He, J. Syst. Simul. 22, 1370 (2010).
140. J. F. L. de Oliveira and T. B. Ludermir, Proc. 23rd IEEE International Conference on Tools with Artificial Intelligence, Boca Raton,USA, November (2011), Vol. 177.
141. M.Waibei, D. Floreano, and L. Keller, PLoS Biol. 9, e1000615 (2011).
142. M. Bateni, A. Baraani, and A. Ghorbani, Int. J. Bio-Inspired Comput. 4, 181 (2012).
143. K. N. Krishnanand and D. Ghose, Proc. 2005 IEEE Swarm Intelligence Symposium, Pasadena, USA, June (2005), Vol. 84.
144. K. Agarwal, M. Goyal, and P. R. Srivastava, Int. J. Bio-Inspired Comput. 4, 392 (2012).
145. E. Bertin, M. Droz, and G. Gregoire, J. Phys. A 42, 445001 (2009).
146. J. M. Bishop, Proc. First IEE International Conference on Artificial Neural Networks, London, UK, October (1989), Vol. 329.
147. K. Q. Jiang, B. S. Song, X. L. Shi, and T. Song, J. Bioinf. Intell. Control 1, 17 (2012).
148. B. Yu, Z. H. Cui, and G. Y. Zhang, J. Bioinf. Intell. Control 2, 146 (2013).
149. R. K. Sahu, S. Panda, U. K. Rout, and P. Raul, J. Bioinf. Intell. Control 2, 200 (2013).
150. A. S. Reddy and K. Vaisakh, J. Bioinf. Intell. Control 2, 216 (2013).
151. A. Y. Abdelaziz, R. A. Osama, and S. M. Elkhodary, J. Bioinf. Intell. Control 2, 237 (2013).