• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

最適化理論に基づく免疫学習原理の解明と免疫に学ぶ最適化手法の探索

研究課題

研究課題/領域番号 19J22607
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分61040:ソフトコンピューティング関連
研究機関東京大学

研究代表者

中島 蒼  東京大学, 情報理工学系研究科, 特別研究員(DC1)

研究期間 (年度) 2019-04-25 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
3,400千円 (直接経費: 3,400千円)
2021年度: 1,100千円 (直接経費: 1,100千円)
2020年度: 1,100千円 (直接経費: 1,100千円)
2019年度: 1,200千円 (直接経費: 1,200千円)
キーワード数理生物学 / 免疫学習 / 最適化
研究開始時の研究の概要

免疫系は,外敵の一部分を認識する免疫細胞が集まりレパートリーを構成することで,集団として多様な外敵を認識し記憶している.しかし,可能な免疫細胞数には限りがあるため,レパートリーは多様な外敵な情報を重要なものは保ちつつ単純化し保持していると考えられる.レパートリーの構成は,感染した外敵を認識する免疫細胞が増える免疫学習と呼ばれる増殖競争で変化する.しかし,増殖競争によるレパートリーの変化と免疫学習という情報単純化の関係は明らかでない.本研究では,免疫学習でコンパクト表現が学習される仕組みを,劣モジュラ性などのレパートリーの良さの指標の数理的性質から解明しようと試みる.

研究実績の概要

今年度においては昨年度の成果を,増殖競争に着想を得た情報学のアルゴリズムに応用することを検討した.前年度においては一旦広い視点から増殖競争によりコンパクト表現の獲得される過程を取り扱おうと試み,とくに変動環境下でのコンパクト表現を活用した生物集団の生残戦略を考察するためFisherの基本定理を拡張していた.この拡張されたFisherの基本定理を,増殖競争を最適化に応用した進化計算の解析に応用し,進化計算の性能を理論的に解析しようと試みた.
その結果として次のような成果を得た.まずは目的関数がランダムではない場合に関して,増殖せず突然変異のみで解が変化する場合と比べて,増殖がある場合の方が早く目的関数が小さくなることを示した.この差分は前年度の結果と同様に,解の目的関数値の集団の対数分散で特徴づけられる.これにより増殖競争は最適化に役に立つものだと明らかになった.加えてこの対数分散の値は解の集団の多様性が低い(コンパクトになっている)と小さい値をとるため,コンパクト表現の獲得と最適化の速度のトレードオフも明らかにしている.その後Fisherの基本定理を目的関数がランダムな状況にも拡張した.この状況は昨年度の環境が変動する場合に対応する.この場合についても各環境での対数分散を平均した値で増殖による最適化効果が特徴づけられると示している.この結果はそれぞれの環境(目的関数の実現値)での増殖の効果が足しあわされることで,全体としても最適化が進行し平均的に性能がよいコンパクト表現が集団として獲得できると解釈できる.

現在までの達成度 (段落)

令和3年度が最終年度であるため、記入しない。

今後の研究の推進方策

令和3年度が最終年度であるため、記入しない。

報告書

(3件)
  • 2021 実績報告書
  • 2020 実績報告書
  • 2019 実績報告書
  • 研究成果

    (9件)

すべて 2022 2021 2020

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 2件) 図書 (1件) 学会・シンポジウム開催 (1件)

  • [雑誌論文] Acceleration of evolutionary processes by learning and extended Fisher's fundamental theorem2022

    • 著者名/発表者名
      So Nakashima, Tetsuya J. Kobayashi
    • 雑誌名

      Physical Review Research

      巻: 4 号: 1 ページ: 013069-013069

    • DOI

      10.1103/physrevresearch.4.013069

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Rank axiom of modular supermatroids: A connection with directional DR submodular functions2022

    • 著者名/発表者名
      Takanori Maehara, So Nakashima
    • 雑誌名

      Advances in Applied Mathematics

      巻: 134 ページ: 102304-102304

    • DOI

      10.1016/j.aam.2021.102304

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice -Continuous Greedy Algorithm on Median Complex-2021

    • 著者名/発表者名
      Takanori Maehara, So Nakashima, Yutaro Yamaguchi
    • 雑誌名

      Mathematical Programming

      巻: to appear 号: 1-2 ページ: 1-35

    • DOI

      10.1007/s10107-021-01620-7

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] A Compact Representation for Modular Semilattices and its Applications2020

    • 著者名/発表者名
      Hiroshi Hirai, So Nakashima
    • 雑誌名

      Order

      巻: -

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [学会発表] Acceleration of evolutionary processes by learning and extended Fisher's fundamental theorem2021

    • 著者名/発表者名
      So Nakashima, Tetsuya J. Kobayashi
    • 学会等名
      the 20th IUPAB Congress, 45th Annual SBBf Meeting, and 50th Annual SBBq Meeting
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 学習による進化の加速とFisherの基本定理の拡張2021

    • 著者名/発表者名
      中島蒼,小林徹也
    • 学会等名
      2021年度数理生物学会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Lineage EM algorithm for inferring latent states from cellular lineage trees2021

    • 著者名/発表者名
      So Nakashima, Yuki Sughiyama, Tetsuya J. Kobayashi
    • 学会等名
      Society of Mathematical Biology 2020 Annual Meeting
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [図書] 細胞の内部状態を探り出す系譜木解析,実験医学増刊 vol.38 no.20 「機械学習を生命科学に使う!」に収録2021

    • 著者名/発表者名
      中島蒼,杉山友規,小林徹也
    • 総ページ数
      9
    • 出版者
      羊土社
    • ISBN
      9784758103916
    • 関連する報告書
      2020 実績報告書
  • [学会・シンポジウム開催] the 20th IUPAB Congress, 45th Annual SBBf Meeting, and 50th Annual SBBq Meeting2022

    • 関連する報告書
      2021 実績報告書

URL: 

公開日: 2019-05-29   更新日: 2025-11-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi