Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443–462 (2002)
Ciobanu, G.: Distributed Algorithms over Communicating Membrane Systems. BioSystems 70(2), 123–133 (2003)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2002)
Herrera, F., Lozano, M.: Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation 41, 43–63 (2002)
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)
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)
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)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
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
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C. Cambridge University Press, Cambridge (2002)
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)
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Technical Report TR-95-012, ICSI (1995)
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)
Wolpert, D.H., Macready, W.G.: No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computing 1, 67–82 (1997)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zaharie, D., Ciobanu, G. (2006). Distributed Evolutionary Algorithms Inspired by Membranes in Solving Continuous Optimization Problems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963516_34
Download citation
DOI: https://doi.org/10.1007/11963516_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69088-7
Online ISBN: 978-3-540-69090-0
eBook Packages: Computer ScienceComputer Science (R0)