局所探索

現在の解に小さな変更を加え、評価値が改善する近傍へ移動する探索方法を扱う。

局所最適解からの脱出を含む方法は メタヒューリスティクス を参照する。