Skip to main content
SpringerLink
Log in
Book cover

Bio-Inspired Computing - Theories and Applications

BIC-TA 2015: Bio-Inspired Computing -- Theories and Applications pp 475–492Cite as

Improved Niche Genetic Algorithm for Protein Structure Prediction

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 562))

Abstract

Due to the complexity and variety of protein structure, the protein structure prediction (PSP) is a challenging problem in the field of bioinformatics. In this paper, we adopt an improved niche genetic algorithm for protein structure prediction, the niche genetic algorithm (NGA) bonds with some improvement strategies, which have a competitive selection, a random crossover and random linear mutation operator. These improvement strategies can maintain the population diversity and avoid the shortcomings of the Niche Genetic algorithm that stagnate evolution and be caught in local optimum. And our experiment gains some better results than other algorithms with the Fibonacci sequence and the real protein sequence. Finally, the experiment results illustrate the efficiency of this algorithm on the Fibonacci sequence and the real protein sequence.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Song, T., Su, Y.S.: A novel approach to identify protein coding domains by sampling binary profiles from genome. J. Comput. Theor. Nanos. 11, 147–152 (2014)

    Article  Google Scholar 

  2. Song, T., Zhang, Z.J., Hong, L.: Detecting motifs in DNA sequences by branching from neighbors of qualified potential motifs. J. Comput. Theor. Nanos. 10, 2201–2206 (2013)

    Article  Google Scholar 

  3. Wang, X., Miao, Y.: GAEM: a hybrid algorithm incorporating GA with EM for planted edited motif finding problem. Curr. Bioinform. 9, 463–469 (2014)

    Article  MathSciNet  Google Scholar 

  4. Wang, X., Miao, Y., Cheng, M.: Finding motifs in DNA sequences using low-dispersion sequences. J. Comput. Biol. 21, 320–329 (2014)

    Article  MathSciNet  Google Scholar 

  5. Chen, H.J.: Protein Results of Model Prediction Based on Differential Evolution Algorithm. Fujian Agriculture and Forestry University, Fuzhou (2012)

    Google Scholar 

  6. Li, W.Y., Wang, Y.: Multi-population genetic algorithm for three-dimensional protein structure prediction. Fujian Comput. 28, 20–24 (2012)

    Google Scholar 

  7. Song, T., Pan, L., Wang, J., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. NanoBiosci. 11(4), 352–359 (2012)

    Article  Google Scholar 

  8. Shatabda, S., Newton, M.A.H., Rashid, M.A., et al.: An efficient encoding for simplified protein structure prediction using genetic algorithms. IEEE CEC 6, 1217–1224 (2013)

    Google Scholar 

  9. Zhou, C.J., Hou, C.X., Wei, X.P.: Improved hybrid optimization algorithm for 3D protein structure prediction. J. Mol. Model. 20, 2289–2301 (2014)

    Article  Google Scholar 

  10. Zhang, X.L., Wang, T., Luo, H.P., et al.: 3D Protein Structure Prediction with Genetic Tabu Search Algorithm. Wuhan University of Science and Technology, Wuhan (2010)

    Google Scholar 

  11. Li, B., Chiong, R., Lin, M.: A balance-evolution artificial bee colony algorithm for protein structure optimization based on a three-dimensional AB off-lattice model. Comput. Biol. Chem. 2, 1–12 (2015)

    Article  MathSciNet  Google Scholar 

  12. Song, T., Pan, L., Jiang, K., et al.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. NanoBiosci. 12(3), 255–264 (2013)

    Article  Google Scholar 

  13. Cheng, W., Zhang, X.L.: Protein 3D Structure Prediction by Improved Tabu Search. Wuhan University of Science and Technology, Wuhan (2008)

    Google Scholar 

  14. Zhou, C.J., Hou, C.X., Zhang, Q.: Enhanced hybrid search algorithm for protein structure prediction using the 3D-HP lattice model. J. Mol. Model. 19, 3883–3891 (2013)

    Article  Google Scholar 

  15. Guo, H., Lan, R., Chen, X., et al.: Tabu search-particle swarm algorithm for protein folding prediction. Comput. Eng. Appl. 47, 46–50 (2011)

    Google Scholar 

  16. Zhu, H.B., Pu, C.D., Lin, X.L., et al.: Protein structure prediction with EPSO in toy model. In: 2th ICINIS 2009, pp. 673–676. ICINIS Press, Wuhan (2009)

    Google Scholar 

  17. Chen, X., Lv, M.W., Zhao, L.H., et al.: An improved particle swarm optimization for protein folding prediction. Inf. Eng. Electron. Bus. 2, 1–8 (2011)

    Google Scholar 

  18. Zhu, H.B., Wu, J., Pu, C.D., et al.: Clonal selection algorithm with aging operators for protein structure prediction on AB off-lattice model. In: 2th ICINIS 2009, pp. 685–688. ICINIS Press, Tianjin (2009)

    Google Scholar 

  19. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans. NanoBiosci. 14(1), 38–44 (2015)

    Article  Google Scholar 

  20. Kotenko, I., Saenko, I.: Improved genetic algorithms for solving the optimization tasks for design of access control schemes in computer networks. Int. J. Bio-Inspired Comput. 7, 98–110 (2015)

    Article  Google Scholar 

  21. Huang, C.M., Chen, X.X.: Improvements on niche genetic algorithm. Trans. Beijing Inst. Technol. 24, 675–678 (2004)

    Google Scholar 

  22. Xiang, T.Y., Zhou, Q.S., Li, F.P., et al.: Research on niche genetic algorithm for reactive power optimization. Proc. CSEE. 25, 48–51 (2005)

    Google Scholar 

  23. Li, W., Zhang, Z.G., Yan, N.: Pareto multi-objective distribution network reconfiguration based on improved niche genetic algorithm. Power Syst. Prot. Control 39, 1–5 (2011)

    Google Scholar 

  24. Chen, Y.W.: An improved selection operator of genetic algorithm based on niches. Comput. Digit. Eng. 37, 21–24 (2009)

    Google Scholar 

  25. Wu, W.Y., Yue, T.: Genetic algorithm selection operator review. Fujian Comput. 6, 43–44 (2012)

    Google Scholar 

  26. Xia, G.M., Zeng, J.C.: Stochastic particle swarm optimization algorithm based on genetic algorithm of tournament selection. Comput. Eng. Appl. 43, 51–53 (2007)

    Google Scholar 

  27. Yuan, L.H., Li, M., Li, J.H.: Research on evolving control parameters in niche genetic algorithm. Comput. Eng. 32, 206–208 (2006)

    Google Scholar 

  28. The PDB database. http://www.rcsb.org/pdb/home/home.do

  29. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strateg. IEEE Trans. NanoBiosci. 14(4), 465–477 (2015)

    Article  Google Scholar 

  30. Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197–207 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhang, X., Pan, L., Păun, A.: On the universality of axon P systems. IEEE Trans. Neural Netw. Learn. Syst. (2015). doi:10.1109/TNNLS.2015.2396940

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (No.61425002, 61402066, 61402067, 31370778, 61370005, 31170797), the Program for Changjiang Scholars and Innovative Research Teams in University (Grant No. IRT1109), the Basic Research Program of the Key Lab in Liaoning Province Educational Department (No.LZ2014049), the Project is supported by the Natural Science Foundation of Liaoning Province (No. 2014020132), the Project is sponsored by ‘Liaoning BaiQianWan Talents Program’ (No. 2013921007), and by the Program for Liaoning Key Lab of Intelligent Information Processing and Network Technology in University.

Author information

Authors and Affiliations

  1. Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, 116622, China

    Xue Wei, Xuedong Zheng, Qiang Zhang & Changjun Zhou

Authors
  1. Xue Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuedong Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changjun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Zhang .

Editor information

Editors and Affiliations

  1. Xidian University, Xi'an, China

    Maoguo Gong

  2. Huazhong Univ. of Science and Technology, Wuhan, China

    Pan Linqiang

  3. University of Petroleum, Qingdao, China

    Song Tao

  4. University of Science and Technology of China, Hefei, China

    Ke Tang

  5. Anhui University, Hefei, China

    Xingyi Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wei, X., Zheng, X., Zhang, Q., Zhou, C. (2015). Improved Niche Genetic Algorithm for Protein Structure Prediction. In: Gong, M., Linqiang, P., Tao, S., Tang, K., Zhang, X. (eds) Bio-Inspired Computing -- Theories and Applications. BIC-TA 2015. Communications in Computer and Information Science, vol 562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49014-3_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49014-3_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49013-6

  • Online ISBN: 978-3-662-49014-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation