A Population-Membrane-System-Inspired Evolutionary Algorithm for Distribution Network Reconfiguration

TitleA Population-Membrane-System-Inspired Evolutionary Algorithm for Distribution Network Reconfiguration
Publication TypeConference Contributions
Year of Publication2012
AuthorsZhang, G., Gutiérrez-Naranjo M. A., Qin Y., Gheorghe M., & Gheng J. - X.
EditorsPan, L., Paun G., & Song T.
Conference NameAsian Conference on Membrane Computing (ACMC 2012)
Volume TitlePre-Proceedings of Asian Conference on Membrane Computing (ACMC 2012)
PublisherHuazhong University of Science and Technology
Place PublishedWuhan, China
Pages139 -160
Date Published10/2012
Abstract

This paper develops a population-membrane-system-inspired
evolutionary algorithm, PMSIEA, which is designed by using a popula-
tion 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 mem-
brane algorithms in the literature. Knapsack problems are applied to
discuss the parameter setting and to test the effectiveness of PMSIEA.
Experimental results show that PMSIEA is superior to four representa-
tive QIEAs and our previous work with respect to the quality of solutions
and the elapsed time. We also use PMSIEA to solve the optimal distri-
bution system reconfiguration problem in power systems for minimizing
the power loss.

Keywordsdistribution system reconfiguration, Membrane computing, membrane-inspired evolutionary algorithm, population P system