Yuko Sakanaka

人工免疫アルゴリズムOpt-IAは複雑系に分類されるアルゴリズムの１種で、脊椎動物の免疫機構を参考に考案されました。本研究ではまず、進化最適化アルゴリズムなどの評価に使われるもっともシンプルな問題の一つOneMaxProblemでのテストや、巡回セールスマン問題への適用 、Trap Functionを含む２４種類の関数に対するベンチマークテストを行い問題点を洗い出しました。それらについて４手法を新たに適用することで計算量や局所解脱出のパフォーマンス改善を 試みています。上のスライドで主に紹介している手法はGaussian Processを使ったサロゲートアシスタントによる計算量削減の試みです。