第11章 Evolutionary Algorithms (進化アルゴリズム)

11.1. 概要

進化アルゴリズムは、解の集団に有効で、その集団を進化させます。

11.2. Evolutionary Strategies (進化ストラテジー)

このアルゴリズムは現在実装されていません。

11.3. Genetic Algorithms (遺伝的アルゴリズム)

このアルゴリズムは現在実装されていません。

注記

Planner では、しばらく前に優れた遺伝的アルゴリズムが記述されましたが、その時点ではマージしてサポートするのは現実的ではありませんでした。遺伝的アルゴリズムの結果は、すべてのユースケースを試した他の種類のすべての局所探索法 (山登り法を除く) と比べて常に著しく劣ります。にもかかわらず、Planner の将来バージョンでは、遺伝的アルゴリズムへの対応が追加されるため、お使いのユースケースで遺伝的アルゴリズムを、基準に従って簡単に評価することができます。