TSP solution-searching performance of the electronic amoeba (IMAGE)

Hokkaido University

TSP solution-searching performance of the electronic amoeba

Caption

TSP solution-searching performance of the electronic amoeba as a function of the number of cities, N. (Left) Route length obtained by the electronic amoeba (red dots) was normalized by the average length calculated by random sampling. (Right) Solution search time of the electronic amoeba (red dots) and that of 2-opt run on a conventional computer (white circle), where the vertical axis represents the increment from the results for the 10-city TSP (Masahi Aono).

Credit

Masashi Aono

Usage Restrictions

This image is copyrighted but may be used to report this press release if credited as instructed.

License

Licensed content

Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.