研究内容  (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年度卒業研究

食材の偏りを考慮した一週間の献立推薦システムの構築

東京オリンピックを見据えた外国人対応病院の施設配置

格子問題に対する近似アルゴリズムの計算量の考察

外国人観光客に向けた観光支援システムの構築

東京メトロにおける最短順路とその実地検証

木構造データの解析によるレシピの比較と代表的レシピの生成