AI এবং বিশ্বের কঠিন সমস্যাগুলো · তাত্ত্বিক কম্পিউটার বিজ্ঞান · arXiv · 2026-10-20
বিচ্ছিন্ন অপটিমাইজেশনের জন্য বিতরণগত লিফটিং
মূল শিরোনাম: Distributional Lifting for Discrete Optimization
এই গবেষণাপত্র এমন একটি কাঠামোর প্রস্তাব করে যা বিচ্ছিন্ন অপ্টিমাইজেশনকে প্যারামিটারায়িত সম্ভাবনা বণ্টনের উপর নিরবচ্ছিন্ন অপ্টিমাইজেশনে রূপান্তরিত করে। এটি দেখায় যে ক্রস-এনট্রপি পদ্ধতি ও কোয়ান্টাম অ্যাপ্রক্সিমেট অপ্টিমাইজেশন অ্যালগরিদমসহ পৃথকভাবে উন্নত বেশ কয়েকটি পদ্ধতি এই বণ্টনগত কাঠামো ভাগ করে নেয়। ব্যাচড স্যাম্পলিং ও স্টোকাস্টিক গ্রেডিয়েন্ট হালনাগাদের উপর ভিত্তি করে একটি সমন্বিত অ্যালগরিদম উপস্থাপন করা হয়েছে, এবং এটি তিনটি কেস স্টাডিতে প্রয়োগ করা হয়েছে: বহুমাত্রিক ন্যাপস্যাক, ত্রিমাত্রিক অ্যাসাইনমেন্ট, এবং একটি স্টোকাস্টিক মিশ্র-পূর্ণসংখ্যা অবস্থান-বরাদ্দ সমস্যা।