An Adaptive Optimization Spiking Neural P System for Binary Problems

Zhu, Ming; Yang, Qiang; Dong, Jianping; Zhang, Gexiang; Gou, Xiantai; Rong, Haina; Paul, Prithwineel; Neri, Ferrante

Abstract

© 2020 World Scientific Publishing Company. Optimization Spiking Neural P System (OSNPS) is the first membrane computing model to directly derive an approximate solution of combinatorial problems with a specific reference to the 0/1 knapsack problem. OSNPS is composed of a family of parallel Spiking Neural P Systems (SNPS) that generate candidate solutions of the binary combinatorial problem and a Guider algorithm that adjusts the spiking probabilities of the neurons of the P systems. Although OSNPS is a pioneering structure in membrane computing optimization, its performance is competitive with that of modern and sophisticated metaheuristics for the knapsack problem only in low dimensional cases. In order to overcome the limitations of OSNPS, this paper proposes a novel Dynamic Guider algorithm which employs an adaptive learning and a diversity-based adaptation to control its moving operators. The resulting novel membrane computing model for optimization is here named Adaptive Optimization Spiking Neural P System (AOSNPS). Numerical result shows that the proposed approach is effective to solve the 0/1 knapsack problems and outperforms multiple various algorithms proposed in the literature to solve the same class of problems even for a large number of items (high dimensionality). Furthermore, case studies show that a AOSNPS is effective in fault sections estimation of power systems in different types of fault cases: including a single fault, multiple faults and multiple faults with incomplete and uncertain information in the IEEE 39 bus system and IEEE 118 bus system.

Citation

Zhu, M., Yang, Q., Dong, J., Zhang, G., Gou, X., Rong, H., …Neri, F. (2021). An Adaptive Optimization Spiking Neural P System for Binary Problems. International Journal of Neural Systems, 31(1), Article 2050054. https://doi.org/10.1142/S0129065720500549

• Journal Article Type: Article
• Acceptance Date: Jun 22, 2020
• Online Publication Date: Sep 16, 2020
• Publication Date: 2021
• Deposit Date: Jun 23, 2020
• Publicly Available Date: Sep 17, 2021
• Journal: International Journal of Neural Systems
• Print ISSN: 0129-0657
• Electronic ISSN: 1793-6462
• Publisher: World Scientific
• Peer Reviewed: Peer Reviewed
• Volume: 31
• Issue: 1
• Article Number: 2050054
• DOI: https://doi.org/10.1142/S0129065720500549
• Keywords: Spiking neural system; adaptive optimization spiking neural P system; adaptive learning rate; adaptive mutation; power system fault diagnosis; combinatorial optimization; membrane computing
• Public URL: https://nottingham-repository.worktribe.com/output/4702398
• Publisher URL: https://www.worldscientific.com/doi/10.1142/S0129065720500549
• Additional Information: Electronic version of an article published as International Journal of Neural Systems, doi: 10.1142/S0129065720500549 © 2020 World Scientific Publishing Company, https://www.worldscientific.com/doi/abs/10.1142/S0129065720500549