কনস্ট্রেন্ট প্রোগ্রামিংয়ে, এমন কোনও মডেল রয়েছে যা ভেরিয়েবল পরিবর্তনের সংখ্যা বিবেচনা করে?

Question

একটি সিএসপি মডেল বিবেচনা করুন যেখানে নির্দিষ্ট ভেরিয়েবলের মান পরিবর্তন করা ব্যয়বহুল। এমন কোনও কাজ রয়েছে যেখানে অনুসন্ধানের প্রক্রিয়া চলাকালীন উদ্দেশ্যগত ফাংশনটি ভেরিয়েবলের মান পরিবর্তনের সংখ্যাও বিবেচনা করে?

একটি উদাহরণ: ব্যয়বহুল থেকে পরিবর্তিত পরিবর্তনশীলটি অন্য কোনও এজেন্টের নিয়ন্ত্রণে থাকতে পারে এবং ভেরিয়েবলটি পরিবর্তন করতে সেই এজেন্টকে জড়িত করার জন্য কিছু ওভারহেড থাকে। আরেকটি উদাহরণ: পরিবর্তনশীল একটি প্রতিবন্ধকতায় অংশ নেয় এবং এই সীমাবদ্ধতার সন্তুষ্টির মধ্যে একটি ব্যয়বহুল ফাংশন (যেমন, একটি সিমুলেটর) বলা হয়, যেমন সীমাবদ্ধতা, এবং f একটি ব্যয়বহুল- গণনা ফাংশন। সুতরাং, x এবং y ব্যয়বহুল থেকে পরিবর্তিত পরিবর্তনশীল vari$z = f(x, y)$$f$$x$$y$

Comments

উদ্দেশ্য ফাংশনটি সিএসপির চূড়ান্ত মূল্যবোধ সম্পর্কে কথা বলে এবং অনুসন্ধান প্রক্রিয়া সম্পর্কে অজানা। সুতরাং, স্ট্যান্ডার্ড ফর্মুলেশনে, এই জাতীয় ভেরিয়েবলগুলির পরিবর্তনগুলি সিএসপি মডেলের সংস্পর্শে আসে না। কিছু সমাধানকারী, যেমন চোকো, অনুসন্ধান প্রক্রিয়াটি পরিচালনা করার জন্য হিউরিস্টিক্স সরবরাহ করে। এর মধ্যে কিছু ব্যবহারকারী এমনকি সংজ্ঞায়িতও হতে পারে। সম্ভবত অনুসন্ধানটি কীভাবে করা হয় এটি পরিবর্তনের জায়গা।

— ডেভ ক্লার্ক

তবে উদ্দেশ্যটির কার্যকারিতাটি সমাধানটি নিয়ে আসা কত ব্যয়বহুল তা প্রতিফলিত করবে? সমস্যার সমাধানের পরে কীভাবে সেগুলি কার্যকর সেগুলি দ্বারা আপনি সমাধানগুলি তুলনা করবেন না? নাকি সময়-সমাধানের সমাধানটি বাস্তব-বিশ্বের সমস্যার অংশ?

— রাফেল

দেখে মনে হচ্ছে আপনি বিতরণিত বাধা সন্তুষ্টির সেটিং এ আছেন এবং মনে হচ্ছে আপনি হিউরিস্টিক্সের সন্ধান করছেন।

— ডেভ ক্লার্ক

Answer 1

$x$$y$$costs(x,y) \le Budget$। এই গঠনটি অতিরিক্ত বাধা হিসাবে বিদ্যমান ফ্রেমওয়ার্কগুলিতে খুব ভালভাবে ফিট করে। অবশ্যই, ব্যয় কার্যকারিতা এবং মঞ্জুরিযোগ্য বাজেটকে এমনভাবে নির্দিষ্ট করা যাতে আপনি অর্থবহ সমাধানগুলি পাওয়া কঠিন হতে পারে - এটি আপনি যে নির্দিষ্ট সমস্যার সমাধানের চেষ্টা করছেন তার উপর নির্ভর করবে।