Hill-Climbling, HC / 山登り法
可能性のある探索点の中で最も有望な点を選んで探索をすすめていく方法. すぐに局所的最適解に陥ってしまうため,これを防ぐための工夫が必要であり,
焼きなまし法
と
タブー探索
が有名.
Back to
previous page(Heuristics)