守永 周平（もりなが しゅうへい）さん （工学府・情報工学専攻博士前期課程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本の通信ケーブ ルを構成したりするときに応用できます。 本研究では、先人達の研究を超える、拡張シーケンスペアとい う新しい方法を提案しています。理論的には、この方法は多く の解決困難な最適化問題への応用も期待できます。 |  |