A Membrane-Inspired Evolutionary Algorithm with a Population P System and its Application to Distribution System Reconfiguration

TitleA Membrane-Inspired Evolutionary Algorithm with a Population P System and its Application to Distribution System Reconfiguration
Publication TypeConference Contributions
Year of Publication2012
AuthorsZhang, G., Gutiérrez-Naranjo M. A., Qin Y., & Gheorghe M.
Conference NameTenth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Tenth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSeville, Spain
VolumeII
Pages277-292
Date Published02/2012
Abstract

This paper develops a membrane-inspired evolutionary algorithm, PSMA,
which is designed by using a population P system and a quantum-inspired evolutionary algorithm (QIEA). We use a population P system with three cells to organize three
types of QIEAs, where communications between cells are performed at the level of genes,
instead of the level of individuals reported in the existing membrane algorithms in the
literature. Knapsack problems are applied to discuss the parameter setting and to test
the effectiveness of PSMA. Experimental results show that PSMA is superior to four representative QIEAs and our previous work with respect to the quality of solutions and the
elapsed time. We also use PSMA to solve the optimal distribution system reconfiguration
problem in power systems for minimizing the power loss.

KeywordsMembrane computing; membrane-inspired evolutionary algorithm; population P system; distribution system reconfiguration
URLhttp://www.gcn.us.es/10BWMC/10BWMCvolII/papers/psma_bwmc.pdf