ভেরিয়েবল নেইবারহুড সার্চ (VNS)
ভেরিয়েবল নেইবারহুড সার্চ (VNS) হলো একটি মেটা-হিউরিস্টিক অপ্টিমাইজেশন কাঠামো যা ১৯৯৭ সালে ম্লাদেনোভিচ এবং হ্যানসেন প্রবর্তন করেন। এটি পূর্বনির্ধারিত নেইবারহুড কাঠামোর একটি সেটের মধ্যে পদ্ধতিগতভাবে পরিবর্তন করে স্থানীয় অপটিমা থেকে বেরিয়ে আসে — প্রথমে বর্তমান সমাধানকে (শেক করে) অনুসন্ধান স্থানের একটি ভিন্ন অঞ্চলে পৌঁছানোর জন্য বিচলিত করে, তারপর সেই অঞ্চলের মধ্যে একটি স্থানীয় অনুসন্ধান প্রয়োগ করে, এবং অবশেষে নতুন সমাধানটি কেবল তখনই গ্রহণ করে যদি এটি বর্তমান সেরা সমাধানকে উন্নত করে। এই পদ্ধতিটি কম্বিনেটোরিয়াল সমস্যা (রাউটিং, শিডিউলিং, গ্রাফ সমস্যা) এবং কন্টিনিউয়াস অপ্টিমাইজেশন উভয়ই পরিচালনা করার জন্য যথেষ্ট নমনীয়, যা এটিকে অপারেশনস রিসার্চে সবচেয়ে ব্যাপকভাবে ব্যবহৃত নেইবারহুড-ভিত্তিক মেটা-হিউরিস্টিকগুলির মধ্যে একটি করে তুলেছে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Mladenović, N. & Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097–1100. DOI: 10.1016/S0305-0548(97)00031-2 ↗
- Hansen, P., Mladenović, N., Brimberg, J. & Pérez, J.A.M. (2019). Variable Neighborhood Search: Basics and Variants. EURO Journal on Computational Optimization, 7(1), 3–56. DOI: 10.1007/978-3-319-91086-4_3 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/bn/optimization/variable-neighborhood-search
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- জেনেটিক অ্যালগরিদমঅনুকূলকরণ↔ তুলনা করুন
- হারমনি সার্চঅনুকূলকরণ↔ তুলনা করুন
- Simulated annealingঅনুকূলকরণ↔ তুলনা করুন
- ট্যাবু সার্চঅনুকূলকরণ↔ তুলনা করুন
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →