文献

J-GLOBAL ID：201302227675681049   整理番号：12A1284488

最小総ポテンシャルエネルギーに基づく発見的アルゴリズム(HAPE):ネスティング問題用の新しいアルゴリズム

Heuristic algorithm based on the principle of minimum total potential energy(HAPE):a new algorithm for nesting problems

著者 (2件)： Liu Xiao (School of Civil and Transportation Engineering,South China Univ. of Technol., Guangzhou) ,  Ye Jiawei (School of Civil and Transportation Engineering,South China Univ. of Technol., Guangzhou)
資料名： Journal of Zhejiang University - Science A. Applied Physics & Engineering  (Journal of Zhejiang University - Science A. Applied Physics & Engineering)
巻： 12  号： 11  ページ： 860-872  発行年： 2011年 
JST資料番号： W1540B  ISSN： 1673-565X  CODEN： JZUSBN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： ネスティング問題のために新しいアルゴリズムを報告した。シート上に多くの等間隔の点をセットし,1個の部品を点の1つの方に動かし,1つの角度で回転させた。点も回転角も部品のパッキングアチチュードを構成した。部品が最も低い重心を持つ最適なパッキングアチチュードを見出すために,HAPE(最小総ポテンシャルエネルギーに基づく発見的アルゴリズム)という新しいアルゴリズを提案した。加えて,多角形オーバラップ試験の新しい手法を提案し,フィットしない多面体(NFP)の時間のかかる計算を避けるようにした。HAPEの実装の詳細を提供し,2つの計算実験について述べた。最初の実験は実際の産業問題に基づき,2番目は発表されている11のベンチマークをベースとした。登坂(HC)探索法を用いた結果,提案のアルゴリズムは他の発表されている解と比べて良好な性能を示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： アルゴリズム ,  ポテンシャルエネルギー ,  *最小化問題 ,  *最適化問題 ,  *パッキング問題 ,  多角形 ,  多面体 ,  評価試験 ,  *生産工程
準シソーラス用語： 発見的アルゴリズム ,  *ネスティング問題 ,  オーバラップ ,  ベンチマーク試験

分類 (1件)： 生産工程一般  (KB03010T)

タイトルに関連する用語 (5件)： ポテンシャルエネルギー ,  発見的アルゴリズム ,  ネスティング ,  問題 ,  アルゴリズム