配線問題へのGAの適用法とその並列処理
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,遺伝アルゴリズム(GA)の進化の原理に基づいた自動配線アルゴリズムを提案する.GAには個体間で高い並列性が内在しているので,これを配線問題に適用する.提案する手法は,一般的なGAと同様に解の集団や進化を模倣するオペレータを使用する.しかし,染色体表現が可変で,変形オペレータはビット列の操作ではない専用のものが必要となる.これらのオペレータと集団を定義し,この方法を用いたワークステーション上の実験による評価について述べる.
- 一般社団法人情報処理学会の論文
- 1993-08-19
著者
-
タノマル ジュリオ
徳島大学工学部
-
佐野 雅彦
徳島大学総合情報処理センター
-
高橋 義造
徳島大学工学部 知能情報工学科
-
高橋 義造
徳島大学工学部
-
岡 圭司
徳島大学工学部
-
佐野 雅彦
徳島大学工学部知能情報工学科
関連論文
- 徳島大学における大学ポータルの構築とその運用について
- 徳島大学における無線ネットワーク認証基盤とその運用
- 大学におけるISMS準拠のセキュリティポリシ策定に関する一考察(サービス管理,ビジネス管理,料金管理,及び一般)
- GaN系発光素子の現状(進展する窒化物半導体光・電子デバイスの現状,及び一般)
- 進化的アルゴリズムによるチューリングマシンの自動作成
- スタッフのスケジュリング問題への遺伝的アプローチ
- 大学におけるISMS準拠のセキュリティポリシ策定に関する一考察(サービス管理,ビジネス管理,料金管理,及び一般)
- セキュリティポリシ構築におけるデータベース支援に関する考察
- GaN系LD/LEDの開発動向と現状
- GaN系発光素子の現状(進展する窒化物半導体光・電子デバイスの現状,及び一般)
- 二進木マシンのための並列チャネル配線アルゴリズム
- 2進木マシンCoral68K上でのゴール書き換えによるPrologの並列処理
- GaN系近紫外発光素子 : 紫外線発光の現状と将来シンポジウム
- GaN系近紫外発光素子(紫外発光材料の現状と将来)
- GaN系半導体発光素子の現状と課題
- Semantic Networkによる漢字構造知識ベースを用いた超並列手書き漢字認識方式の研究
- ニューラルネットワークによる回転不変な手書き数字認識の一構造
- 遺伝的アルゴリズムによるニューラルネットワークの構造生成と学習
- 影コード化手法に基づく手書き数字認識のためのニューラルネットワークシステム
- 進化的アルゴリズムに基づく配線手法
- ホップフィールドネットワークにおけるエネルギー関数パラメータの並列探索
- 並列計算機を用いた多層ニューラルネットワークの学習高速化
- 影コードを用いた回転不変な数字認識のためのニューラルネットシステム
- 自動配線問題における遺伝アルゴリズムの適用法とその並列処理
- 配線問題へのGAの適用法とその並列処理
- 並列プログラム処理実験装置(分散処理)
- [招待講演]徳島大学情報化推進センターにおけるISMS構築について
- SIMD型遺伝アルゴリスムの提案 : 巡回セールスマン問題への適用
- 二進木結合並列計算機Coral 68Kの開発とその評価
- 2進木構造並立処理システムCORAL 68Kプロセッサ要素の開発
- 相互結合網シミュレータによるメッセージ生成規則とバッファ構成方式の研究
- 階層構造を持つ超並列計算機MANDALAの構成
- FPGAによるSIMD型GAマシンの設計
- 拡張性を考慮したSIMD型並列遺伝アルゴリズムと専用プロセサ要素の設計
- SIMD型遺伝アルゴリズムと専用プロセサ要素の設計
- 二進木計算機による並列音声認識システム
- 放送バスのある2進木構造並列処理マシンCoral8000
- CT画像を考慮した3次元表示の陰影付け
- k-ary,n-cube型ネットワークルータのFPGA化 : 実装と評価
- k-array n-cubeネットワークルータのFPGA化 : ルータの構成
- FPGA化のためのk-ary n-cube型相互結合網用のルータの設計
- FPGA化のためのk-ary n-cube型相互結合網用のルータの設計
- ランダム引き剥し法を用いた並列配線処理
- マルチコンピュータによる多軸サーボ系の分散制御
- 分散システムにおける送信データ予約方式による転送方法
- 画素の対応関係に基づいた超並列手書き漢字認識の研究
- 二進木計算機による並列文字認識について
- SIMD型並列処理における分岐支援機構に関する提案
- 並列・分散処理システム研究の道のり
- 配線コストによる伝搬遅延を用いた並列経路探索法
- 部分引きはがし再配線法による並列処理のための多端子ネットの経路探索法
- 超並列計算機を実現するための相互結合網の設計 : FPGAによる実現
- 並列配線問題における並列引き剥し再配線処理の品質改善効果
- Fat-Tree型相互結合網の設計
- Fat-Treeの評価とその実現方式について
- 重み拡散を用いた並列配線処理方式
- カテゴリの競合処理による超並列向き手書き漢字認識方式
- 分散協調型プロダクションシステムによる配車問題の研究
- Multi-pin netの引き剥しを考慮した並列配線処理
- 無閉塞通信経路を実現できる相互結合網Fat-Treeの評価とその実現方式
- 階層構造並列計算機のための多数の結合回路を持つプロセッサノードの設計
- 分散メモリ型と共有メモリ型マルチプロセッサによる並列配線処理の性能評価 (並列処理)
- 二進木計算機による並列処理
- 関数型言語の並列処理方式
- 2. 並列処理マシン開発の現状 (並列処理マシン)
- 伝搬遅延による配線経路探索プロセッサ
- 組織評価とISMS(情報教育,インターネットと情報倫理教育,一般)
- 組織評価とISMS(情報教育,インターネットと情報倫理教育,一般)
- L-027 Shibbolethを応用した認可管理機構の一検討(分散システム管理と運用,L分野:ネットワーク・セキュリティ)
- 41519 寒冷地における家庭用燃料電池コージェネレーションシステムの性能評価に関する研究(燃料電池と電力消費量予測,環境工学II,2012年度大会(東海)学術講演会・建築デザイン発表会)