プリント基板における部品自動配置問題に適したコーディングに関する一考察

• Item type: SIG Technical Reports(1)
• 公開日: 1994-02-04
• タイトル: プリント基板における部品自動配置問題に適したコーディングに関する一考察
• タイトル / 言語: en
• タイトル: A Study on Coding Methods for Automatic Placements of Parts on Printed Circuit Boards
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学 工学部
• 著者所属: 名古屋大学 工学部
• 著者所属: 名古屋大学 工学部
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者名: 吉川, 大弘; 古橋, 武; 内川, 嘉樹
• 著者名(英): Tomohiro, Yoshikawa; Takeshi, Furuhashi; Yoshiki, Uchikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 最近の電子機器の多機能化に伴い、プリント基板の自動配置の必要性が急速に高まってきている。しかし自動配置の実現は難しく、現状では人手による配置が行われている。本稿では、組み合わせ最適化問題に適するといわれている遺伝的アルゴリズム（）をこのプリント基板自動配置問題に適用することを試みる。2種類のコーディング法を提案し、それぞれの手法による配置結果を比較検討する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For computer aided design (CAD) / design automation (DA) for printed circuit board (PCB), automatic placements of parts have been strongly needed. It is, however, very difficult to realize the automatic placement, since the parts have wide variety in size and these parts should be placed under various constraints. This paper presents two coding methods of parts placement on the PCB for application of genetic algorithms (GAs). Experiments are done to show the feasibility of the new automatic placement method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1994, 号 15(1993-SLDM-070), p. 39-46, 発行日 1994-02-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会