6
मुझे एक समस्या है जिसे मैं अनुवांशिक एल्गोरिदम के साथ हल करने की कोशिश कर रहा हूं। समस्या 100 पूर्णांक के कुछ सबसेट (4 कहें) का चयन कर रही है (ये पूर्णांक केवल आईडी हैं जो कुछ और प्रस्तुत करते हैं)। आदेश कोई फर्क नहीं पड़ता, समस्या का समाधान पूर्णांक की एक सेट है जो आदेशित सूची नहीं है। मेरे पास एक अच्छा फिटनेस फ़ंक्शन है लेकिन क्रॉसओवर फ़ंक्शन के साथ समस्या हो रही है।जेनेटिक एल्गोरिदम: "सबसेट" समस्याओं में क्रॉसओवर कैसे करें?
मैं निम्नलिखित दो गुणसूत्रों संभोग करने के लिए सक्षम होना चाहते हैं:
[1 2 3 4] और [3 4 5 6] कुछ उपयोगी में। स्पष्ट रूप से मैं ठेठ क्रॉसओवर फ़ंक्शन का उपयोग नहीं कर सकता क्योंकि मैं अपने बच्चों में डुप्लिकेट के साथ समाप्त हो सकता हूं जो अमान्य समाधान का प्रतिनिधित्व करेगा। इस मामले में सबसे अच्छी क्रॉसओवर विधि क्या है।
क्या किसी को पता है कि इस वर्ग की समस्याओं को साहित्य में क्या कहा जाता है? – aloo