遺伝的アルゴリズムを用いた配置手法における新しいコーディング法
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム (GA) を用いた配置手法はいくつか提案されているが, それらの手法においてはGAのオペレーションにより, 多くの配置不可能な解を生成し探索効率が低下する. また,配置不可能な解の生成を抑制する工夫を行うと, 探索がランダムサーチ的な振る舞いをするようになるという問題がある. そこで本研究では配置情報に冗長性を持たせることにより, これらの問題を解決する新しいコーディング法を提案する. また, 計算機実験の結果から提案手法は従来手法よりも高い探索効率を持ち, 局所最適解を回避して最適解を得ることが可能なことを示す.
- 社団法人情報処理学会の論文
- 1997-03-12
著者
-
森末 道忠
広島市立大学情報科学部情報機械システム工学科
-
中谷 直司
埼玉大学工学部
-
金杉 昭徳
埼玉大学工学部
-
進藤 裕志
埼玉大学工学部
-
森末 道忠
広島市立大学情報科学部
-
中谷 直司
岩手大学工学部
関連論文
- B-14-2 圧縮と難読化による未知コンピュータウイルス検出の悪影響(B-14.情報通信マネジメント,一般セッション)
- 論理指向ニューラルネットワークを用いた3値論理回路の一方式
- LOGOニユーラルネットワークを用いたST3進数加算器の構成
- 論理向(LOGO)ニューラルネットワークの一方式
- ベイズ学習アルゴリズムのスパムフィルタとウイルスフィルタへの適用の最適化(侵入検出・検知,情報システムを支えるコンピュータセキュリティ技術の再考)
- 中継サーバを設けたセキュアな遠隔支援システムの開発と展開(ネットワーク・インターネット基礎,産学連携論文)
- ベイズ学習アルゴリズムを用いた未知のコンピュータウイルス検出手法(ネットワークセキュリティ, 多様な社会的責任を担うコンピュータセキュリティ技術)
- ウイルス進化論に基づく進化型アルゴリズム
- 任意形状ブロックを対象とした一配置手法
- ウイルス進化論に基づく新しい遺伝的アルゴリズム
- 「回路・実装設計技術」(第 13 回エレクトロニクス実装学術講演大会印象記)
- 回路・実装設計技術(第 12 回 回路実装学術講演大会印象記)
- 大規模論理関数簡約化専用プロセッサの基本設計
- 境界線法を応用したコード表現による遺伝的フロアプラン手法
- CAS2000-16 / VLD2000-25 / DSP2000-37 迷路法と遺伝的アルゴリズムに基づく配線手法
- ラフセット・プロセッサの設計とシミュレーション
- ラフセットプロセッサの回路設計
- ラフセット演算専用プロセッサの設計とシミュレーション
- ラフ集合専用プロセッサのアーキテクチャ
- ラフ集合専用プロセッサのアーキテクチャ(非線形回路とシステム及び一般)
- パフォーマンスドリブン・レイアウト手法(1. レイアウト設計)(エレクトロニクス実装のためのシミュレーション技術)
- 配置配線における各種アルゴリズムについて(シミュレーション技術の動向)
- 特集に寄せて(シミュレーション技術の動向)
- 迷路法と遺伝的アルゴリズムに基づく一層配線手法
- 遺伝的アルゴリズムを用いた非線形回路周期解の一計算法
- 遺伝的アルゴリズムによるクロック配線手法
- 遺伝的アルゴリズムを用いたウェーハ集積回路の再構成手法
- 設計手法・ツールの動向
- 遺伝的アルゴリズムを用いたウェーハ集団回路の再構成手法 (MES'98 第8回マイクロエレクトロニクスシンポジウム) -- (シミュレーション・信頼性(1))
- 遺伝的アルゴリズムを用いた配置手法における新しいコーディング法
- 新しいコーディング法を用いた遺伝的配置手法
- ネット形状の保存を考慮した遺伝的配置手法
- 任意形状ブロックのレイアウト手法 (<特集> レイアウトと一般)
- ジョセフソン回路の振動モードとそのディジタルシステムへの応用
- ジョセフソンカオス現象を用いたメモリー回路
- ジョセフソンROSにおける振動解析
- ジョセフソン回路
- ジョセフソン素子回路における弛張振動の解析
- ジョセフソン素子回路における定常振動の解析
- 遺伝的アルゴリズムを用いたウェーハ集団回路の再構成手法 (MES'98 第8回マイクロエレクトロニクスシンポジウム) -- (シミュレーション・信頼性(1))
- 遺伝的アルゴリズムを用いたウェーハ集団回路の再構成手法 (MES'98 第8回マイクロエレクトロニクスシンポジウム) -- (シミュレーション・信頼性(1))
- 遺伝的アルゴリズムを用いたウェーハ集団回路の再構成手法 (MES'98 第8回マイクロエレクトロニクスシンポジウム) -- (シミュレーション・信頼性(1))
- 遺伝的アルゴリズムを用いたウェーハ集団回路の再構成手法 (MES'98 第8回マイクロエレクトロニクスシンポジウム) -- (シミュレーション・信頼性(1))
- 生体認証によるネットワーク個人認証システム
- 境界線法を応用したコード表現による遺伝的フロアプラン手法
- CAS2000-16 / VLD2000-25 / DSP2000-37 迷路法と遺伝的アルゴリズムに基づく配線手法
- CAS2000-16 / VLD2000-25 / DSP2000-37 迷路法と遺伝的アルゴリズムに基づく配線手法
- 一線式非同期SFQディジタル回路
- 非同期式SFQ論理回路の一構成法
- 未知コンピュータウイルスを駆除するUSBフラッシュメモリの開発(ネットワークセキュリティ,ユーザ指向の分散システム/インターネットの運用・管理)
- テンプレートライブラリをもつセルラーニューラルネットワークによる連想記憶システム
- 量子化MLPとSINNから構成される連想メモリのためのノイズ付加学習法
- 多層パーセプトロンとスパース結合ニューラルネットワークによる連想メモリのためのノイズ付加学習法
- 再帰的多層パーセプトロンとスパース結合ニューラルネットワークによる自己連想記憶システム
- 3値荷重MLPとSINNから構成されるハイブリッド連想記憶システム
- 荷重更新における量子化判定レベルを制御したLOGic-Oriented Back Propagationアルゴリズム
- LOGic-Oriented Back Propagationアルゴリズム
- LOGic-Oriented Back Propagationアルゴリズム
- 6W-5 緊急地震速報による地震予測表示システム(セキュリティと社会・リスク管理,学生セッション,セキュリティ)
- B-14-1 遠隔サポートシステムを用いた高齢者支援(B-14.情報通信マネジメント,一般セッション)
- 辞書に依存しない文章間類似度の比較評価手法(語彙・意味)
- 辞書に依存しない文章間類似度の比較評価手法(語彙・意味)
- 小学校における不審者から児童を守る避難方向指示システムの開発
- A-7-1 未知コンピュータウイルスに対するワクチンソフトウェア自動生成システムの実現(A-7.情報セキュリティ,一般講演)
- A-7-20 API監視によるコンピュータウイルスの行動検出手法(A-7.情報セキュリティ,基礎・境界)
- メール型未知ウイルス感染防御ネットワークシステムの提案(ネットワークセキュリティ)(プライバシを保護するコンピュータセキュリティ技術)
- 未知ウイルス感染防御ネットワークシステムの提案
- カテゴリ汎化特性別の継承階層化データ節約構造DBをもつ大規模個体群の3DCGアニメーション通信の検証
- 迷路法と遺伝的アルゴリズムに基づく一層配線手法
- ラフセットプロセッサの回路設計
- ラフセットプロセッサの回路設計
- 位相同期回路網における周波数選択性とパターン形成
- 論理指向(LOGO)ニューラル・ネットワークによる文字認識
- 三値ジョセフソンメモリ回路
- dc-SQUIDを用いた三値乗算回路方式
- SQUIDを用いた三値論理回路の設計、製作
- NLP2000-20 / NC2000-14 時系列の連想記憶を行うデジタル結合振動系の一構成法
- 位相同期回路網の周期ベクトル入力に対する選択性(非線形回路システム及び一般)
- 位相同期回路網の周期ベクトル入力に対する選択性(非線回路システム及び一般)
- ジョセフソン素子を用いた一線式非同期演算回路
- 冗長2進数多入力加算回路の一構成法
- 一線式非同期全加算器回路の一方式
- NLP2000-20 / NC2000-14 時系列の連想記憶を行うデジタル結合振動系の一構成法
- ビット・ストリーム信号処理回路とその応用
- ビット・ストリーム信号処理回路とその応用
- ビット・ストリーム信号処理回路とその応用
- カオスを用いたST3進数演算回路
- 時系列の記憶・想起を行うディジタル結合振動系の一構成法
- A-1-17 シングルビットΔΣ変調信号の演算回路
- dc-SQUIDを用いたST3進数論理回路の構成
- 2値量子化された分布定数型ディジタルフィルタ(非線形回路とシステム,及び一般)
- 2値量子化された分布定数型ディジタルフィルタ(非線形回路とシステム,及び一般)
- デルタ・シグマ領域における非線形信号処理
- SA-2-5 フローティングゲートMOSFETを用いた結合リングオシレータにおける確率共鳴現象(SA-2. カオスとノイズと工学)
- フローティングゲートMOSFETを用いた結合リングオシレータとその確率共鳴
- 非線形波動伝搬回路網における確率共鳴現象
- 拡散現象を模擬するディジタル回路の特性評価
- 拡散型シングルビット・ディジタルフィルタの構築
- ビットストリーム信号処理用区分線形回路の構成法
- ビットストリーム信号処理用区分線形回路の構成法