อัลกอริธึมทางพันธุกรรมไม่ได้มีแรงฉุดมากนักในโลกแห่งทฤษฎี แต่เป็นวิธีการเกี่ยวกับการเปลี่ยนแปลงที่นิยมใช้อย่างสมเหตุสมผล (โดย metaheuristic ในความเป็นจริงเทคนิคคล้ายกับ GA ค่อนข้างมีประสิทธิภาพสำหรับ Euclidean TSPในทางปฏิบัติ
อภิธานศัพท์บางอย่างได้รับการศึกษาอย่างดีพอสมควรในทางทฤษฎี: มีงานเกี่ยวกับการค้นหาในท้องถิ่นและการหลอม เรามีความรู้สึกที่ดีว่าการเพิ่มประสิทธิภาพทางเลือก ( เช่นค่า k ) หมายถึงอะไร แต่เท่าที่ฉันรู้ไม่มีอะไรที่เป็นประโยชน์จริง ๆ รู้เรื่องอัลกอริธึมทางพันธุกรรม
มีทฤษฎีเกี่ยวกับอัลกอริทึม / ความซับซ้อนเกี่ยวกับพฤติกรรมของอัลกอริธึมทางพันธุกรรมไม่ว่าในทางรูปร่างหรือรูปแบบใด ๆ ในขณะที่ฉันได้ยินสิ่งต่าง ๆ เช่นทฤษฎีสคีมาฉันจะแยกมันออกจากการอภิปรายตามความเข้าใจปัจจุบันของฉันเกี่ยวกับพื้นที่ที่ไม่ได้เป็นอัลกอริทึมโดยเฉพาะ (แต่ฉันอาจเข้าใจผิดที่นี่)