守永 周平(もりなが しゅうへい)さん (工学府・情報工学専攻博士前期課程2年)
修道高等学校 2008年卒業 指導教員:中森 眞理雄先生
「International Conference on Systems Engineering and Engineering Management 2013 最優秀論文賞」受賞!
●参加学会:World Congress on Engineering and Computer Science, 2013 (San Francisco, USA) ●テーマ:「An Algorithm for the
Circle-packing Problem via Extended Sequence-pair with Nonlinear Optimization (拡張系列対による 円充填問題の非線形計画法を用いた解法)」
●内 容:平面内の限られた領域に大きさの定められた円を相互に重なる ことなく詰めるアルゴリズムに関する研究です。領域の必要面 積をできるだけ小さくすることが目的で、パイプを輸送すると きに積荷を組んだり、複数のケーブルを束ねて1本の通信ケーブ ルを構成したりするときに応用できます。 本研究では、先人達の研究を超える、拡張シーケンスペアとい う新しい方法を提案しています。理論的には、この方法は多く の解決困難な最適化問題への応用も期待できます。 |
●受賞日:2013年11月27日