A distributed adaptive optimization spiking neural P system for approximately solving combinatorial optimization problems

•Proposes a distributed adaptive optimization spiking neural P system with a distributed population structure and a new adaptive learning rate considering population diversity.•Extensive experiments on knapsack problems show that DAOSNPS gains much better and more stable solutions than OSNPS, AOSNPS...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 596; S. 1 - 14
Hauptverfasser: Dong, Jianping, Zhang, Gexiang, Luo, Biao, Yang, Qiang, Guo, Dequan, Rong, Haina, Zhu, Ming, Zhou, Kang
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.06.2022
Schlagworte:
Combinatorial optimization problems
Membrane computing
Optimization spiking neural P system
Spiking neural P system
Combinatorial optimization problems
Membrane computing
Optimization spiking neural P system
Spiking neural P system
ISSN:0020-0255, 1872-6291
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Proposes a distributed adaptive optimization spiking neural P system with a distributed population structure and a new adaptive learning rate considering population diversity.•Extensive experiments on knapsack problems show that DAOSNPS gains much better and more stable solutions than OSNPS, AOSNPS and other two optimization algorithms. An optimization spiking neural P system (OSNPS) aims to obtain the approximate solutions of combinatorial optimization problems without the aid of evolutionary operators of evolutionary algorithms or swarm intelligence algorithms. To develop the promising and significant research direction, this paper proposes a distributed adaptive optimization spiking neural P system (DAOSNPS) with a distributed population structure and a new adaptive learning rate considering population diversity. Extensive experiments on knapsack problems show that DAOSNPS gains much better solutions than OSNPS, adaptive optimization spiking neural P system, genetic quantum algorithm and novel quantum evolutionary algorithm. Population diversity and convergence analysis indicate that DAOSNPS achieves a better balance between exploration and exploitation than OSNPS and AOSNPS.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2022.03.007