Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Intelligence Computation and Applications

ISICA 2012: Computational Intelligence and Intelligent Systems pp 314–320Cite as

An Optimization Algorithm Based on Evolution Rules on Cellular System

  • Conference paper

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

Abstract

As a new branch of natural computing, membrane computing has received increasing attention. The hierarchical and parallel structure of P system provides benefits for the resolving of optimization problems. In this paper, we combined membrane computing and evolutionary algorithms, and proposed an optimization algorithm to resolve the multi-variable optimization problems with constraints. The two standard testing functions were adopted to evaluate the proposed optimization algorithm. The results of the experiments showed the effectiveness of the proposed method.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Păun, G.: Computing with membranes. Journal of Computer and System Science 61(1), 108–143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Păun, G.: Tracing some open problems in membrane computing. Romanian Journal of Information Science and Technology 10, 303–314 (2007)

    Google Scholar 

  3. Huang, L., Wang, N.: An Optimization Algorithm Inspired by Membrane Computing. In: Jiao, L., Wang, L., Gao, X.-b., Liu, J., Wu, F. (eds.) ICNC 2006. LNCS, vol. 4222, pp. 49–52. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Huang, L., He, X.X., Wang, N., Xie, Y.: P systems based multi-objective optimization algorithm. Progress in Natural Science 17, 458–465 (2007)

    Article  MATH  Google Scholar 

  5. Huang, L., Wang, N., Zhao, J.H.: Multiobjective Optimization for Controller Design. Acta Automatica Sinica 34, 472–477 (2008)

    Article  Google Scholar 

  6. Nishida, T.Y.: An approximate algorithm for NP-complete optimization problems exploiting P systems. In: Proc. Brainstorming Workshop on Uncertainty in Membrane Computing, pp. 185–192 (2004)

    Google Scholar 

  7. Nishida, T.Y.: Membrane Algorithms. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 55–66. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Leporati, A., Pagani, D.: A Membrane Algorithm for the Min Storage Problem. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 443–462. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Franco, G., Jonoska, N., Osborn, B., Plaas, A.: Knee joint injury and repair modeled by membrane systems. BioSystems 91, 473–488 (2008)

    Article  Google Scholar 

  10. Daniel, D.P., Miguer, A., et al.: A Linear-time Tissue P System Based Solution for the 3-coloring Problem. Electronic Notes in Theoretical Computer Science 171, 81–93 (2007)

    Article  Google Scholar 

  11. Annadurai, S., Kalyani, T., et al.: P systems generating ISO-picture languages. Process in Natural Science 18, 617–622 (2008)

    Article  MathSciNet  Google Scholar 

  12. Daniela, B., Paolo, C., et al.: Modelling metapopulations with stochastic membrane systems. Biosystem 91, 499–514 (2008)

    Article  Google Scholar 

  13. Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. IEEE Computer 27(6), 17–26 (1994)

    Article  Google Scholar 

  14. Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evolutionary Computation 6(6), 580–593 (2002)

    Article  Google Scholar 

  15. Bäck, T., Hammel, U., Schwefel, H.-P.: Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation 1(1), 3–17 (1997)

    Article  Google Scholar 

  16. Păck, T., Hammel, U., Schwefel, H.-P.: Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation 1(1), 3–17 (1997)

    Article  Google Scholar 

  17. Mezura-Montes, E., Coello, C.A.: numerical comparison of some multi-objective-based techniques to handle constraints in genetic algorithms. Technical Report, EVOCINV-01-2003, México, pp. 1–34 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Qiongtai Teachers College, Haikou, 571100, P.R. China

    Jieqing Xing

  2. College of Information Science & Technology, Hainan University, Haikou, 570228, P.R. China

    Houqun Yang

Authors
  1. Jieqing Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Houqun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, China University of Geosciences, Wuhan, China

    Zhenhua Li  & Xiang Li  & 

  2. School of Computer Science and Engineering, The University of Aizu, Aizu, Japan

    Yong Liu

  3. School of Computer Science, China University of Geosciences, 430074, Wuhan, China

    Zhihua Cai

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xing, J., Yang, H. (2012). An Optimization Algorithm Based on Evolution Rules on Cellular System. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34289-9_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34288-2

  • Online ISBN: 978-3-642-34289-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation