Proposed modified computational model for the amoeba-inspired combinatorial optimization machine
Abstract
A single-celled amoeba can solve the traveling salesman problem through its shape-changing dynamics. In this paper, we examine roles of several elements in a previously proposed computational model of the solution-search process of amoeba and three modifications towards enhancing the solution-search preformance. We find that appropriate modifications can indeed significantly improve the quality of solutions. It is also found that a condition associated with the volume conservation can also be modified in contrast to the naive belief that it is indispensable for the solution-search ability of amoeba. A proposed modified model shows much better performance.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2024
- DOI:
- 10.48550/arXiv.2404.06828
- arXiv:
- arXiv:2404.06828
- Bibcode:
- 2024arXiv240406828M
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Artificial Intelligence;
- Nonlinear Sciences - Chaotic Dynamics;
- Statistics - Computation
- E-Print:
- 13 pages, 2 figures