進化計算で難問に挑む

小野研究室では、進化計算と呼ばれるアルゴリズム群を研究している。進化計算とは生物の進化に着想を得て考案されたアルゴリズムの総称であり、設計などの分野で応用されている。本稿では、その中でも関数の最小値や最大値をとる点を求める問題や、組み合わせ問題を解くために小野研究室で考案されたアルゴリズムを紹介する。