Dissemin is shutting down on January 1st, 2025

Published in

Springer, Neural Processing Letters, 1(44), p. 265-277, 2016

DOI: 10.1007/s11063-016-9497-y

Links

Tools

Export citation

Search in Google Scholar

Memcomputing Implementation of Ant Colony Optimization

Journal article published in 2016 by Yuriy V. Pershin, Massimiliano Di Ventra ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We report on similarities between memcomputing with memristive networks and ant colony optimization. In particular, we show that one can design memristive networks to solve short-path optimization problems in a way similar to that done by ant-colony optimization 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 is a first step in the direction of implementing in hardware, with nanoscale devices, this and possibly other swarm intelligence algorithms that are presently explored.