Memcomputing and Swarm Intelligence

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.

[1]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[2]  Fabio L. Traversa,et al.  Universal Memcomputing Machines , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[4]  Massimiliano Di Ventra,et al.  Self-organization and solution of shortest-path optimization problems with memristive networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Andrew Adamatzky,et al.  Comparison of Ant-Inspired Gatherer Allocation Approaches Using Memristor-Based Environmental Models , 2011, BIONETICS.

[6]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[7]  Massimiliano Di Ventra,et al.  Solving mazes with memristors: a massively-parallel approach , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  Giulio Sandini,et al.  Robots and Biological Systems: Towards a New Bionics? , 2012, NATO ASI Series.

[10]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence, 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008. Proceedings , 2008, ANTS Conference.

[11]  Massimiliano Di Ventra,et al.  On the physical properties of memristive, memcapacitive and meminductive systems , 2013, Nanotechnology.

[12]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[13]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[14]  Moncef Gabbouj,et al.  Multidimensional Particle Swarm Optimization for Machine Learning and Pattern Recognition , 2013, Adaptation, learning, and optimization.

[15]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[16]  Leon O. Chua,et al.  Circuit Elements With Memory: Memristors, Memcapacitors, and Meminductors , 2009, Proceedings of the IEEE.

[17]  L. Chua.  Memristor-The missing circuit element , 1971 .

[18]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[19]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[20]  R. Steele.  Optimization , 2005 .

[21]  Massimiliano Di Ventra,et al.  Memory materials: a unifying description , 2011 .

[22]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[25]  L.O. Chua,et al.  Memristive devices and systems , 1976, Proceedings of the IEEE.

[26]  Yuriy V. Pershin,et al.  Memory effects in complex materials and nanoscale systems , 2010, 1011.3053.

[27]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[28]  P. Mc Crory,et al.  Collaborative development , 2011, BDJ.

[29]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..