返回
AN OPTIMIZATION SPIKING NEURAL P SYSTEM FOR APPROXIMATELY SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
DOI:10.1142/S0129065714400061.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.4
论文数:
1.2K
被引数:
3.3K
机构
引用论文
A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability基于遗传学的机器学习的统计技术和性能度量的研究: 准确性和可解释性
SOFT COMPUTING
IF2.5
FROM SENSORS TO SPIKES: EVOLVING RECEPTIVE FIELDS TO ENHANCE SENSORIMOTOR INFORMATION IN A ROBOT-ARM

