マルチデコードGAを用いた最大独立集合問題の解法(多次元信号処理とその応用・実現論文小特集)
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は最適化問題に対する探索手法の一つとして盛んに研究されている.一方, 与えられたグラフの最大独立集合を求める問題は, 種々の工学的に重要な問題を帰着できるという観点から非常に有用である.そこで, 我々は先に, この最大独立集合問題の解法の一つとして, 遺伝的アルゴリズムを用いた手法を提案し, 従来手法より良い解が得られることを示した.本論文ではその提案手法に改良を加え, 一つの染色体から複数の独立集合をデコードすることにより, より一層良い結果が得られたので報告する.
- 社団法人電子情報通信学会の論文
- 2000-12-25
著者
-
橋本 学
高知工科大学情報システム工学科
-
來山 征士
徳島大学大学院先端技術科学教育学部電気電子創生コース
-
來山 征士
徳島大学工学部
-
坂本 明雄
高知工科大学
-
島本 隆
徳島大学工学部 電気電子工学科
-
島本 隆
徳島大
関連論文
- A-10-10 原曲とそのマイク録音曲との照合についての一検討(A-10.応用音響,一般講演)
- A-4-20 全二重電力線通信用エコーキャンセラについて(A-4.信号処理,一般講演)
- C-12-13 可変容量を用いたレーザ駆動回路の波形改善の検討(C-12.集積回路C(アナログ),一般講演)
- B-8-19 マルチパス環境における狭帯域OFDM通信の性能改善について(B-8.通信方式, 通信2)
- B-8-18 全二重電力線通信用エコーキャンセラの検討(B-8.通信方式, 通信2)
- C-12-40 高周波レーザ駆動回路のRCシャント回路による波形改善の検討(C-12. 集積回路C(アナログ), エレクトロニクス2)
- B-8-5 OFDMを用いた電力線通信方式の検討(B-8. 通信方式, 通信2)
- 半導体磁化プラズマを利用したフォトニック結晶スイッチング素子の基本特性解析
- A-4-7 簡略化した重畳推定処理を用いたBOPエコーキャンセラ
- A-4-33 重畳通話時に安定性をもつBOPエコーキャンセラ
- 重畳通話時に安定動作するBOP形エコーキャンセラ
- 適応エコーキャンセラにおけるステップゲイン制御法(信号処理,スペクトル拡散,及び一般)
- 適応エコーキャンセラにおけるステップゲイン制御法(信号処理,スペクトル拡散,及び一般)
- 周波数応答の近似と伝送線路解析への応用
- 周波数応答の近似と伝送線路解析への応用
- A-4-21 NLMS E/Cにおける残留エコーと擬似エコーの相関性(A-4.信号処理,一般講演)
- A-4-30 可変調整項を用いたエコーキャンセラ(A-4.信号処理,一般講演)
- A-4-20 推定誤差を考慮した可変ステップゲイン型エコーキャンセラ(A-4. 信号処理, 基礎・境界)
- A-4-46 可変ステップゲインをもつエコーキャンセラの性能改善(A-4. ディジタル信号処理)
- A-4-30 収束特性を改善できるエコーキャンセラ
- A-4-29 エコーキャンセラのタンデム接続に関わる問題点
- A-4-31 学習同定型線形予測フィルタを用いる NLMS エコーキャンセラ
- A-4-30 可変ステップゲインをもつエコーキャンセラにおける性能改善
- A-4-16 音声相関雑音によるNLMSエコーキャンセラの性能改善
- A-4-15 状態保存レジスタを有する可変ステップゲインエコーキャンセラ
- A-4-14 可変ステップゲイン形エコーキャンセラにおける性能改善
- A-4-60 IR推定を考慮した可変ステップゲインエコーキャンセラの性能
- A-4-59 可変ステップゲインをもつエコーキャンセラにおける性能改善
- 重畳通話にロバストである適応エコーキャンセラ
- 重畳通話にロバストである適応エコーキャンセラ
- 重畳通話にロバストである適応エコーキャンセラ
- 重畳通話時に安定性のあるエコー打消しアルゴリズム
- 最大独立集合問題の遺伝的解法の改良
- ビアサイズを考慮可能なグリッドレス配線手法
- 遺伝的アルゴリズムを用いた階層的フロアプラン手法
- ビアサイズを考慮可能なグリッドレス配線手法
- 遺伝的アルゴリズムを用いた階層的フロアプラン手法
- マルチチップモジュｰル向き高速配線システム
- 遺伝的アルゴリズムを用いたモジュール配置手法
- 遺伝的アルゴリズムを用いたチャネル配線の試み
- ボルツマンマシンによるスイッチボックス配線問題の一解法
- ニュ-ラルネットワ-クを用いた階層的モジュ-ル配置手法
- ニュ-ラルネットワ-クを用いたチャネル配線問題の一解法
- パーソナルコンピュータによる工作機器の簡易故障診断システム
- ニュ-ラルネットワ-クによるチャネル配線
- チャネル配線問題におけるサイクル解消と最長路について
- チャネル配線問題における配線可能性について
- 一層プリント基板のための一迷路法とその評価
- 重畳通話を考慮した適応形エコーキャンセラ
- 遺伝的アルゴリズムを用いた階層的フロアプラン手法
- マルチデコードGAを用いた最大独立集合問題の解法(多次元信号処理とその応用・実現論文小特集)
- A-4-34 重畳通話時を考慮した適応型エコーキャンセラ
- A-4-6 ステップゲインを不連続に変化させるエコーキャンセラの特性
- A-4-16 ウェーブレット変換を利用する適応エコーキャンセラ
- A-4-9 重畳通話時に安定性を有する適応形エコーキャンセラ
- 高知工科大学の教員評価システムにおける教育の評価