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

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

扫码查看
An optimization spiking neural P system (OSNPS) aims to obtain the approximate solutions of combinatorial optimization problems without the aid of evolutionary operators of evo-lutionary algorithms or swarm intelligence algorithms. To develop the promising and sig-nificant 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 prob-lems show that DAOSNPS gains much better solutions than OSNPS, adaptive optimization spiking neural P system, genetic quantum algorithm and novel quantum evolutionary algo-rithm. Population diversity and convergence analysis indicate that DAOSNPS achieves a better balance between exploration and exploitation than OSNPS and AOSNPS. (c) 2022 Elsevier Inc. All rights reserved.

Membrane computingSpiking neural P systemOptimization spiking neural P systemCombinatorial optimization problemsAUTOMATIC DESIGNEVOLUTION

Guo, Dequan、Rong, Haina、Zhu, Ming、Zhou, Kang、Dong, Jianping、Zhang, Gexiang、Luo, Biao、Yang, Qiang

展开 >

Chengdu Univ Informat Technol

Southwest Jiaotong Univ

Wuhan Polytech Univ

Chengdu Univ Technol

展开 >

2022

Information Sciences

Information Sciences

EISCI
ISSN:0020-0255
年,卷(期):2022.596
  • 25
  • 50