|
Hokkaido University Collection of Scholarly and Academic Papers >
Research Center for Integrated Quantum Electronics >
Peer-reviewed Journal Articles, etc >
Effect of feedback delays on solution quality in amoeba-inspired computing system that solves traveling salesman problem
| Title: | Effect of feedback delays on solution quality in amoeba-inspired computing system that solves traveling salesman problem |
| Authors: | Saito, Kenta Browse this author | | Kasai, Seiya Browse this author →KAKEN DB |
| Keywords: | Amoeba-inspired electronic system | | traveling salesman problem (TSP) | | delayed feedback | | Analog circuit |
| Issue Date: | 1-Nov-2020 |
| Publisher: | IOP Publishing |
| Journal Title: | Applied Physics Express (APEX) |
| Volume: | 13 |
| Issue: | 11 |
| Start Page: | 114501 |
| Publisher DOI: | 10.35848/1882-0786/abbfe1 |
| 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. |
| Rights: | © 2020 The Japan Society of Applied Physics |
| Type: | article (author version) |
| URI: | http://hdl.handle.net/2115/83146 |
| Appears in Collections: | 量子集積エレクトロニクス研究センター (Research Center for Integrated Quantum Electronics) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 葛西 誠也
|
