進化的同時最適化法によるメトリック空間最適化

点击翻译按钮获取中文摘要

申請課題「進化的同時最適化法によるメトリック空間最適化」では，十分に信頼できる評価関数が得られない最適化問題を研究対象とした新たな問題領域「メトリック空間最適化 (metric space optimization) 」に取り組み，その研究意義を示す．また，具体的な接近法として，進化型計算に基づく最適化法「進化的同時最適化法」を提案する．例題とする３つの時系列最適化問題に適用し有効性を評価することで，本問題領域の問題特性を明らかにする．これらにより，実問題のモデリングや問題設定に対する新たな知見を提示する．申請時までの調査において，今後の課題として次のことが挙げられていた．調査項目１：テスト関数ベンチマーク問題セットにおける提案手法の有効性調査，調査項目２：音波形ベンチマーク問題セットにおける提案手法の有効性調査，調査項目３：医用動画像位置合わせ問題への接近，調査項目４：多期間献立計画問題への接近．４年目にあたる２０２２年度は，調査項目４に関連して，複数の意思決定者にて構成される献立作成問題の定式化と遺伝的アルゴリズムをベースとした接近法を査読付き研究開発レターを公表するに至った．一汁三菜を基本構成とした献立について，主となる食材や味付けなどを多値列挙型の遺伝子にて表現した．接近法については，並列分散型の対話型遺伝的アルゴリズムに制約エージェントを導入した．また，本問題領域に関連する発展的な調査項目として，方向統計量に基づく目的関数について取り組み，その問題特性に関して知見を得た．