オペレーションズ・リサーチ

今回は進化計算の一つであるABCアルゴリズムについて解説とその実装を書きます。 ABCアルゴリズムは連続変数最適化で有効とされている進化計算の一つです。 ABCは「Artificial Bee Colony: ABC」からきており、人工蜂コ...

今回は遺伝的アルゴリズムの活用例について解説していきます。 遺伝的アルゴリズムというのは数理最適化理論の中に存在する最適化手法の中の一つの進化計算と言われる分野の手法の一つです。 生物の進化のようなアルゴリズムで変数を更新し、最適解を得るこ...

今回は最急降下法について解説します。 最急降下法は数理最適化において、非線形の無制約最適化問題を解く方法です。最近では機械学習の資格試験の問題で出題されたりするようですね。 なお数理最適化に関する枠組みに関してはこちらをご覧ください。 ●エ...

はじめに 前回は遺伝的アルゴリズムについてザックリ説明しました。 今回は実際にプログラムを書きます。 とはいえ、いきなり全部のプログラムを載せて、ハイ終わりとするのはあまりにも丸投げなので、パーツごとにプログラムを作っていって、最後にまとめ...

はじめに このブログではエクセルソルバーとか、オペレーションズ・リサーチとかを扱ってきました。 ご訪問いただく方々の中には数理最適化にご興味のあるかたもいらっしゃるかと思います。 そこで最適化手法の中の「進化計算」、その中でも基本となる 「...