このアイテムのアクセス数: 198
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2108-05.pdf | 3.4 MB | Adobe PDF | 見る/開く |
| タイトル: | 正方形上への円充填問題に対するアルゴリズム (高度情報化社会に向けた数理最適化の新潮流) |
| その他のタイトル: | An Algorithm for Packing Circles in a Square (New Trends of Numerical Optimization in Advanced Information-Oriented Society) |
| 著者: | 久野, 誉人  佐野, 良夫 渡邊, 雅弘 |
| 著者名の別形: | Kuno, Takahito Sano, Yoshio Watanabe, Masahiro |
| 発行日: | Apr-2019 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2108 |
| 開始ページ: | 43 |
| 終了ページ: | 49 |
| 抄録: | 円充填問題はコンテナ内に円を適切に配置する問題であり, 産業分野への応用やヒューリスティクス解法によって規模の大きい問題が解けるようになったことで, 近年様々な分野から注目されている. 本研究では, 正方形の中に複数の等しい大きさの円を充填する標準的な円充填問題に対して, 厳密解を生成する分枝限定法について議論する. 円の中心座標をそのものを扱うのではなく, 座標対間の相対位置を考慮してモデル化したのち, アルゴリズムを構築し, 実験結果を報告する. |
| URI: | http://hdl.handle.net/2433/251920 |
| 出現コレクション: | 2108 高度情報化社会に向けた数理最適化の新潮流 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。