Memcomputing and Swarm Intelligence
arXiv:1408.6741
Abstract
We explore the relation between memcomputing, namely computing with and in memory, and swarm intelligence algorithms. In particular, we show that one can design memristive networks to solve short-path optimization problems that can also be solved by ant-colony algorithms. By employing appropriate memristive elements one can demonstrate an almost one-to-one correspondence between memcomputing and ant colony optimization approaches. However, the memristive network has the capability of finding the solution in one deterministic step, compared to the stochastic multi-step ant colony optimization. This result paves the way for nanoscale hardware implementations of several swarm intelligence algorithms that are presently explored, from scheduling problems to robotics.
References in corpus (6)
- Circuit elements with memory: memristors, memcapacitors and meminductors
- Memory effects in complex materials and nanoscale systems
- Memcomputing: a computing paradigm to store and process information on the same physical platform
- Solving mazes with memristors: a massively-parallel approach
- Universal Memcomputing Machines
- Self-organization and solution of shortest-path optimization problems with memristive networks