状態系列の多重化による改良型アニーリング法のVLSIブロック配置問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
配置問題のような組合せ最適化問題の解法として,シミュレーテッドアニーリング法(SA法),"Genetic"アルゴリズム(GA法)が知られている.SA法は1つの状態系列で解を探索するため,状態空間中の広い範囲の探索は難しいという欠点がある・他方,GA法は生物進化に基づくアルゴリズムで,多数の初期状態から解を探索するため,状態空間中のより広範囲を探索できる.本報告では,SA法にGA法の利点を取り入れた改良型SA法を提案し,簡単なVLSIブロック配置問題にこの手法を適用することによりその有効性を示す.
- 社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- パルスニューロンモデルを用いたブロック構造ニューラルネットワーク
- 強化学習による複数のメトリックを考慮したQoSルーティングアルゴリズム
- カオス Lagrange 関数法を用いた混合整数最適化手法
- 異なる動特性を有する群による分散型 Particle Swarm Optimization
- マルコフ決定過程下のマルチエージェント強化学習における創発的行動の情報論的解析
- 慣性項を改良した論理演算型 Binary Particle Swarm Optimization
- 教師データの選択と出力層素子への入力特性に基づくニューラルネットワークの効率的学習法
- 3層ニューラルネットワークにおける誤差特性を利用した関数学者の加速化
- ネットワーク生成モデルを用いたコミュニティ抽出法の考察
- 最小カットを用いたネットワーククラスタリング手法の考察
- サポートベクタマシンとニューラルネットワークに基づく降水量推定システム(バイオサイバネティックス, ニューロコンピューティング)
- SD-1-2 降水量推定のためのニューラルネットワークシステムの一構成
- 評価関数の自己相似性を利用したTSPのための改良型SA法
- 非線形多変数関数近似のためのウェーブレットニュートラルネットワーク
- 基準需要を利用したニューラルネットによる翌日最大電力需要予測
- GAを利用したリカレントニュ-ラルネットによる翌日最大電力需要予測
- 評価関数の自己相似性に基づくTSPのための階層型アニーリング法
- チャネルグラフを用いた HVHD 方式4層チャネル配線手法
- チャネルグラフを用いた3層配線におけるセル列上配線手法
- HVHD方式レイウアトモデルのためのチャネルグラフに基づく4層チャネル配線手法
- ビア衝突の発生を抑制する効率的3層チャネル配線手法
- 遺伝的状態生成処理を取り入れた改良型アニ-リング法によるフロアプラン
- ニュ-ラルネットワ-ク型学習を用いたVLSIのチャネル配線手法
- フィ-ドスル-位置最適化に着目したスタンダ-ドセル方式VLSIの概略配線手法
- 遺伝的要素を取り入れた改良型アニ-リング法によるブロック配置手法
- ニュ-ラルネットワ-ク形学習による声道断面積を用いた連続母音認識
- 競合学習を用いたVLSIの配置手法 (学習)
- 組合せ最適化アルゴリズムとその応用 (最適化法の新展開)
- 状態系列の多重化による改良型アニーリング法のVLSIブロック配置問題への適用
- 確率的最適化手法を用いた組合せ問題の分散的解法--VLSI配置問題への応用 (最適化)
- 空き領域に基づくアニ-リング法のブロック配置問題への適用
- VLSIブロック配置問題のための階層的アニ-リング手法
- 情報理論を用いた生態ネットワ-クの集約化法
- 資源有限なエコシステムの淘太現象
- 期待強化値を考慮した動的強化関数を用いる Profit Sharing
- 統合的最適化システムを用いた自律移動ロボットコントローラの構築
- Particle Swarm Optimization を用いたブロック構造ニューラルネットワークの学習
- 非合理的ルールの期待強化値抑制条件に基づくマルチエージェント強化学習の間接報酬設計
- 同時摂動法を用いたカオス最適化
- パルスニューラルネットワークのための学習率最適化を用いた誤差逆伝播学習法
- 連続タスクにおける強化学習のための報酬設計
- 強化学習における状態空間の漸次的構成法の改善
- 短期的な伝達効率の調節機構を持つパルスニューラルネットワークの自律移動ロボットへの応用
- パルスニューラルネットワークと教師あり学習を用いる自律移動ロボットの順行路走行
- ニューラルネットワークによる重要温度領域推定を用いたシミュレーテッドジャンピング
- パルスニューラルネットワークのための入出力パルスのタイミングを調節する教師あり学習則(バイオサイバネティックス,ニューロコンピューティング)
- マルチエージェントシステムのための階層型モジュール強化学習
- ニューラルネットワークの違いに着目した自律移動ロボットコントローラの性能比較
- パルスニューラルネットワークのための入出力パルスのタイミングを調節する教師あり学習則(一般)
- 故障を考慮したブロック構造ニューラルネットワークの進化的構築
- ティーチングとQ学習を併用した知的車椅子の自律走行
- 複数環境学習オートマトンネットワークによるITS自律走行制御
- フローシステムモデルによる分岐構造形成の計算機シミュレーション
- 経験的知識に基づく遺伝子操作を導入したGAによる効率的なモジュール構造型ロボットの迷路巡航学習
- 短期的な伝達効率の調節機構を持つパルスニューラルネットワーク
- B208 セル上に配置されたマルチエージェントによる群集行動分析の一手法(人の流れ)
- ニューラルネットワークによる温度推定に基づく高速化シミュレーテッドアニーリング
- 免疫機構を導入したシミュレーテッドアニ-リングの二次割当問題への応用
- 列型FPGAの低消費電力指向配置・概略配線手法
- A-3-3 階層化クラスタリングを用いた平均場アニーリング
- 活性度に基づく遺伝子評価を導入した遺伝的アルゴリズムによる自律移動ロボットの行動ルール獲得
- ニューラルネットワークを用いた身体構造が処理系に依存する仮想生物の形態進化
- 遺伝子評価を導入した遺伝的アルゴリズムによる自律移動ロボットの行動ルール獲得
- Q学習機能を有する新しい学習オートマトン
- ニューラルネットワークによるシミュレーテッドアニーリングの初期温度推定法
- 知的車椅子ロボットにおける環境パラメータを介した協調行動の獲得
- 知的車椅子のための進化型シミュレｰタと行動統括機構の開発
- 強化学習による複数のメトリックを考慮したQoSルーティングアルゴリズム
- 遺伝的アルゴリズムに基づく音声合成のためのスペクトルパタン圧縮法
- 学習オートマトン:強化学習モデル
- N環境付き多入力学習オートマトン
- パルスニューロンモデルを用いたブロック構造ニューラルネットワーク
- 1-1 眼のモデルの試作
- 状態空間の階層構造を考慮した遺伝的アルゴリズムによるVLSI配置手法
- 忘却機構をもつ適応的学習のためのニュ-ラルネットワ-ク (ダイナミカルニュ-ラルネットワ-ク)
- 積和型sin素子を用いた階層型ネットワークモデル
- 複数教師付き学習オートマトンの追跡問題への適用
- 平均場近似計算法を用いた分散型QoSルーティングアルゴリズム
- グラフ分割問題における多教師付き学習オートマトン計算法
- ネットワークコンピューティングシステムの負荷分散問題への学習オー・トマドンの適用
- 関数最適化問題における並列分散型学習オートマトン計算法の適用
- グラフ分割問題のための学習オートマトン計算法
- 分散型強化学習システム : 学習オートマトンのチームモデル
- 通信機能を導入した集団学習オートマトンによる制御学習
- コンピュータネットワーク上のフロー制御と適切なフロー配分
- 可変構造学習オートマトンネットワーク
- 動的な未知環境における学習オートマトンネットワーク
- ブロック構造型パルスモードニューラルネットワークのFPGA実装
- 閾値を動的に調整する閾値受理法の二次割当問題への応用
- 成長を伴う複雑ネットワーク設計手法の汎用性の一検証
- 距離型cos素子を用いたネットワークモデル
- 自律的生態モデルによる生物個体群の2次元パタ-ン形成 (シナジエティックス)
- ネットワーク構造を持つシステムの安定性に対する情報論的解析:ある種の種間競争システムに対する一考察
- 免疫的最適化手法の性能評価
- 免疫的最適化手法 -VLSIフロアプラン設計問題への応用-
- 階層的問題分割によるニューラルネットワーク学習法
- 問題分割によるニューラルネットワーク構造決定学習法
- 情報量を導入したニューラルネットワークBP学習法
- Boolean Particle Swarm Optimization の二次割当問題への応用
- 成長を伴う複雑ネットワーク設計手法