Графічні нейронні мережі - це евристика
Ми демонструємо, що одна тренувальна траєкторія може перетворити графічну нейронну мережу в евристику без нагляду для комбінаторної оптимізації. Зосереджуючись на проблемі мандрівного продавця, ми показуємо, що кодування глобальних структурних обмежень як індуктивного упередження дозволяє неавторегресивній моделі генерувати рішення за допомогою прямих переходів вперед, без пошуку, нагляду або послідовного прийняття рішень. Під час висновку відмова та ансамблювання знімків дозволяють одній моделі діяти як неявний ансамбль, зменшуючи прогалини в оптимальності завдяки збільшенню різноманітності рішень. Наші результати встановлюють, що графічні нейронні мережі не вимагають керованого навчання або явного пошуку, щоб бути ефективними. Натомість вони можуть інтерналізувати глобальну комбінаторну структуру та функціонувати як сильна, вивчена евристика. Це переосмислює роль навчання в комбінаторній оптимізації: від розширення класичних алгоритмів до безпосереднього створення нової евристики.
Quick read
1 bullets- Ми демонструємо, що одна тренувальна траєкторія може перетворити графічну нейронну мережу в евристику без нагляду для комбінаторної оптимізації. Зосереджуючись на проблемі мандрівного продавця, ми показуємо, що кодування глобальних структурних обмежень як індуктивного упередження дозволяє неавторегресивній моделі генерувати рішення за допомогою прямих переходів вперед, без пошуку, нагляду або послідовного прийняття рішень. Під час висновку відмова та ансамблювання знімків дозволяють одній моделі діяти як неявний ансамбль, зменшуючи прогалини в оптимальності завдяки збільшенню різноманітності рішень. Наші результати встановлюють, що графічні нейронні мережі не вимагають керованого навчання або явного пошуку, щоб бути ефективними. Натомість вони можуть інтерналізувати глобальну комбінаторну структуру та функціонувати як сильна, вивчена евристика. Це переосмислює роль навчання в комбінаторній оптимізації: від розширення класичних алгоритмів до безпосереднього створення нової евристики.
Чому це важливо
Ми демонструємо, що одна тренувальна траєкторія може перетворити графічну нейронну мережу в евристику без нагляду для комбінаторної оптимізації. Зосереджуючись на проблемі мандрівного продавця, ми показуємо, що кодування глобальних структурних обмежень як індуктивного упередження дозволяє неавторегресивній моделі генерувати рішення за допомогою прямих переходів вперед, без пошуку, нагляду або послідовного прийняття рішень. Під час висновку відмова та ансамблювання знімків дозволяють одній моделі діяти як неявний ансамбль, зменшуючи прогалини в оптимальності завдяки збільшенню різноманітності рішень. Наші результати встановлюють, що графічні нейронні мережі не вимагають керованого навчання або явного пошуку, щоб бути ефективними. Натомість вони можуть інтерналізувати глобальну комбінаторну структуру та функціонувати як сильна, вивчена евристика. Це переосмислює роль навчання в комбінаторній оптимізації: від розширення класичних алгоритмів до безпосереднього створення нової евристики.
Builder takeaway
arXiv published this update in the AI lane. Use the original source for details, then compare it with related briefings before changing a roadmap, workflow, or production system.
Ми демонструємо, що одна тренувальна траєкторія може перетворити графічну нейронну мережу в евристику без нагляду для комбінаторної оптимізації. Зосереджуючись на проблемі мандрівного продавця, ми показуємо, що кодування глобальних структурних обмежень як індуктивного упередження дозволяє неавторегресивній моделі генерувати рішення за допомогою прямих переходів вперед, без пошуку, нагляду або послідовного прийняття рішень. Під час висновку відмова та ансамблювання знімків дозволяють одній моделі діяти як неявний ансамбль, зменшуючи прогалини в оптимальності завдяки збільшенню різноманітності рішень. Наші результати встановлюють, що графічні нейронні мережі не вимагають керованого навчання або явного пошуку, щоб бути ефективними. Натомість вони можуть інтерналізувати глобальну комбінаторну структуру та функціонувати як сильна, вивчена евристика. Це переосмислює роль навчання в комбінаторній оптимізації: від розширення класичних алгоритмів до безпосереднього створення нової евристики.
Stay ahead with daily AI briefings
Follow the feed, share the briefing, or jump back into the archive.