5
के बीच दूरी भिन्नता को कम करने के लिए एल्गोरिदम मैं एक एल्गोरिदम के लिए चारों ओर देख रहा हूं जो निर्देशांक की 2 सूची के बीच की दूरी को अनुकूलित करेगा और चुनें कि कौन सा समन्वय एक साथ जाना चाहिए।समन्वय
मैं 1 सूची है कहते हैं:
205|200
220|210
200|220
200|180
सूची 2:
210|200
207|190
230|200
234|190
coords के बीच दूरी की गणना:
205|200 to 210|200 == 5.00
205|200 to 207|190 == 10.20
205|200 to 230|200 == 25.00
205|200 to 234|190 == 30.68
220|210 to 210|200 == 14.14
220|210 to 207|190 == 23.85
220|210 to 230|200 == 14.14
220|210 to 234|190 == 24.41
200|220 to 210|200 == 22.36
200|220 to 207|190 == 30.81
200|220 to 230|200 == 36.06
200|220 to 234|190 == 45.34
200|180 to 210|200 == 22.36
200|180 to 207|190 == 12.21
200|180 to 230|200 == 36.06
200|180 to 234|190 == 35.44
इस एल्गोरिथ्म लेने जाएगा:
205|200 to 230|200 == 25.00
220|210 to 207|190 == 23.85
200|220 to 210|200 == 22.36
200|180 to 234|190 == 35.44
एल्गोरिदम इन संख्याओं को चुन देगा क्योंकि वे समूह होंगे जो दूरी के बीच सबसे कम अंतर होगा। शर्तें:
- एक समन्वय प्रत्येक सूची से केवल लोगों को इस्तेमाल किया जा सकता
- सूची 1 या List2 बड़ा की तुलना में यह अभी भी केवल का उपयोग करता है प्रत्येक एक बार समन्वय है, लेकिन यह छोटी से छोटी दूरी विचरण पाने के लिए कोशिश करता है और कुछ नहीं करता है, तो अप्रयुक्त निर्देशांक के साथ।
यदि आपको अधिक स्पष्टीकरण की आवश्यकता है तो कृपया पूछें।
पीएस मैंने हंगेरियन एल्गोरिदम को देखा है और ऐसा लगता है जैसे यह काम करेगा, लेकिन वास्तव में मैं कैसे उम्मीद कर रहा था। हंगेरियन एल्गोरिदम केवल सभी निर्देशांकों से कम से कम दूरी का प्रयास करेगा, जिसका अर्थ सबसे छोटा भिन्नता हो सकता है, लेकिन हर बार भिन्नता के रूप में भिन्नता कम से कम दूरी अनुकूलन नहीं है।