研究内容 (Research)
2023年度修士論文
多目的最適化を用いたAWS上のマイクロサービスアーキテクチャの構築
グラフ理論を用いた線形順序付け問題に対するアプローチ
クックパッドデータセットと普段のレシピに基づく栄養バランスの取れた献立の最適化
辺上でドローンの発着艦を行う配送計画問題
観光スポットの組合せを考慮した時刻依存観光経路問題
2023年度卒業研究
フードデリバリーにおける実践的配達スケジューリング
荷重を考慮したドローンによる低消費エネルギー配送計画問題
時間経過による売り切れを考慮した店舗巡回ルートの最適化
異なる移動速度を持つ避難者を考慮した時間拡大ネットワークに基づく避難計画モデル
重み付き残存影響度を考慮したプレミアリーグのスケジューリング
確率的に発生する緊急手術の待ち時間と予定手術の総開始遅延時間を最小化する手術室スケジューリング
ソロキャンプ計画のためのナップサック問題を解く動的計画法の実装と比較
オープン型宅配ロッカーを経由する配送経路の構築
2022年度修士論文
複数の画像によるスライディングブロックパズルの生成と各画像の再構築
巡回トーナメント問題における移動回数最小化
トラックから離着陸するドローンを用いた配送計画問題
時間枠制約付きチームオリエンテーリング問題に対するタブー探索法
選挙区割問題に対するヒューリスティクスを用いたZDD構築の効率化
2022年度卒業研究
巡回セールスマン問題を用いたゴルフ場のルート改善
障害の事前対策に着目したマルチパスルーティングの分析
和菓子店における実データを用いた需要予測と生産計画
Vimにおいてユーザーの操作を改善し通知するアプリケーションの作成
連続写真に対するエッシャータイリング
ユーザーコールドスタート問題解決のための多腕バンディットアルゴリズムの実装と比較
電気自動車充電スケジューリング問題に対するメタ戦略アルゴリズムの評価
AGVを用いたピッキング作業におけるMin-Maxモデルの有効性について
Order/Radix問題における山登り法による最適化戦略
待ち時間とペナルティを考慮したオリエンテーリング問題に対する反復局所探索法
2021年度修士論文
大規模な配送計画問題に対するメタ戦略アルゴリズムの評価
グループ分け問題に対する適応的巨大近傍探索法の適用
2021年度卒業研究
5G基地局の最適配置問題
モータースポーツにおけるレース戦略の組み立て
相性を考慮した理想的なトーナメント生成
数理計画法ソルバを用いた大学における時間割作成
書店の環境を考慮した書籍の箱詰め方法の提案と数値実験による考察
大相撲における番付と成績を考慮した取組の作成
ファミリーレストランにおける並行調理スケジューリング
訪問介護事業におけるシフトスケジューリング
道路閉塞を考慮した避難経路生成
可変長遺伝的アルゴリズムと焼きなまし法による自動掃除ロボット経路設計
配送計画問題に対する効率的なメタ戦略
2020年度修士論文
顧客の在宅率を考慮した配送経路の構築
シェア型交通サービスの効率的な配車計画の提案
2020年度卒業研究
巡回トーナメント問題に対する局所探索法における初期解の影響
粒子フィルタによる家電量販店の在庫管理
2画像からの合成駒を用いたスライディングブロックパズルの生成と解法
ボウリング場のレーン割り当てアルゴリズムの提案と評価
一人暮らし向け家具レイアウトの最適化
食品袋詰め問題に対する動的計画法と数値実験による考察
焼きなまし法とグラフ理論を用いた自動ピッキングシステム運用計画法の高速化
首都直下型地震における避難訓練の有用性
個別指導塾での生徒と講師の要望を満たす時間割の作成
蟻コロニー最適化と巡回セールスマン問題への応用
2019年度修士論文
オンライン在線位置データを用いた列車遅延伝播の予測アルゴリズムの提案
工業的制約付き二次元ビンパッキング問題に対する最適化手法の提案
統合可能な作業を含む調理スケジューリング問題に対する発⾒的解法
2019年度卒業研究
遺伝的アルゴリズムを用いた巡回セールスマン問題の探求
生産者利益と消費者需要を考慮した農産物直売所の施設配置
カロリーを考慮した献立推薦システムの提案
二重総当たりリーグ戦における審判の総移動距離の最小化
受講者の希望と従業員の勤務時間を考慮した学習塾の時間割作成
ライブツアーにおけるファンの参加機会均等を図る開催地選択方法の提案
食品ロスと機会ロスの最小化を目的とした焼き鳥の生産スケジューリング
時刻表を考慮した東京メトロ全駅を巡る最短時間経路の探索
洋弓部における班分け方法の提案
多面体の表面におけるエッシャー風タイリング
2018年度修士論文
DDoS ミティゲーションを可能にするネットワークルーティングアルゴリズム
2018年度卒業研究
容量を考慮したランダムウォークカッコウハッシュ法
ボート競技におけるクルーの選考方法の提案
ピッキング作業における一時停止を考慮した移動時間最小化
理想的なトーナメントとその生成法の提案
遺伝的アルゴリズムによるニューラルネットワークの重み最適化とテトリスへの応用
宅配便における配送期限緩和による配達員の負担軽減
陸上競技選手の疲労度を最小化する競技スケジュールの作成
映画館の上映スケジュール最適化
焼きなまし法とグラフ理論を用いた自動ピッキングシステム運用計画法の改良
2017年度卒業研究
二重総当たりリーグ戦における移動距離の最小化
従業員の意思を尊重したシフトスケジューリング
宅配便における配送期限制約緩和によるコスト削減について
気象データを用いた回帰分析による電力需要予測モデルの作成
ターンベース制RPGのゲームプレイAIの設計
飲食店における調理手順決定のためのスケジューリングアルゴリズムの提案
ラグビーワールドカップ2019スケジュールの提案
放映権料および競技注目度を考慮した2020東京五輪の大会日程スケジューリング
2016年度卒業研究
深層学習を用いた降雨予測システムの提案
特徴点を用いたエッシャー風タイリング自動生成法
チームの総移動距離を最小化するリーグ戦のスケジューリング
効率的な食材の消費を考慮したクックパッドデータセットによる献立推薦システム
数理計画を用いた複数レシピの並行調理スケジュールの生成
アンカー付き長方形配置問題に対するアルゴリズムの提案
マルチパスを用いたルーティングアルゴリズムの提案
病院の待ち時間を考慮した外国人対応病院の施設配置
DDoSミティゲーションを可能にするネットワークルーティング
2015年度卒業研究
食材の偏りを考慮した一週間の献立推薦システムの構築
東京オリンピックを見据えた外国人対応病院の施設配置
格子問題に対する近似アルゴリズムの計算量の考察
外国人観光客に向けた観光支援システムの構築
東京メトロにおける最短順路とその実地検証
木構造データの解析によるレシピの比較と代表的レシピの生成