আমার একটি সমস্যা রয়েছে যা একটি অ্যাসাইনমেন্ট সমস্যায় হ্রাস করা যেতে পারে। (আগের প্রশ্নে আমি এটি কীভাবে করব তা জানতে পেরেছি))
যার অর্থ আমাদের এজেন্টদের একটি সেট এবং কাজের একটি সেট টি পাশাপাশি একটি ব্যয় ফাংশন সি ( আই , জে ) রয়েছে । আমাদের একটি অ্যাসাইনমেন্ট সন্ধান করতে হবে যাতে মোট ব্যয় সর্বনিম্ন হয়।
Hungarian অ্যালগরিদম কমপক্ষে একটি সন্তোষজনক সমাধান খুঁজে পেতে পারেন । যা আমার কাছে ভাল লাগছে।
আমার নতুন সমস্যাটি হ'ল: দিন নির্ধারিত সংখ্যা রয়েছে। আমাকে প্রতিটি দিনের জন্য অ্যাসাইনমেন্ট সমস্যাটি সমাধান করতে হবে যাতে প্রতিটি কাজ প্রতিদিন করা হয় এবং কোনও এজেন্ট দু'বার একই কাজ না করে ।
আমি যা চেষ্টা করেছি: আমরা প্রতিটি দিনের জন্য আলাদাভাবে হান্দি অ্যালগরিদম চালাতে পারি এবং আগের দিনের ফলাফলের ভিত্তিতে সম্ভাব্য সংমিশ্রণের সংখ্যা সীমিত করতে পারি। তবে এটি পরবর্তীকালের কিছু সময়ে আমাদের সমস্যার মধ্যে ফেলবে, যেখানে সম্ভবত সম্ভাব্য সমাধান খুঁজে পাওয়া অসম্ভব।
অন্য ধারণাটি হ'ল আগের দিন নেওয়া সিদ্ধান্তগুলি পরিবর্তন করতে স্থানীয় অনুসন্ধান একরকম সংহত করা। তবে আমি মনে করি আমরা এর উপর নির্ভর করতে পারি না।
সমস্যা দৃষ্টান্ত মুখোমুখি আমি কোথাও কাছাকাছি হতে হবে । দামের ম্যাট্রিক্স সি ( i , j ) এর অনেকগুলি একই মান থাকবে (উদাহরণস্বরূপ বেশিরভাগ 1 বা অনন্ত, কেবলমাত্র 2 বা 3)। সুতরাং হান্দি অ্যালগরিদমের সময় এক দিনের জন্য বিভিন্ন অনুকূল সমাধান তৈরি করতে প্রচুর জায়গা রয়েছে।
আমি কিছু ধারণা শুনে খুশী হব বা কীভাবে সমস্যার একটি ভাল সমাধান সন্ধান করতে হবে তার পরামর্শ দেব। আগাম ধন্যবাদ.