AI এবং বিশ্বের কঠিন সমস্যাগুলো · তাত্ত্বিক কম্পিউটার বিজ্ঞান · Nature Machine Intelligence · 2026-10-01
বৃহৎ ভাষা মডেলগুলো কম্বিনেটোরিয়াল অপ্টিমাইজেশনের জন্য পরিপূরক হিউরিস্টিক আবিষ্কার করে
মূল শিরোনাম: Large language models discover complementary heuristics for combinatorial optimization

সংমিশ্রণমূলক অপ্টিমাইজেশন উৎপাদন, লজিস্টিকস ও জ্বালানি খাতের সিদ্ধান্তের ভিত্তি, কিন্তু প্রতিটি নতুন ভেরিয়েন্টের জন্য হিউরিস্টিক ডিজাইন করতে বিশেষজ্ঞদের কয়েক মাসের শ্রম লাগে, আর একবারে LLM দিয়ে কোড তৈরি প্রায়ই ব্যর্থ হয়। LACE অ্যালগরিদম ডিজাইনকে স্কিমা, একটি টুল লাইব্রেরি ও একটি হিউরিস্টিক পোর্টফোলিওতে ভাগ করে, তারপর রানটাইম সীমার মধ্যে পরস্পরের পরিপূরক বিশেষায়িত হিউরিস্টিক বিবর্তিত করে। ৩৬টি ক্লাসিক্যাল CO-Bench সমস্যায় এর গড় ছিল 0.945, যেখানে পূর্বের সবচেয়ে শক্তিশালী LLM-ভিত্তিক পদ্ধতির গড় 0.870 এবং সরাসরি প্রম্পটিংয়ের 0.571।