http://www.ic.dis.titech.ac.jp/main/ 2026-05-19T21:50:21+00:00 http://www.ic.dis.titech.ac.jp/main/ http://www.ic.dis.titech.ac.jp/main/lib/exe/fetch.php?media=wiki:dokuwiki-128.png text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:combopt&rev=1710816449&do=diff 組合せ最適化のためのGAの開発 組合せ最適化は，決定変数が連続値でない最適化問題であり，さまざまな分野において幅広く現れる非常に重要な問題です．代表的な組合せ最適化問題としては，ナップザック問題，巡回セールスマン問題(TSP)，ジョブショップスケジューリング問題(JSP)などがあります． text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:funcopt&rev=1710816449&do=diff 関数最適化のための実数値GAの開発 関数最適化は，決定変数が連続値である最適化問題であり，さまざまな分野において幅広く現れる非常に重要な問題です． 多峰性や変数間の依存関係に起因する困難さへ立ち向かうため，これまで，単峰性正規分布交叉(Unimodal Normal Distribution Crossover; UNDX)と世代交代モデルMinimal Generation Gap (MGG)を組み合わせたUNDX+MGGなどの実数値GAを開発してきました．… text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:gridopt&rev=1710816449&do=diff 大規模最適化のためのグリッド向けGAの開発 GAは，多峰性の探索空間においても良好な解を発見することから有望な最適化手法として期待されています．しかし，GAは探索過程において膨大な数の解候補をサンプリングするため，１つの解候補の評価コストが高くなると，現実的な時間内に最適化計算が終わらないという問題が生じます．一方，グリッドは，地理的に分散した複数の拠点の計算資源をインターネット越しに接続することにより，膨大な計算資源を利用可能にする次世代大規模並列計算環境として注目されています．… text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:lens&rev=1710816449&do=diff レンズ系設計への応用 レンズ設計問題は，設計仕様として焦点距離，明るさ，画角を所与としたとき，適切なレンズの曲率,，レンズ厚とレンズ間隔，ガラスの材質を求める問題です．評価基準としては，像の歪みに関する歪曲，像のボケに関する解像度，色の滲みに関する色収差などが考えられ，関数最適化問題としてモデル化されます．最も基本的な３枚組構成のレンズ系でさえ，昔から「尽きない泉」と表現されるほど，その設計解は多く存在することが知られており，多峰性や変数間の依存関係の強い困難な問題として知られています．… text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:protein&rev=1710816449&do=diff NMR蛋白質立体構造解析への応用 蛋白質は，さまざまな生命現象に関わっており，その機能は立体構造に依存することが知られています．核磁気共鳴法(Nuclear Magnetic Resonance; NMR)は，X線結晶解析とともに，主要な立体構造解析技術の一つです．NMRによる構造解析の過程は，(1) 連鎖帰属，(2) NOE帰属・立体構造決定の２つのフェーズに大別され，後者が非常にボトルネックとなっています．… text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:ssystem&rev=1710816449&do=diff 遺伝子ネットワーク推定への応用 近年，観測された遺伝子発現のタイムコースデータから遺伝子間の相互作用を推定する遺伝子ネットワーク推定が，生命情報科学における最重要課題の一つとして注目を集めています．S-systemは，べき乗則に基づく非線形連立微分方程式であり，さまざまな振舞いを示す遺伝子ネットワークを表現する能力を持ちます．S-systemを用いた遺伝子ネットワークの推定は，S-systemにより計算されたタイムコースデータと観測されたタイムコースデータの誤差がある許容値以下になるという条件を満たすS-systemのシステムパラメータを発見する探索問題として定式化されます．本問題は，高次元，多峰性，非線形性が強いため，非常に困難な探索問題であることが知られています．その上，ネットワーク構造を唯一に決定することができないという困難さがあります．… text/html 2024-03-19T02:47:29+00:00 Anonymous (anonymous@undisclosed.example.com) http://www.ic.dis.titech.ac.jp/main/doku.php?id=research:umart&rev=1710816449&do=diff 先物市場の制度設計への応用 年々取引量が増大し，経済全体に影響を与える度合いが増している金融市場において，市場を制御する制度の研究は極めて重大な課題です．小野研究室では，先物市場の制度を進化的に設計する手法に関する研究を行っています．先物市場における制度の評価には，エージェントベースシミュレーション(ABS) を利用することを考え，現在，U-Martシステムとよばれる仮想先物市場を構築しています．…