文献

J-GLOBAL ID：201102223690148349   整理番号：10A1332157

不等円充填問題のための発見的アルゴリズム

A Heuristic Algorithm for the Unequal Circle Packing Problem

著者 (2件)： Chen Mao (Engineering Center for Educational Information Technol., Huazhong Normal Univ., Wuhan) ,  Huang Wenqi (School of Computer Sci. & Technol., Huazhong Univ. of Sci. and Technol., Wuhan)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 44  号： 12  ページ： 2092-2097  発行年： 2007年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 円充填問題はNP困難問題のひとつであり,理論的かつ実用的な価値を持つ。貨物輸送の分野で遭遇する円充填問題を解くために,長方形コンテナ内に異なるサイズの円をうまく配列する発見的アルゴリズムを提案した。このアルゴリズムでは,円は半径の小さい順に区分けされ,その順番に従って次々にコンテナにつめられる。各円は,他の円と重なることなく,また前に詰め込まれた二つの円と接するようにコンテナ内にコーナー配置された。詰め込まれる擬似配置円または円群により,二つの欲張り法を導入してコーナー配置の利点を評価した。ひとつは配置の程度,もうひとつは制約つき列挙戦略である。アルゴリズムにおいて詰め合わせの度毎に,各円は,制約つき列挙戦略に従って,コンテナの中に最も高い利点を持つコーナー配置により詰め込まれる。実験結果により,このアルゴリズムの有効性を示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  NP困難 ,  計算機アルゴリズム ,  貨物輸送 ,  コンテナ ,  長方形 ,  有効性 ,  問題
準シソーラス用語： *発見的アルゴリズム ,  実験結果 ,  欲張り法 ,  難問題

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 円 ,  問題 ,  発見的アルゴリズム