Self-organization and solution of shortest-path optimization problems with memristive networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 88, Issue 1, 2013, Pages

  Pershin, Yuriy V ^a   Di Ventra, Massimiliano ^b  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK ENTROPY; NONLOCALITIES; OPTIMIZATION PROBLEMS; SELF ORGANIZATIONS; SHORTEST PATH PROBLEM; SHORTEST-PATH; SOLUTION PATH;

CONDENSED MATTER PHYSICS; PHYSICS;

TRAVELING SALESMAN PROBLEM;

EID: 84880622796     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.88.013305     Document Type: Article

References (26)

1. M. Di Ventra, Y. V. Pershin, and L. O. Chua, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2009.2021077 97, 1717 (2009).
2. M. Di Ventra, Y. V. Pershin, and L. O. Chua, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2009.2022882 97, 1371 (2009).
3. Y. V. Pershin and M. Di Ventra, Adv. Phys. ADPHAH 0001-8732 10.1080/00018732.2010.544961 60, 145 (2011).
4. Y. V. Pershin and M. Di Ventra, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2011.2166369 100, 2071 (2012).
5. M. Di Ventra and Y. V. Pershin, Nat. Phys. 1745-2473 10.1038/nphys2566 9, 200 (2013).
6. J. Borghetti, G. S. Snider, P. J. Kuekes, J. J. Yang, D. R. Stewart, and R. S. Williams, Nature (London) NATUAS 0028-0836 10.1038/nature08940 464, 873 (2010).
7. J. Von Neumann, IEEE Ann. Hist. Comput. IAHCEX 1058-6180 10.1109/85.238389 15, 27 (1993).
8. Y. V. Pershin and M. Di Ventra, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.046703 84, 046703 (2011).
9. G. S. Snider, SciDAC Review 10, 58 (2008).
10. B. Linares-Barranco and T. Serrano-Gotarredona, 9th IEEE Conference on Nanotechnology, 26-30 July 2009, Geneva (IEEE, Piscataway, 2009), pp. 601-604.
11. A. Afifi, A. Ayatollahi, and F. Raissi, IEICE El. Express 1349-2543 10.1587/elex.6.148 6, 148 (2009).
12. Y. V. Pershin and M. Di Ventra, Neural Network NNETEB 0893-6080 10.1016/j.neunet.2010.05.001 23, 881 (2010).
13. S. H. Jo, T. Chang, I. Ebong, B. B. Bhadviya, P. Mazumder, and W. Lu, Nano Lett. NALEFD 1530-6984 10.1021/nl904092h 10, 1297 (2010).
14. I. Ebong and P. Mazumder, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2011.2173089 100, 2050 (2012).
15. Z. Ye, S. H. M. Wu, and T. Prodromakis, arXiv: 1303.3927.
16. D. Strukov and K. Likharev, Nanotechn. NNOTER 0957-4484 10.1088/0957-4484/16/6/045 16, 888 (2005).
17. E. Lehtonen and M. Laiho, in Proceedings of the 2009 International Symposium on Nanoscale Architectures (NANOARCH'09) 30-31 July 2009, San Francisco (IEEE, Piscataway, 2009), pp. 33-36.
18. M. Itoh and L. O. Chua, Int. J. Bif. Chaos IJBEE4 0218-1274 10.1142/S0218127409025031 19, 3605 (2009).
19. L. O. Chua and S. M. Kang, Proc. IEEE IEEPAD 0018-9219 10.1109/PROC.1976.10092 64, 209 (1976).
20. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study (Princeton University Press, Princeton, 2011).
21. The memristance of a basic unit is that of two memristive devices connected in parallel. Note that in-parallel connection of two memristive devices can be described as a single higher-order memristive device.
22. A. A. Colorni, M. M. Dorigo, and V. Maniezzo, in Actes de la Premiere Conference Europienne sur la Vie Artificielle, Paris, France (Elsevier Publishing, Amsterdam, 1991), pp. 134-142.
23. N. Monmarche, F. Guinand, and P. Siarry, Artificial Ants (Wiley-ISTE, New York, 2010).
24. Note that in the absence of capacitive components the total current is independent of the choice of this cross section at any given time, provided such cross section crosses the shortest-path solution and spans the far upper and lower ends of the network without self-intersecting.
25. D. Levine and P. Steinhardt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.53.2477 53, 2477 (1984).
26. M. D. Pickett, D. B. Strukov, J. L. Borghetti, J. J. Yang, G. S. Snider, D. R. Stewart, and R. S. Williams, J. Appl. Phys. JAPIAU 0021-8979 10.1063/1.3236506 106, 074508 (2009).