講演名 | 2001/3/2 Simulated Quenching法に基づく2次元配置最適化手法 平間 孝廉, 高島 康裕, 佐藤 真司, 金子 峰雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究では,1次元配置問題に対して,良質の解を高速に得ることが出来るSimulated Quenching(SQ)法に着目し,2次元配置問題の最適化手法を提案する。1次元配置におけるSQ法の成功の要因は各配置修正毎の(i)スロットとコンポーネントのサブグループ化,(ii)部分問題に対する目的関数,(iii)部分再配置問題の解法,にあるとの立場に立ち,2次元配置問題への拡張では,こうした特徴が保持される解法を目指し,部分問題に対する目的関数が異なる2種類の2次元SQ法を提案する。また,実験により提案手法の最適化能力を確認する。 |
抄録(英) | Simulated Quenching (SQ) is a bind of iteration method for 1-dimensional assignment problem, which can produce comparable solutions to SA and GA within a shorter computation time. Inherit features of the SQ are (i) dividing entire problem into subproblems in stochastic fashion, (ii) modified objective function for subproblem, and (iii) simple solution method for subproblem. In this paper based on the above observation the SQ in extended into 2-dimensional one for 2 dimensional assignment problem, and two types of 2D SQ with different objective functions for subproblem are proposed. |
キーワード(和) | Simulated Quenching / 2次元配置 / 確率的探索 / 繰り返し最適化 / 完全マッチング |
キーワード(英) | Simulated Quenching / 2D Assignment / stochastic search / iterative optimization / perfect matching |
資料番号 | VLD2000-135,ICD2000-211 |
発行日 |
研究会情報 | |
研究会 | ICD |
---|---|
開催期間 | 2001/3/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Integrated Circuits and Devices (ICD) |
---|---|
本文の言語 | JPN |
タイトル(和) | Simulated Quenching法に基づく2次元配置最適化手法 |
サブタイトル(和) | |
タイトル(英) | 2D Assignment Optimization Method Based on Simulated Quenching |
サブタイトル(和) | |
キーワード(1)(和/英) | Simulated Quenching / Simulated Quenching |
キーワード(2)(和/英) | 2次元配置 / 2D Assignment |
キーワード(3)(和/英) | 確率的探索 / stochastic search |
キーワード(4)(和/英) | 繰り返し最適化 / iterative optimization |
キーワード(5)(和/英) | 完全マッチング / perfect matching |
第 1 著者 氏名(和/英) | 平間 孝廉 / Takayuki Hirama |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 高島 康裕 / Yasuhiro Takashima |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
第 3 著者 氏名(和/英) | 佐藤 真司 / Shinji Sato |
第 3 著者 所属(和/英) | マイクロアーク株式会社 MicroArk Co., Ltd. |
第 4 著者 氏名(和/英) | 金子 峰雄 / Mineo Kaneko |
第 4 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
発表年月日 | 2001/3/2 |
資料番号 | VLD2000-135,ICD2000-211 |
巻番号(vol) | vol.100 |
号番号(no) | 648 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |