Jun, 2024
使用多模态大型语言模型解决组合问题:一个关于旅行推销员问题的案例研究
Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems
Mohammed Elhenawy, Ahmed Abdelhay, Taqwa I. Alhadidi, Huthaifa I Ashqar, Shadi Jaradat...
TL;DR本文探讨了多模态大型语言模型(MLLMs)利用其视觉能力通过分析平面上点分布的图像来 “观察” 解决旅行商问题(TSP)的方法。实验证实了零样本、少样本、自我集成和自我精化零样本评估的结果令人鼓舞,我们期待这些发现将激发进一步探索 MLLMs 的视觉推理能力,以解决其他组合问题。