সীমাবদ্ধতা সন্তুষ্টির সমস্যায়, হিউরিস্টিক্সটি একটি সেক্টর সলভারের কার্যকারিতা উন্নত করতে ব্যবহার করা যেতে পারে। সাধারণ ব্যাকট্র্যাকিং সলভারগুলির জন্য সাধারণত তিনটি প্রদত্ত হিউরিস্টিক্স হ'ল:
- সর্বনিম্ন-অবশিষ্ট-মানগুলি (এই ভেরিয়েবলের জন্য এখনও কতগুলি মান কার্যকর হয়)
- ডিগ্রি হিউরিস্টিক (আরও কতগুলি ভেরিয়েবল এই ভেরিয়েবল দ্বারা প্রভাবিত হয়)
- স্বল্প-সীমাবদ্ধতা-মান (কোন মানটি অন্যান্য ভেরিয়েবলগুলির জন্য সর্বাধিক অন্যান্য মানগুলি ছেড়ে দেবে)
প্রথম দুটি বাস্তবায়নের জন্য বেশ সুস্পষ্ট এবং সহজ। প্রথমে তার ভেরিয়েবলটি বেছে নিন যার ডোমেনে সর্বনিম্ন মান রয়েছে এবং যদি সম্পর্ক থাকে তবে এমন একটি চয়ন করুন যা সর্বাধিক অন্যান্য ভেরিয়েবলগুলিকে প্রভাবিত করে। এইভাবে যদি সলভারের কোনও পিতা-মাতা পদক্ষেপ একটি খারাপ কার্যভার বাছাই করে, আপনি খুব তাড়াতাড়ি খুঁজে পেতে পারেন এবং এর ফলে আপনি যদি অন্যান্য জিনিসগুলিকে প্রভাবিত করে সর্বনিম্ন মানগুলি রেখে ভেরিয়েবলটি বেছে নেন তবে সময় সাশ্রয় করতে পারেন।
এগুলি সহজ, স্পষ্টভাবে সংজ্ঞায়িত এবং কার্যকর করা সহজ।
ন্যূনতম-সীমাবদ্ধতা-মানটি পরিষ্কারভাবে সংজ্ঞায়িত করা হয়নি, আমি যেখানেই দেখেছি। কৃত্রিম বুদ্ধিমত্তা: একটি আধুনিক পদ্ধতির (রাসেল এবং নরভিগ) ঠিক বলেছেন:
এটি সেই মানটি পছন্দ করে যা প্রতিবন্ধকতার গ্রাফের প্রতিবেশী ভেরিয়েবলের জন্য সবচেয়ে কম পছন্দ পছন্দ করে।
"ন্যূনতম-সীমাবদ্ধতা-মান" সন্ধান করা কেবল এই পাঠ্যপুস্তকের উপর ভিত্তি করে প্রচুর বিশ্ববিদ্যালয় স্লাইড শো চালু করেছে, এটি কীভাবে আলগোরিদিমভাবে করা হবে সে সম্পর্কে আরও কোনও তথ্য নেই।
এই হিউরিস্টিকের জন্য দেওয়া একমাত্র উদাহরণ হ'ল এমন একটি ক্ষেত্রে যেখানে মানের একটি পছন্দ প্রতিবেশী ভেরিয়েবলের জন্য সমস্ত পছন্দকে সরিয়ে দেয় এবং অন্যটি তা করে না। এই উদাহরণের সাথে সমস্যাটি হ'ল এটি একটি তুচ্ছ ঘটনা, যা সমস্যার সীমাবদ্ধতার সাথে সামঞ্জস্যতার জন্য সম্ভাব্য কার্যভারটি পরীক্ষা করা হলে তাত্ক্ষণিকভাবে বাদ দেওয়া হবে। সুতরাং আমি যে সমস্ত উদাহরণ খুঁজে পেতে পারি তার মধ্যে, স্বল্পতম-সীমাবদ্ধতা-মূল্যবান হিউরিস্টিক আসলে কোনওভাবেই সলভার পারফরম্যান্সকে উপকৃত করতে পারেনি, অযৌক্তিক চেক যুক্ত করা থেকে একটি ছোট নেতিবাচক প্রভাব বাদ দিয়ে।
কেবলমাত্র অন্য যে জিনিসটি আমি ভাবতে পারি তা হ'ল প্রতিটি অ্যাসাইনমেন্টের জন্য প্রতিবেশী ভেরিয়েবলের সম্ভাব্য কার্যভার পরীক্ষা করা, এবং এই ভেরিয়েবলের প্রতিটি সম্ভাব্য অ্যাসাইনমেন্টের জন্য উপস্থিত প্রতিবেশীদের সম্ভাব্য কার্যভারের সংখ্যা গণনা করা, তারপরে এই ভেরিয়েবলের জন্য মানগুলি অর্ডার করুন যদি সেই মানটি চয়ন করা হয় তবে প্রতিবেশী কার্যভারের সংখ্যাটির উপর ভিত্তি করে। যাইহোক, আমি দেখতে পাচ্ছি না এটি কীভাবে এলোমেলো অর্ডারের তুলনায় উন্নতি করবে, কারণ এটির জন্য অসংখ্য ভেরিয়েবল সংমিশ্রণ পরীক্ষা করা এবং গণনা থেকে প্রাপ্ত ফলাফলের ভিত্তিতে বাছাই উভয় প্রয়োজন।
যে কেউ ন্যূনতম-সীমাবদ্ধতা-মানটির আরও কার্যকর বর্ণনা দিতে পারে এবং ব্যাখ্যা করতে পারে যে কীভাবে ন্যূনতম-সীমাবদ্ধতা-মানটির সংস্করণটি উন্নতি করতে পারে?