Apr, 2024
一种改进的仿生海绵动物组合优化机的计算模型
Proposed modified computational model for the amoeba-inspired
combinatorial optimization machine
TL;DR单细胞变形虫可以通过其形态变化动力学解决旅行推销员问题，本文考察了在之前提出的计算模型中几个元素在解决方案搜索过程中的作用，并对其进行了三种修改以提高解决方案搜索性能，发现适当的修改确实可以显著改善解决方案的质量，同时也发现与体积守恒相关的条件可以被修改，与人们通常认为的对单细胞变形虫的解决方案搜索能力是不可或缺的信念相反，提出的修改型模型表现出更好的性能。