कंपनी में बदलावों के परिणामस्वरूप, हमें अपनी बैठती योजना को पुनर्व्यवस्थित करना होगा: इसमें 10 डेस्क वाला एक कमरा है। कारणों से कई डेस्क दूसरों की तुलना में अधिक लोकप्रिय हैं। एक समाधान टोपी से एक डेस्क नंबर खींचना होगा। हमें लगता है कि ऐसा करने का एक बेहतर तरीका है।ओपन स्पेस बैटिंग ऑप्टिमाइज़ेशन एल्गोरिदम
हमारे पास 10 डेस्क और 10 लोग हैं। आइए डेस्क पर बोली लगाने के लिए इस प्रतियोगिता में प्रत्येक व्यक्ति को 50 काल्पनिक टोकन दें। एक डेस्क पर आप कितनी बोली लगाते हैं इसकी कोई सीमा नहीं है, आप सभी 50 डाल सकते हैं, जो कहेंगे "मैं केवल यहां, अवधि बैठना चाहता हूं"। आप प्रत्येक डेस्क 5 टोकन देकर "मुझे परवाह नहीं है" भी कह सकते हैं।
महत्वपूर्ण नोट: कोई भी नहीं जानता कि अन्य लोग क्या कर रहे हैं। हर कोई केवल उसकी/उसके हित के आधार पर तय करने के लिए है (परिचित लगता है?)
अब कहते हैं कि हम इन काल्पनिक परिणाम प्राप्त कर सकते हैं:
# | Desk# >| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
1 | Alise | 30 | 2 | 2 | 1 | 0 | 0 | 0 | 15 | 0 | 0 | = 50
2 | Bob | 20 | 15 | 0 | 10 | 1 | 1 | 1 | 1 | 1 | 0 | = 50
...
10 | Zed | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | = 50
अब, क्या हम को खोजने की जरूरत है कि एक (या अधिक) कॉन्फ़िगरेशन (ओं) जो हमें अधिकतम संतुष्टि देता है (यानी लोगों को वह डेस्क मिलती है जो वे सभी बोलियों को ध्यान में रखते हुए समूह के कुल पर लेना चाहते थे। स्वाभाविक रूप से धारणा डेस्क पर जितनी अधिक होगी वह उतनी ही अधिक होगी जितनी वह चाहती है)।
चूंकि केवल 10 लोग हैं, मुझे लगता है कि हम सभी संभावित विन्यासों को देखकर मजबूर कर सकते हैं, लेकिन मैं सोच रहा था कि इस तरह की समस्याओं को हल करने के लिए एक बेहतर एल्गोरिदम है?
http://en.wikipedia.org/wiki/Stable_marriage_problem – polygenelubricants
से संबंधित हो सकता है मुझे लगता है कि अभ्यास में आप अधिकतम संतुष्टि के बजाय न्यूनतम-निराशा की तरह कुछ और चाहते हैं। या कम से कम कुछ संयोजन। –
@ डॉउग: संकेत के लिए धन्यवाद :)। यह संभव है –