मेरे पास एक समस्या है जिसे एक असाइनमेंट समस्या में कम किया जा सकता है। (एक पिछले प्रश्न में मुझे पता चला कि यह कैसे करना है।)
जिसका अर्थ है कि हमारे पास एजेंटों का एक सेट और कार्यों का एक सेट के साथ-साथ एक लागत फ़ंक्शन । हमें एक असाइनमेंट खोजने की आवश्यकता है ताकि कुल लागत कम से कम हो।
हंगेरी एल्गोरिथ्म कम से कम में सर्वोत्कृष्ट समाधान पा सकते हैं । जो मुझे अच्छा लगता है।
मेरी नई समस्या है: दी गई दिनों की संख्या है। मुझे प्रत्येक दिन के लिए असाइनमेंट की समस्या को हल करना है ताकि हर कार्य हर दिन हो और कोई भी एजेंट एक ही कार्य को दो बार न करे ।
मैंने क्या प्रयास किया है: हम प्रत्येक दिन के लिए अलग से आयु रहस्य को चला सकते हैं और पिछले दिन के परिणाम के आधार पर संभावित संयोजनों की संख्या को सीमित कर सकते हैं। लेकिन यह हमें बाद के कुछ दिनों में परेशानी में डाल देगा, जहां सबसे अधिक संभावना है कि एक संभव समाधान खोजना असंभव होगा।
एक अन्य विचार यह है कि किसी भी तरह पिछले दिनों किए गए फैसलों को बदलने के लिए स्थानीय खोज को एकीकृत किया जाए। लेकिन मुझे लगता है कि हम इस पर भरोसा नहीं कर सकते।
मुझे जिन समस्याओं का सामना करना पड़ता है, वे कहीं न कहीं आसपास होंगी । लागत मैट्रिक्स में बहुत सारे मान होंगे (जैसे ज्यादातर 1 या अनंत, केवल कुछ 2 या 3)। इसलिए आयु एल्गोरिथ्म के दौरान एक ही दिन के लिए अलग-अलग इष्टतम समाधान बनाने के लिए बहुत सी जगह है।
मुझे कुछ विचारों को सुनने में खुशी होगी या समस्या के लिए एक अच्छा समाधान खोजने की सलाह देंगे। अग्रिम में धन्यवाद।