アルゴリズム

ExcelVBA

【Excel VBAでガウスの消去法を実装】

Excel VBAで多元1次方程式の解法の一つであるガウスの消去法を実装してみました。ガウスの消去法とはガウスの消去法は、線形方程式を解くためのアルゴリズムの一つであり、連立方程式を行列の形式に変換して、簡単な形にすることで、未知数を求める...
ExcelVBA

【Excel VBAで山登り法を実装】

山登り法(Hill Climbing)は、最適化問題を解くための反復的なアルゴリズムの一種です。このアルゴリズムは、解候補を評価し、現在の解の近傍の解候補のうち、目的関数値を改善するものを選択することによって、最適解に収束します。山登り法は...
アルゴリズム

【プログラムの計算量について】

自分の作成したプログラムが動かない、時間がかかるなどでツールやシステムの使い勝手が左右されることが多々あります。また、作成している最中に作ったものが動くかどうかわからない不安に駆られることもあると思います。今回はアルゴリズムの計算量について...
ExcelVBA

【Excel VBAで遺伝的アルゴリズムを実装】

遺伝的アルゴリズムとは遺伝的アルゴリズムは、進化的計算の一種であり、生物の進化の仕組みを模倣したアルゴリズムです。生物が進化する過程で、自然選択や突然変異などの要素が働き、適応度の高い個体が生き残り、次世代に遺伝子を伝えます。遺伝的アルゴリ...