Distributed Evolutionary Algorithms Inspired by Membranes in Solving Continuous Optimization Problems

  • Daniela Zaharie
  • Gabriel Ciobanu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4361)


In this paper we present an analysis of the similarities between distributed evolutionary algorithms and membrane systems. The correspondences between evolutionary operators and evolution rules and between communication topologies and policies in distributed evolutionary algorithms and membrane structures and communication rules in membrane systems are identified. As a result of this analysis we propose new strategies of applying the operators in evolutionary algorithms and new variants of distributed evolutionary algorithms. The behavior of these variants is numerically tested for some continuous optimization problems.


Evolutionary Algorithm Evolutionary Operator Membrane System Communication Policy Elementary Membrane 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443–462 (2002)CrossRefGoogle Scholar
  2. 2.
    Ciobanu, G.: Distributed Algorithms over Communicating Membrane Systems. BioSystems 70(2), 123–133 (2003)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2002)Google Scholar
  4. 4.
    Herrera, F., Lozano, M.: Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation 41, 43–63 (2002)Google Scholar
  5. 5.
    Hu, J.J., Goodman, E.D.: The Hierarchical Fair Competition (HFC) Model for Parallel Evolutionary Algorithms. In: Proceedings of Congress of Evolutionary Computation, pp. 49–54. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  6. 6.
    Leporati, A., Pagani, D.: Membrane Algorithm for the Min Storage Problem. In: Hoogeboom, H.J., Păun, G., Rozenberg, G. (eds.) Pre-Proceedings of the 7th Workshop on Membrane Computing, Leiden, July 17-21, pp. 397–416 (2006)Google Scholar
  7. 7.
    Nishida, T.Y.: An Application of P Systems: A New Algorithm for NP-complete Optimization Problems. In: Callaos, N., et al. (eds.) Proceedings of the 8th World Multi-Conference on Systems, Cybernetics and Informatics V, pp. 109–112 (2004)Google Scholar
  8. 8.
    Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)MATHGoogle Scholar
  9. 9.
    Păun, G.: Further Twenty-Six Open Problems in Membrane Computing. In: Third Brainstorming Meeting on Membrane Computing (2005), Online document: http://psystems.disco.unimib.it
  10. 10.
    Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C. Cambridge University Press, Cambridge (2002)Google Scholar
  11. 11.
    Rudolph, G.: Convergence of Evolutionary Algorithms in General Search Spaces. In: Proc. of the third Congress on Evolutionary Computation, pp. 50–54. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  12. 12.
    Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Technical Report TR-95-012, ICSI (1995)Google Scholar
  13. 13.
    Tomassini, M.: Parallel and Distributed Evolutionary Algorithms: A Review. In: Miettinen, K., Mäkelä, M., Neittaanmäki, P., Periaux, J. (eds.) Evolutionary Algorithms in Engineering and Computer Science, pp. 113–133. J. Wiley and Sons, Chichester (1999)Google Scholar
  14. 14.
    Wolpert, D.H., Macready, W.G.: No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computing 1, 67–82 (1997)CrossRefGoogle Scholar
  15. 15.
    Zaharie, D., Petcu, D.: Parallel Implementation of Multi-population Differential Evolution. In: Grigoras, D., Nicolau, A. (eds.) Concurrent Information Processing and Computing, pp. 223–232. IOS Press, Amsterdam (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Daniela Zaharie
    • 1
  • Gabriel Ciobanu
    • 2
    • 3
  1. 1.Department of Computer ScienceWest University of TimişoaraTimişoaraRomania
  2. 2.Faculty of Computer ScienceA.I. Cuza UniversityIaşi
  3. 3.Institute of Computer ScienceRomanian AcademyIaşiRomania

Personalised recommendations