アルゴリズム入門

モンテカルロ法を使ってみる(円周率の計算)

  • by
お遊びです。 乱数を使って数値計算やシミュレーションをおこなうモンテカルロ法を使って円周率を求めてみた、という記事です。シンプルでわかりやすく実装もしやすいので、色んな人が解説したりブログ記事書いたりしている印象がありま… 続きを読む »モンテカルロ法を使ってみる(円周率の計算)

pythonで遺伝的アルゴリズム(GA)を実装して巡回セールスマン問題(TSP)をとく

遺伝的アルゴリズムについての説明と実装した結果について紹介します。具体例として解く問題を巡回セールスマン問題にしています。 目次 KUB 巡回セールスマン問題(TSP)について 遺伝的アルゴリズム(GA)について 遺伝的… 続きを読む »pythonで遺伝的アルゴリズム(GA)を実装して巡回セールスマン問題(TSP)をとく