Effect of feedback delays on solution quality in amoeba-inspired computing system that solves traveling salesman problem
- 21 October 2020
- journal article
- research article
- Published by IOP Publishing in Applied Physics Express
- Vol. 13 (11) , 114501
Abstract
We investigate how feedback delays affect the quality of solutions from an amoeba-inspired analog electronic computing system that solves the "traveling salesman problem." Delays in the feedback process induce the oscillation of state variables. With an appropriate delay length, the system converges to the stable state that corresponds to the solution after oscillation. We find that the solution quality is improved by increasing the delay length. Consequently, delays bring a trade-off between the solution search time and the solution quality. Delay scheduling can further improve solution quality.Keywords
Funding Information
- Japan Society for the Promotion of Science (JP18H0148700)
This publication has 25 references indexed in Scilit:
- Amoeba-Inspired Nanoarchitectonic Computing: Solving Intractable Computational Problems Using Nanoscale Photoexcitation Transfer DynamicsLangmuir, 2013
- Amoeba-based computing for traveling salesman problem: Long-term correlations between spatially separated individual cells of Physarum polycephalumBioSystems, 2013
- Information processing using a single dynamical node as complex systemNature Communications, 2011
- The multiple traveling salesman problem: an overview of formulations and solution proceduresOmega, 2006
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- A genetic algorithm tutorialStatistics and Computing, 1994
- Continuous control of chaos by self-controlling feedbackPhysics Letters A, 1992
- Optimization by simulated annealing: Quantitative studiesJournal of Statistical Physics, 1984
- Oscillation and Chaos in Physiological Control SystemsScience, 1977
- Effects of Delayed Speech FeedbackThe Journal of the Acoustical Society of America, 1950