Effect of feedback delays on solution quality in amoeba-inspired computing system that solves traveling salesman problem

Saito, Kenta; Kasai, Seiya

Applied Physics Express, 2020, 13(11), 114501

Permalink : https://hdl.handle.net/2115/83146

このアイテムのアクセス数:455件（2026-10-06 18:37 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
APEXsaito2020 pdf 1.45 MB 395

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/83146
タイトル
Effect of feedback delays on solution quality in amoeba-inspired computing system that solves traveling salesman problem
著者
著者名
Saito, Kenta
e-Rad_Researcher
30312383
著者名
Kasai, Seiya
言語
英語
キーワード
Amoeba-inspired electronic system
traveling salesman problem (TSP)
delayed feedback
Analog circuit
発行日
2020-11-01
出版者
IOP Publishing
収録物名
Applied Physics Express
巻(号)
13(11)
ページ
114501
抄録
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.
資源タイプ
学術雑誌論文
出版タイプ
Accepted Manuscript
権利情報
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
権利情報
© 2020 The Japan Society of Applied Physics
This is the Accepted Manuscript version of an article accepted for publication in Applied Physics Express. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at https://doi.org/10.35848/1882-0786/abbfe1
PISSN
1882-0778
NCID
AA12295133
関連情報 (isVersionOf)
出版社版DOI
https://doi.org/10.35848/1882-0786/abbfe1