Amoeba-based neurocomputing for 8-city traveling salesman problem

Masashi Aono, Liping Zhu, Masahiko Hara

研究成果: Article査読

10 被引用数 (Scopus)

抄録

A single-celled amoeboid organism, the true slime mold Physarum poly-cephalum, exhibits rich spatiotemporal oscillatory behavior and sophisticated computational capabilities. We explore potentials of the organism as a computing substrate for performing efficient and adaptive information processing with the expectation that our studies on the spatiotemporal dynamics will contribute to the development of unconventional man-made devices consisting of masses of interacting molecular elements. Previously the authors demonstrated an experimental computing system that uses the organism to search for a solution to the 4-city Traveling Salesman Problem (TSP). With the assistance of optical feedback to implement a recurrent neural network model, the organism changes its shape by alternately expanding and shrinking its photosensitive branches so that its body area can be maximized and the risk of being illuminated can be minimized. Consequently the system succeeded in finding the optimal solution with a high probability. If this system exhibits high performances even when scaled up, our scheme to utilize the spatiotemporal dynamics for computing will become an attractive solution to many application problems. In this study, we show that our system can be extended to the 8-city TSP solver and is capable of finding good solutions.

本文言語English
ページ(範囲)463-480
ページ数18
ジャーナルInternational Journal of Unconventional Computing
7
6
出版ステータスPublished - 2011 12 1
外部発表はい

ASJC Scopus subject areas

  • Computer Science(all)

フィンガープリント 「Amoeba-based neurocomputing for 8-city traveling salesman problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル