सिद्धांत की दुनिया में जेनेटिक एल्गोरिदम को बहुत अधिक कर्षण नहीं मिलता है, लेकिन वे एक यथोचित अच्छी तरह से इस्तेमाल की जाने वाली मेटाहेयुरिस्टिक विधि हैं (मेटाह्यूरिस्टिक से मेरा मतलब है कि एक ऐसी तकनीक है जो कई समस्याओं पर उदारतापूर्वक लागू होती है, जैसे एनीलिंग, ग्रेडिएंट डीसेंट और जैसी)। वास्तव में, एक जीए जैसी तकनीक व्यवहार में यूक्लिडियन टीएसपी के लिए काफी प्रभावी है ।
कुछ metaheuristics काफी अच्छी तरह से सैद्धांतिक रूप से अध्ययन कर रहे हैं: स्थानीय खोज और annealing पर काम है । हमारे पास इस बात की बहुत अच्छी समझ है कि अनुकूलन ( जैसे-साधन ) कैसे काम करता है। लेकिन जहां तक मुझे पता है, आनुवंशिक एल्गोरिदम के बारे में वास्तव में उपयोगी कुछ भी नहीं है।
क्या किसी भी तरह, आकार या रूप में आनुवंशिक एल्गोरिदम के व्यवहार के बारे में कोई ठोस एल्गोरिथम / जटिलता सिद्धांत है? जबकि मैंने स्कीमा सिद्धांत जैसी चीजों के बारे में सुना है , मैं इसे विशेष रूप से एल्गोरिथम नहीं होने के लिए क्षेत्र की मेरी वर्तमान समझ के आधार पर चर्चा से बाहर कर दूंगा (लेकिन मुझे यहां गलत हो सकता है)।