二维人工催化反应的组合优化
Artificial Catalytic Reactions in 2D for Combinatorial Optimization
摘要：
提出了一种求解组合优化问题的二维催化反应模型。模拟的催化反应，一个计算隐喻，发生在一个人工化学反应器中，找到接近最佳的解决方案。人工环境由催化反应控制，这些反应可以改变人工分子元素的结构。改变分子结构意味着找到COP的新解决方案。元素的分子量被认为是溶液拟合优度的量度。几种数据结构和矩阵被用来记录分子的方向和位置。这些为模型提供了2D拓扑。旅行商问题（TSP）被用作一个工作示例。该模型在寻找TSP的解决方案的性能进行了比较的拓扑模型的性能。实验结果表明，2D模型的性能优于无拓扑模型。
英文摘要：
Presented in this paper is a derivation of a 2D catalytic reaction-based model to solve combinatorial optimization problems (COPs). The simulated catalytic reactions, a computational metaphor, occurs in an artificial chemical reactor that finds near-optimal solutions to COPs. The artificial environment is governed by catalytic reactions that can alter the structure of artificial molecular elements. Altering the molecular structure means finding new solutions to the COP. The molecular mass of the elements was considered as a measure of goodness of fit of the solutions. Several data structures and matrices were used to record the directions and locations of the molecules. These provided the model the 2D topology. The Traveling Salesperson Problem (TSP) was used as a working example. The performance of the model in finding a solution for the TSP was compared to the performance of a topology-less model. Experimental results show that the 2D model performs better than the topology-less one.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
