計算過程のグラフコーディングにおける実行可能性判定について
スポンサーリンク
概要
- 論文の詳細を見る
逆導出原理と遺伝的アルゴリズムを用いた規則集合獲得手法GA-CIGOLを提案した.そこでは,逆導出の計算過程をグラフコーディングし,遺伝的アルゴリズムの枠組に基づき,交差・突然変異の操作を行なうことにより新たな逆導出計算過程に対応するグラフを生成した.この場合,新たに生成されるグラフコーディングされた逆導出計算過程が,全域的に実行可能である保証はない.実行可能でない逆導出演算に対応するグラフノードは致死であるとして,そのようなグラフは棄却するなり,実行可能になるように修正するなりの対応が必要になる.本報告では,グラフコーディングの実行可能性の判定アルゴリズムを提案し,その複雑性を考察する.アルゴリズムの並列化についても考察する.
- 一般社団法人情報処理学会の論文
- 1995-09-20
著者
関連論文
- 語の意味分類の出現傾向を考慮したキーワード抽出の試み
- 分類の出現傾向を考慮したキーワード抽出
- 投機的キャッシュ法における複数サーバ連携方式の検討
- 依存関係に基づくネットワーク資源の再構成
- 適応的自己組織化ネットワークシステムの提案
- トラヒック適応型ネットワーク資源最適配置法の提案
- ゲーム理論に基づくネットワーク経路選択手法の提案
- 代数体上のRSA暗号のイデアル理論による構成とその安全性の考察
- スタイナ木構成分散アルゴリズムとその応用
- Schwenk-Eisfeld暗号(Eurocrypt'96)に対する低指数攻撃
- n進表現を用いたRabin暗号の拡張
- n進表現を用いたRSA暗号の拡張
- RSA暗号の代数体への拡張と同報通信攻撃
- Rabin暗号のEisenstein体への拡張
- 通信プロトコルの外包的記述とその性質
- インタ-ネット上の情報検索技術 (特集 インタ-ネット上の情報検索技術)
- 知的ソフトウェア技術の研究 (知的ソフトウェア技術)
- 語彙的結束性に着目した文章抄録法の提案
- 結束チャートの自動生成と日本語文章の語彙的結束構造解析への応用
- 結束チャートの自動生成と日本語文章の語彙的結束構造解析への応用
- 関連テキストを利用した重複表現削減による要約
- 分類体系相互の関係を利用したテキストの自動分類
- 逆導出原理と遺伝的アルゴリズムを用いた規則集合獲得手法GA-CIGOL
- 埋め込み操作を用いたプラン一般化手法
- 逆導出原理と遺伝的アルゴリズムを用いた規則集合獲得手法GA-CIGOL
- 新概念を発見する帰納論理プログラミング手法に関する一提案
- 順序構造を用いたプラン一般化手法について
- 非線形的なプランニングにおける一般化手法の提案
- 日本におけるインターネット利用の現状と課題-学界・官界・産業界
- プランニングデータの解析を用いたプラン一般化手法
- 時間情報獲得分散アルゴリズムとその一応用
- ゲノム情報処理への高速ネットワークの導入
- 計算過程のグラフコーディングにおける実行可能性判定について
- 複雑な構造体に適したコーディン手法の検討
- 埋め込み操作を用いたプラン一般化とその評価
- n層状態モデルにもとづくネットワーク障害検出法
- 失敗集合モデルによる非同期通信系の等価性定式化
- ネットワークに潜在する依存関係のグラフ表現とその応用
- 「コ」「ソ」系指示語の用法に関する仮説とその検証
- 交叉によるスキーマ保存
- 対話における音声的な強調現象の分析
- 文章内構造を複合的に利用した論説文要約システムGREEN
- 段落分けを用いた日本語文章における結束構造の検討
- 日本語文章の照応解決における談話的制約の有効性の検証
- 文章内構造を複合的に利用した論説文要約システムGREEN
- 日本語文章における省略補完の精度向上に関する考察
- 日本語文章における照応・省略現象の基本的検討
- 省略補完における談話的制約の有効性の検証
- グラフ節点のある種の線形配列問題について
- グラフ節点のある種の線形配列問題について(計算機構とアルゴリズム)
- グラフ節点の隣接枝のみを考慮した線形配列問題について(グラフ・ネットワーク)
- 日本語文の省略補完に関する談話的制約の有効性の検証
- 交叉のスキーマ保存機構に関する考察
- 交叉によるスキーマ保存
- 複数観点から表現された知識の統合法
- 言い直しと音声強調の関連分析