Scala の勉強を兼ねて作った成果物についての記事です。改善点等ありましたら、ぜひコメントにてご指摘いただければと思います。もちろん、Scala に関することだけでなく、アルゴリズムや設計についてもご指摘頂きたいと思います。 成果物 概要 今回は Scala による遺伝アルゴリズムソルバを実装しました。 こちらで用意した Gene トレイト を継承するクラスを書くことで、任意の問題に対して遺伝アルゴリズムを適用し近似最適解を求めることができます。作成したプログラムの説明に入る前に、遺伝アルゴリズムについてすこし復習をします。ここで説明するアルゴリズムは正確性に書ける部分や実用的でない部分があります。遺伝アルゴリズムについてすでにご存じの方は飛ばしていただければと思います。その後、作成したプログラムの解説と実行の仕方、拡張の仕方を説明します。 遺伝アルゴリズムについて 遺伝アルゴリズム と