正方形上への円充填問題に対するアルゴリズム (高度情報化社会に向けた数理最適化の新潮流)

HANDLE Web Site オープンアクセス

書誌事項

タイトル別名
  • An Algorithm for Packing Circles in a Square (New Trends of Numerical Optimization in Advanced Information-Oriented Society)
  • 正方形上への円充填問題に対するアルゴリズム
  • セイホウケイ ジョウ エ ノ エン ジュウテン モンダイ ニ タイスル アルゴリズム

この論文をさがす

抄録

円充填問題はコンテナ内に円を適切に配置する問題であり, 産業分野への応用やヒューリスティクス解法によって規模の大きい問題が解けるようになったことで, 近年様々な分野から注目されている. 本研究では, 正方形の中に複数の等しい大きさの円を充填する標準的な円充填問題に対して, 厳密解を生成する分枝限定法について議論する. 円の中心座標をそのものを扱うのではなく, 座標対間の相対位置を考慮してモデル化したのち, アルゴリズムを構築し, 実験結果を報告する.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ