まぁ 最適化問題の本質には
計算量の話もあるよね。＃「NP完全」とかで検索しましょ。

ある程度の時間で すんばらしい 解を欲しいとき、
しかも 探査問題に固有の理論を解き明かす気力もない、
ってなときにGAということで。

結構単純なGAが効くことも多いのが不思議よね。