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