arrow
返回

AN OPTIMIZATION SPIKING NEURAL P SYSTEM FOR APPROXIMATELY SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

delete2014-05-30
delete170
delete
OA
AI
G
Gexiang Zhang *
H
Haina Rong
F
Ferrante Neri
M
Mario J. Pérez-Jímenez
DOI:10.1142/S0129065714400061delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Membrane systems (also called P systems) refer to the computing models abstracted from the structure and the functioning of the living cell as well as from the cooperation of cells in tissues, organs, and other populations of cells. Spiking neural P systems (SNPS) are a class of distributed and parallel computing models that incorporate the idea of spiking neurons into P systems. To attain the solution of optimization problems, P systems are used to properly organize evolutionary operators of heuristic approaches, which are named as membrane-inspired evolutionary algorithms (MIEAs). This paper proposes a novel way to design a P system for directly obtaining the approximate solutions of combinatorial optimization problems without the aid of evolutionary operators like in the case of MIEAs. To this aim, an extended spiking neural P system (ESNPS) has been proposed by introducing the probabilistic selection of evolution rules and multi-neurons output and a family of ESNPS, called optimization spiking neural P system (OSNPS), are further designed through introducing a guider to adaptively adjust rule probabilities to approximately solve combinatorial optimization problems. Extensive experiments on knapsack problems have been reported to experimentally prove the viability and effectiveness of the proposed neural system.
Keyword:
Membrane computing
spiking neural P system
extended spiking neural P system
optimization spiking neural P system
knapsack problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Neural Systems 封面图
International Journal of Neural Systems
IF:
6.4
论文数:
1.2K
被引数:
3.3K

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
D
de montfort university
学者数:
2.3K
论文数: 2.7K
被引数: 0
U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
学者 查看更多机构
引用论文

引用论文

The sinusoidal probe: a new approach to improve electrode longevity
err2014-04-29
err0
errOAAI
errHarbaljit S. Sohal; Andrew Jackson; Richard Jackson; Gavin J. Clowry; Konstantin Vassilevski; Anthony O’Neill; Stuart N. Baker
err分享
err收藏
err分享
err收藏
Normal Forms of Spiking Neural P Systems With Anti-Spikes具有反尖峰的尖峰神经P系统的正常形式
err2012-12-01
err79
PREAI
errSong, Tao; Pan, Linqiang; Wang, Jun; Venkat, Ibrahim; Subramanian, K. G.; Abdullah, Rosni
err分享
err收藏
Androgen receptor co-regulation in prostate cancer
err2020-07-01
err0
errOAAI
errDhirodatta Senapati; Sangeeta Kumari; Hannelore V. Heemers
err分享
err收藏
FROM SENSORS TO SPIKES: EVOLVING RECEPTIVE FIELDS TO ENHANCE SENSORIMOTOR INFORMATION IN A ROBOT-ARM
err2012-07-25
err27
PREAI
errLuque, Niceto R.; Garrido, Jesus A.; Ralli, Jarno; Laredo, Juanlu J.; Ros, Eduardo
err分享
err收藏
ON THE PROBABILISTIC OPTIMIZATION OF SPIKING NEURAL NETWORKS
err2012-04-30
err34
PREAI
errSchliebs, Stefan; Kasabov, Nikola; Defoin-Platel, Michael
err分享
err收藏
学者 查看更多内容