先見近傍解生成による焼きなまし法の並列化手法(最適化,デザインガイア2012-VLSI設計の新しい大地-)
スポンサーリンク
概要
- 論文の詳細を見る
最適化組み合わせ問題の解を探索するメタヒューリスティックアルゴリズムである焼きなまし法(SA)は,現在の解候補からランダムに近傍解を生成し,評価関数値を比較して改善時,または確率的に近傍解を新たな解候補とする手法であり,近傍解の生成と評価関数計算を多数繰り返すため長い時間を要する.本研究では,SA高速化のため,複数の近傍解を生成し,その評価関数計算を並列に行うことで実行時間の短縮を図る.さらに,単一チェーンSAの並列化を目的とし,先見的な近傍解の生成パターンを適応的に変化させることで本来到達しない無駄な近傍解の生成数を削減する手法を提案する.
- 2012-11-19
著者
関連論文
- 専用プロセッサ設計のためのレジスタ数を考慮した命令セット評価手法(組込技術とネットワークに関するワークショップETNET2006)
- 専用プロセッサの命令セット評価の高速化手法(アーキテクチャ)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 専用プロセッサの命令セット評価の高速化手法(アーキテクチャ)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 専用プロセッサの命令セット評価の高速化手法 (デザインガイア 2004--VLSI設計の新しい大地を考える研究会)
- 専用プロセッサ設計のためのレジスタ数を考慮した命令セット評価手法(組込技術とネットワークに関するワークショップETNET2006)
- 専用プロセッサ設計のためのレジスタ数を考慮した命令セット評価手法(組込技術とネットワークに関するワークショップETNET2006)
- 専用プロセッサの命令セット評価の高速化手法(アーキテクチャ)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 専用プロセッサの命令セット評価の高速化手法(アーキテクチャ)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 動画像コーデックにおける主観的画質改善のための空間的不均一誤り保護(映像符号化,システム及び一般)
- 条件依存処理の実行確率を考慮した消費電力削減および二重電源電圧への応用(高位・論理設計,デザインガイア2009-VLSI設計の新しい大地)
- 条件依存処理の実行確率を考慮した消費電力削減および二重電源電圧への応用(高位・論理設計,デザインガイア2009-VLSI設計の新しい大地-)
- LSIのデータ通信消費電力を削減するリソースバインディング手法(高位・論理設計,デザインガイア2009-VLSI設計の新しい大地)
- LSIのデータ通信消費電力を削減するリソースバインディング手法(高位・論理設計,デザインガイア2009-VLSI設計の新しい大地-)
- LSIのデータ通信消費電力を削減するリソースバインディング手法(消費電力2,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- LSIのデータ通信消費電力を削減するリソースバインディング手法(消費電力2,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- LSIのデータ通信消費電力を削減するリソースバインディング手法(消費電力2,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 高速ビタビ復号の先見ACS計算レイテンシ削減手法(研究速報)
- 低消費電力シンドローム基本方程式求解アーキテクチャ(研究速報)
- 先見近傍解生成による焼きなまし法の並列化手法(最適化,デザインガイア2012-VLSI設計の新しい大地-)
- 先見近傍解生成による焼きなまし法の並列化手法(最適化,デザインガイア2012-VLSI設計の新しい大地-)