Related Experiment Video
Updated: May 8, 2026
08:07
Assembly and Characterization of Biomolecular Memristors Consisting of Ion Channel-doped Lipid Membranes
Published on: March 9, 2019
Self-organization and solution of shortest-path optimization problems with memristive networks
Yuriy V Pershin1, Massimiliano Di Ventra
1Department of Physics and Astronomy, University of South Carolina, Columbia, South Carolina 29208, USA. pershin@physics.sc.edu
Summary
Memristive networks, utilizing resistors with memory, efficiently solve shortest-path problems through self-organization. This memory-driven approach also offers solutions for the traveling salesman problem.
Area of Science:
- Physics
- Computer Science
- Materials Science
Background:
- Optimization problems are computationally intensive.
- Traditional algorithms face scalability challenges.
- Memristive devices offer novel computational paradigms.
Purpose of the Study:
- To demonstrate memristive networks' capability in solving shortest-path problems.
- To introduce a method for characterizing self-organization in these networks.
- To explore memristive networks for complex optimization tasks like the traveling salesman problem.
Main Methods:
- Utilizing networks of resistors with memory (memristive networks).
- Introducing a network entropy function to analyze self-organized evolution.
- Developing and applying algorithms for shortest-path and traveling salesman problems.
Main Results:
- Memristive networks self-organize into shortest paths.
- A network entropy function effectively characterizes this evolution.
- Demonstrated the 'healing property' of the solution path.
- Provided an algorithm for the traveling salesman problem.
Conclusions:
- Memristive networks offer an efficient hardware-based solution for shortest-path optimization.
- The inherent memory in memristive components is key to self-organization.
- This approach has potential applications in complex network optimization and computing.
Related Concept Videos
01:17Ampere-Maxwell's Law: Problem-Solving
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
01:31Ampere's Law: Problem-Solving
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution using...
Specific steps need to be considered while calculating the symmetric magnetic field distribution using...
01:21The Resting Membrane Potential
Overview
00:59Biot-Savart Law: Problem-Solving
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
01:25Neural Circuits
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...