親の形質を詳細に利用する遺伝的アルゴリズムを用いた電子系DAに於ける部品配置手法
スポンサーリンク
概要
- 論文の詳細を見る
電子系レイアウトDA (Design Automation)に於ける部品配置問題は、組合せ最適化問題として定式化できる。しかし、大規模配置問題に対しては、実用時間内にその最適解を得ることは不可能である。従って、従来より様々な発見的手法が用いられてきた。ここでは、局所最適化に陥らずにいかにして大域的最適解に到達するかが問題となる。最近、確率を用いて局所最適解から抜け出すSA (Simulated Annealing)とGA (Genetic Algorithm)が重要になりつつある。配置処理にSAを適用した例は一般的になりつつあるが、GAを適用した例は未だ少なく大きな効果を上げているとは言えない。本稿では、従来注目していなかった「形質遺伝」という性質に深く注目して染色体を遺伝させるGAを開発し、配置処理に用いて実験、評価した結果について論ずる。
- 一般社団法人情報処理学会の論文
- 1996-03-05
著者
関連論文
- パフォーマンスドリブン・レイアウト手法(1. レイアウト設計)(エレクトロニクス実装のためのシミュレーション技術)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Rule に基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理,LSI,及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理,LSI,及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理, LSI, 及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理, LSI, 及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理, LSI, 及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理, LSI, 及び一般)
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- 概略配線結果を線分探索の方向として利用する予測線分探索法
- 概略配線結果を線分探索の方向として利用する予測線分探索法
- VLSI自動設計システムに於けるランダマイズドクラスタリングアルゴリズム
- VLSI自動設計システムに於けるランダマイズドクラスタ配置アルゴリズムの外部端子位置決定手法
- 親の形質を詳細に利用する遺伝的アルゴリズムを用いた電子系DAに於ける部品配置手法
- 電子系DAに於いて部品配置を同時に行う概略配線問題の定式化について
- 電気系DAに於けるデータベースマネージャを対象とした自動プログラミング技術の応用について
- 電気系DAに於けるデータベースマネージャを対象とした自動プログラミング技術の応用について
- 電気系レイアウトDAに於ける概略配線問題を対象とした超大規模整数計画問題について
- 製品検査処理の並列分散化に関する一手法
- 特集「システム実装を支える設計・シミュレーション技術」に寄せて