文献

J-GLOBAL ID：201702211340834480   整理番号：17A0355799

Yun質条ブロック5ブロック配置方式とその生成アルゴリズム【JST・京大機械翻訳】

An algorithm of generating five block layout on uniform strip

著者 (3件)： Qing Qiao (Department of Computer Science, Sichuan Post and Telecommunications College) ,  Li Jing (Zhengzhou Electronic and Information Engineering School) ,  Guan Weili (Information Engineering College, Nanning University)
資料名： Duanya Jishu  (Duanya Jishu)
巻： 41  号： 12  ページ： 37-41  発行年： 2016年 
JST資料番号： C2549A  ISSN： 1000-3940  CODEN： DUJID9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 長方形ブランクの無拘束二次元配置問題を解決するために,本論文は,Yun質条の5つのブロック配置方式を提案した。このレイアウト方式は,板を5つのタイルに分割し,各よりは同じブランクを含むYun質条帯からなる。5ブロック配置方式の生成アルゴリズムを構築した。まず第一に,すべての可能なサイズのブロックの最適配置を動的計画法によって生成する。次に,すべての可能なブロックを分割するために暗黙の列挙と分枝限定技術を採用して,板の最適な5つのブロックを最適化して,最終的に5つのブロック配置を得た。数値実験の結果は,このアルゴリズムが効果的に板のレイアウトを改善できることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ブランク ,  動的計画法 ,  二次元 ,  最適化 ,  配置問題 ,  *アルゴリズム
準シソーラス用語： 数値実験 ,  最適配置 , 【Automatic Indexing@JST】

著者キーワード (5件)： two dimensional layout without constraint ,  five block layout ,  dynamic programming ,  implicit enumeration ,  uniform strip

分類 (2件)： 電力系統一般  (NB02000E) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (1件)： アルゴリズム