遺伝的アルゴリズムによるLSIパッド位置設計
スポンサーリンク
概要
- 論文の詳細を見る
LSIパッド位置設計は、連続値を解とし、多数の制約/最適化条件からなる多目的配置問題である。現状のパッド位置設計自動化は、ヒューリスティクスな手法に基づく均一生成である。最終的な制約充足及び最適化のための調整は、CAD等を利用して人手で行われるため、多くの時間を要するという課題があった。我々はこのような多目的配置問題に対し、遺伝的アルゴリズムを採用し、アルゴリズム適用に際して、問題のモデル化を行った。制約条件の一部から配置可能領域を算出し、残りの制約/最適化条件から評価値を算出する。配置可能領域算出により、配置対象領域の絞込みだけでなく、制約条件の検証が可能になる。
- 一般社団法人情報処理学会の論文
- 1999-09-21
著者
-
三石 彰純
三菱電機株式会社情報技術総合研究所
-
田中 秀俊
三菱電機(株)情報技術総合研究所
-
後藤 明広
三菱電機株式会社 設計システム技術センター
-
田中 秀俊
三菱電機株式会社情報技術総合研究所
-
後藤 明広
三菱電機(株)設計システム技術センター
-
川上 かおり
三菱電機(株)情報技術総合研究所
-
川上 かおり
三菱電機株式会社情報技術総合研究所
-
三石 彰純
三菱電機(株) 情報電子研究所
-
三石 彰純
三菱電機(株)
関連論文
- B-2-28 移動予測手法への事例検索法の適用による発雷予測精度改善
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- データマイニングサーバKnodiasにおける属性情報利用方式の検討
- 業務ノウハウを活用するデータマイニングサーバNodias
- 製品設計の生産性・品質向上のための設計レビュー事項の体系化と管理
- 設計時に利用する物理的制約モデルの作成と管理
- 製品設計の生産性・品質向上のための設計レビュー事項の体系化と管理(知識の共有・伝承・活用,知識の共有・伝承・知的活用に関するシステム・技術,一般)
- 設計時に利用する物理的制約モデルの作成と管理(知識の共有・伝承・活用,知識の共有・伝承・知的活用に関するシステム・技術,一般)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- 応答曲面法とモンテカルロ法を用いたロバスト最適化設計手法 : 人工衛星用ヒートパイプのロバスト熱性能・質量最適化設計(熱工学,内燃機関,動力など)
- 2104 人工衛星用ヒートパイプのロバスト熱性能・質量最適化設計 : 応答曲面法とモンテカルロ法を組み合わせたロバスト最適化設計手法
- 回路網法による汎用熱流体解析システム"TherfBENCH""MelTHERFY" (特集"シミュレ-ション技術")
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- B-2-63 レーダ画像における変化抽出 : 有意変化選別方法の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-015 移動パッシブセンサ群配置問題 : 3次元化の検討(モデル・アルゴリズム・プログラミング,一般論文)
- D-8-13 正負パレート解の判別関数を用いた多目的最適化問題の実用上妥当解の提示(D-8. 人工知能と知識処理,一般セッション)
- 正負パレート解の分類による多目的最適化問題の実用上妥当解の予測(セッション6)
- B-2-37 移動パッシブセンサ群配置問題 : 2次元制約下の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- B-2-20 移動パッシブセンサ群配置計画問題 : 位置誤差見積法の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 種類数の動的変化に対応できる識別器の作成および再識別(リモートセンシング及び一般)
- 1対1識別スコアの総和による多種識別〜スコアの制約と種類変動時の再計算(セッション4)
- D-13-11 確率的移動体を用いた模擬精度向上の試み(D-13.知能ソフトウェア工学,一般講演)
- レーダ観測波形による目標類別(宇宙探査・計測及び一般)
- 1対1識別の非帰属度を総合する多種識別
- D-027 SVMを用いたメンバーシップ関数による多種識別(D.データベース)
- D-026 レーダ観測波形による目標類別(D.データベース)
- D-8-28 ISAR画像における三次元形状類別 : K最近傍法との比較(D-8. 人工知能と知識処理)
- ISAR画像における三次元形状類別(宇宙探査・計測及び一般)
- B-2-35 ISAR 画像における三次元形状類別 : 合成開口時間の変動
- アスペクト角不明のISAR画像による立体の識別(レーダ誘導制御及び一般)
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- 知識ベース操作システムSIGMAの構築と評価実験
- 知識ベースを用いたヘルプシステム
- 集合の概念に基づく知識表現と推論
- パーソナル逐次型推論マシンPSIの評価 : 実行速度とハードウェア各部の性能について
- プラント運転支援向け分散協調機構
- 1T-2 データマイニングシステムKnodias簡易版の設計
- 隠れマルコフモデルと遺伝的アルゴリズムによるDNA配列のシグナルパターン抽出
- 知識ベース管理システムKAPPAのデータ・モデル : NF2を基にしたモデル
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- D-8-8 ISAR 画像における三次元形状類別
- D-8-7 直交計画を用いた最適化法のタンパク質立体構造予測への適用
- D-8-6 直交計画法を用いた最適解探索法
- 直交計画法を用いた最適化法とその性能比較評価
- レーダパルス識別へのSVMの適用
- A-32 直交計画法を用いた最適解探索法 : 変数間相互作用に関する評価(最適化,A.アルゴリズム・基礎)
- A-18 レーダパルス識別へのSVMの適用(データ処理,A.アルゴリズム・基礎)
- D-8-11 隠れマルコフモデルを用いたレーダパルス識別手法の評価
- ノイズを用いた局所探索法
- 隠れマルコフモデルによるレーダパルス識別
- D-8-4 隠れマルコフモデルによるレーダパルス識別
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 訓練用シミュレーションにおける自動模擬フレームワークの実現 : プロダクションシステムによる自律動作の実現
- 既存シミュレーションシステムの機能拡張化方式の検討
- 訓練用シミュレーションシステムにおける自律協調動作の実現
- 釧路周辺の地上気象観測データからの相関ルール抽出
- 地上気象観測データを対象とした相関抽出
- HLAをベースとした並列分散型ウォーゲームシミュレーションの実現 : 既存シミュレータの機能拡張化方式
- 4W-10 健康診断データからの時間的変化パターンの相関抽出(医療情報システム,一般講演,コンピュータと人間社会)
- 3K-1 直交計画法の反復利用とロイヤルロード関数における評価
- 遺伝的アルゴリズムによるLSIパッド位置設計
- 高層大気の風速解析と予測
- D-8-4 LSIワイヤリング位置設計への遺伝的アルゴリズムの適用
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- データマイニングシステムKnodiasによる健康診断データの解析
- 有限メモリ空間で相関ルールを抽出するマイニングアルゴリズム
- Knodiasにおけるデータの性質に着目した相関ルール抽出の効率化
- Knodiasにおけるデータマイニング方式
- データマイニングシステムKnodiasの構成
- 並列交通シミュレータにおける時刻管理方式の比較検討
- オブジェクト指向並列シミュレーション技術に基づく交通シミュレータの実装と評価
- 文書ベースシステム(2) : 利用システム
- 文書ベースシステム(1) : 基本思想と表現方式
- 205 FBGAインナーパターン設計システムの開発(設計知識管理(1))
- B-2-5 レーダ画像における変化抽出 : 変化抽出時刻補正の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 分散協調処理による共同作業支援システムの検討
- B-2-17 ミリ波偏波レーダを用いた目標類別 : 特徴量貢献度検証(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- D-8-5 雷雲間の距離を考慮した発雷事例検索法
- 複数のセンサデータを利用した発雷事例検索アルゴリズムの性能評価
- D-8-10 複数のセンサデータを用いた発雷事例検索アルゴリズムにおける類似度と発雷率に関する考察
- D-8-5 雷雲範囲を考慮した発雷事例検索アルゴリズムの性能検討
- D-8-8 雷雲の形状を利用した発雷事例検索アルゴリズム
- B-2-10 雷雲の面積を考慮した発雷事例検索方式の検討
- 複数のセンサを用いた発雷事例検索方式の性能検討
- D-1-4 経路で需要が与えられる運行計画作成アルゴリズムに関する性能検討
- 1T-4 省メモリ版相関ルール抽出エンジンの性能評価
- B-2-9 異なるアスペクト角で取得したレンジプロフィールを用いた目標信号の切り出し処理に関する検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 並列C++言語システムANUFOの周期機構
- 並列C++言語システムANUFOの並列処理機構
- 並列C++言語システムANUFOの同期機構
- 並列C++言語システムANUFOの並列処理機構
- 衛星搭載レーダを用いた目標類別 : 注目画素フィルタ法の検討(航法・交通管制及び一般)