相关实验视频
Updated: May 10, 2025

13:19
Deep Neural Networks for Image-Based Dietary Assessment
Published on: March 13, 2021
8.9K
对于子集总和问题的反复神经网络的性能保证
Zengkai Wang1, Weizhi Liao1, Youzhen Jin1
1College of Artificial Intelligence, Jiaxing University, Jiaxing 314001, China.
Biomimetics (Basel, Switzerland)
|April 25, 2025
概括
本研究为子集总和问题引入了新的循环神经网络 (RNN),提供了性能保证. 拟议的ASS-NN模型实现了与最佳解决方案相比,数学证明的近似解决方案,较小的错误.
科学领域:
- 计算机科学 计算机科学
- 人工智能的人工智能
- 运营研究 运营研究
背景情况:
- 子集和问题是一个众所周知的NP难题,有各种现有的解决方法.
- 神经网络方法对组合优化有希望,但对子集总和上的RNN的性能保证未得到充分探索.
研究的目的:
- 调查用于解决子集总和问题的反复神经网络 (RNN) 的性能保证.
- 开发一种新的RNN构造方法,用于计算精确和近似的子集总和解决方案.
主要方法:
- 开发了一个构建RNN的方法来解决子集和问题.
- 严格地定义了拟议的RNN中每个隐藏层的数学模型.
- 为RNN的正确性和性能分析提供了数学证明.
主要成果:
- 已证明,拟议的RNN实现了与最佳解决方案 (wOPT) 相比的保证性能约束的近似解决方案 (wNN),特别是wNN ≥ wOPT ((1-ε).
- 证明了近似和最佳解决方案之间的误差很小,并且与理论预期一致.
- 通过示例验证了RNN的有效性,显示实际和理论错误值之间的密切对齐.
结论:
- 提出的基于RNN的方法提供了一个数学上合理的方法来解决子集总和问题,并提供性能保证.
- 来自动态编程的重复关系可以有效地模拟RNN中的解决方案构建.
- 这项研究为使用RNN在解决NP-hard组合优化问题的基础.
相关概念视频
Graded Potential
3.5K
Graded potentials are localized fluctuations in the cell membrane's electrical charge, commonly found in the dendrites of neurons. The magnitude of these potential changes depends on the strength of the initiating stimulus. In a membrane at its resting potential, a graded potential signifies a voltage shift either above -70 mV or below -70 mV.
Graded potentials fall into two categories: depolarizing and hyperpolarizing. Depolarizing graded potentials typically occur when sodium (Na+) or...
Graded potentials fall into two categories: depolarizing and hyperpolarizing. Depolarizing graded potentials typically occur when sodium (Na+) or...
3.5K
Long-term Potentiation
54.4K
Long-term potentiation, or LTP, is one of the ways by which synaptic plasticity—changes in the strength of chemical synapses—can occur in the brain. LTP is the process of synaptic strengthening that occurs over time between pre- and postsynaptic neuronal connections. The synaptic strengthening of LTP works in opposition to the synaptic weakening of long-term depression (LTD) and together are the main mechanisms that underlie learning and memory.
54.4K
Chunking and Rehearsal in Sensory Memory
108
Improving short-term memory can be achieved through techniques like chunking and rehearsal. Chunking involves organizing information into larger, more manageable units. This technique is particularly useful for information that exceeds the typical memory span of between five and nine items. For instance, logging into an online account with a password like "ta89vq0179gz" involves grouping letters and numbers into three chunks—ta89, vq01, and 79gz. It makes large amounts of...
108
Multimachine Stability
101
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
101
Neural Circuits
919
Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
919

