非線形最適化問題におけるGAの進化過程に対するビルディングブロックの解析
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズムは個体群を用いて探索が進められるので, 探索の各段階で個体評価における非線形性を直接取り扱うことが可能である。本研究では遺伝的アルゴリズムを非線形目的関数の最適化に対して適用した。今回, 対象とする問題は目的関数の変数の間に陽にインタラクションを含むナップザック問題である。この問題では, 各荷物の価値が定数ではなく, 互いの関係で決まるので, 世代ごとの進化過程においてビルディングブロックはどのように成長していくのか明確ではない。そこで, われわれはビルディングブロックの長さとビルディングブロックの評価値を用いてビルディングブロックの進化を観察し, ビルディングブロックが良い解を得るのにどのように役立っているかのを考察した。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
-
藤原 正敏
福井工業高等専門学校
-
小高 知宏
福井大学工学部
-
小倉 久和
福井大学工学部
-
小倉 久和
福井大学
-
小高 知宏
福井大学 医学部看護学科
-
謝 孟春
和歌山工業高等専門学校
-
謝 孟春
福井工業高等専門学校電子情報工学科
-
馬 〓
福井大学大学院工学研究科
-
馬 火玄
福井大学
-
馬 火玄
福井大学大学院工学研究科
関連論文
- 剽窃レポート発見に利用する1文単位での検索クエリ作成手法(研究速報)
- 高専における新しい情報教育の提案と実施状況(新しい学習環境と情報教育/一般)
- 不安定系の制御知識の獲得とその表現 : 自転車の走行のモデル化と制御知識
- カオスニューラルネットワークモデルの記憶パターン断片に対する応答特性
- カオスニューラルネットワークモデルの遅延制御
- セルオートマトンのルールによるディジタル音信号の可逆圧縮記述手法の確立
- 倒立単振子に対する階層的なファジィ制御の検討
- H-026 リカレントネットワークフィルタによる局所移動補正DSA画像の画質改善(H分野:生体情報科学)
- 局所移動補正によるDSA画像のレジストレーションの改善
- 頭勁部DSA画像における局所移動量を用いたレジストレーション法
- レジストレーションによる脳血管DSAの3次元表示の試み
- 逐次近似法によるDSA画像の画質改善の検討
- 日本語コーパスを使用した文章完成テストの解析
- 鉄棒体操における動作知識の言語表現の試み
- D-1-4 日本語初学者の日本語入力における読み誤り検出アルゴリズム : 留学生に対する日本語入力支援及び日本語学習支援機能(D-1.コンピュテーション,一般講演)
- 1D-3 ロボカップサッカーエージェントにおける行動ルール表現の設計と実装(ゲーム・ロボカップ,一般セッション,人工知能と認知科学)
- 1ZG-6 イーサフォンによる授業支援システムの実現(教育支援(1),学生セッション,コンピュータと人間社会)
- 時系列画像間の局所補正を用いたDSA画像の画質改善
- Webサイトからの剽窃レポート発見支援システム(教育工学)
- 多重選択ナップザック問題の多値対立遺伝子コーディングにおける世代スキーマの利用
- 2K-8 階層分散構造GAにおける多様性の考察
- 5L-7 階層的突然変異によるGAのMCKPへの応用における収束の改善
- 階層分散構造に基づく遺伝的アルゴリズムの一様性と多様性の調和
- 非線形最適化問題におけるGAの進化過程に対するビルディングブロックの解析
- DNAスプライス部位のGAによる推定と遺伝子情報の分析に基づく遺伝的操作の改善
- 致死遺伝子を用いた遺伝的アルゴリズムにおける進化過程の解析
- 遺伝的アルゴリズムによるDNAのスプライス部位パターンの抽出
- 遺伝的アルゴリズムを用いたDNAのスプライス部位の推定
- GAにおけるビルディング・ブロックの進化評価と遺伝的操作の役割
- ナップザック問題へのGAの適用における遺伝的操作の検討
- DSA画像を対象とした位置合わせ処理法の検討
- Rescue MIKE : 災害シミュレーション実況システム : version 0 の設計と実装
- ファジィ意志決定によるサッカーのパスポイント決定 : ファジィ判断を用いた RoboCup サッカーエージェント
- サッカーエージェントにおける基本行動の獲得
- 遺伝的アルゴリズムによる記号列知識の獲得
- エージェント社会における依存関係の発現について
- GAによる三目並べゲーム戦略の獲得
- RoboCupサッカーにおける戦略混合比の分析
- 4J-4 サッカーエージェントの協調知識表現
- 2M-2 自律的エージェントモデルによる協調的集団行動
- 4C-6 複数のプログラミング言語におけるオブジェクト指向プログラミングモデルの提案
- 鉄棒体操の連続技における動作知識のファジィ言語表現
- 逐次近似法によるDSA画像の画質改善
- 4M-7 DSA画像における逐次近似法を利用した画質の改善
- 腹部CR画像における画質改善の試み
- 逐次近似法によるDSA画像の画質改善の検討
- 頭部DSA画像における局所領域を用いた移動量自動検出の検討
- H-012 時系列情報を利用した腹部DSA画像の画質改善法(H.生体情報科学)
- 計算機利用者のシステム操作入力文字列に基づく認証手法の検討
- 対話的計算機環境におけるキーボード入力系列のモデル化と認証への応用
- 4N-6 An Immune Operation for Lethal Chromosomes of Genetic Algorithm
- エピソード記憶の時系列情報を利用したユーザ認証システム
- N-022 携帯電話を用いた授業管理システムの検討及び実装(N.教育・人文科学)
- (253)携帯情報端末を利用した教官業務補助システム : 出席管理・授業評価・レポート提出管理システム(セッション73 教育評価・自己点検・評価システムVIII・生涯学習支援・地域貢献・地場産業との連携I)
- 階層分散型遺伝的アルゴリズムを用いた多峰性関数の最適化
- 3次元医用画像における剛体的位置合わせ手法の検討(レジストレーション・イメージマッチング)(関連学会との共催によるバイオメディカルイメージング連合フォーラム)
- 心動態モデルシミュレーションとオプティカルフロー解析
- 例題学習による問題解決のモデル化と知識の構造化--オブジェクト指向アプロ-チによる試み
- 教授内容の階層構造化知識ベ-スを利用した理解度診断エキスパ-トシステム
- 計算機センタ-方式への発展を考慮したCAIシステム
- パ-ソナルコンピュ-タを利用したカラ-グラフィックシステム
- 日本語をベ-スにしたドリル演習型CAIシステム
- 日本語文の会話型入出力システム
- 福井高専会話型和文編集システム
- 遺伝的アルゴリズムによる血圧推定モデルの同定
- n-gramを用いた学生レポート評価手法の提案
- 日本語学習者のためのローマ字表記に基づいた片仮名語からの英単語検索の試み(研究速報)
- コマンド利用の周期性に基づく個人認証手法の提案
- インターネットメールシステムの問題点を解決するための新しいMail Transfer Agentの提案
- (42)情報処理教育におけるアセンブラ教育の意味 : ソフトウェアおよびハードウェア両面からの計算機メンタルモデル形成をねらいとして(第13セッション 教材の開発(I))
- 2102 ニューラルネットワークフィルタを用いた空気圧電磁弁の音響故障診断(要旨講演,メカニカルシステムとその知能化)
- 1ZE-7 Analysis and Comparison of N-gram_IDF Algorithms for Intrusion Detection
- 高専情報基礎教育の提案と実現に向けての全国規模での展開
- 福井高専における教育研究用情報処理システムについての考察
- 静電界の理解を支援する操作型学習環境
- 概念理解を支援するためのCESPによる知識の表現 : 静電界を対象として
- 問題解決過程のモデル化のための知識表現法 : 電気磁気学を対象として
- 電気磁気学の演習問題における問題解決のための知識の構造化
- マクロレベルの教授・学習支援のための知識の構造化について
- C-28 コンピュータによる科学教育教材の開発
- 図形表示システムの回路学習への応用
- 電子計算機との会話による視覚教材の作成
- 図形表示システムの開発とその応用
- 本校〔福井工業高等専門学校〕のミニコンピュ-タと中形電子計算機の結合装置について-2-
- 本校のミニコンピュ-タと中形電子計算機の結合装置について (福井工業高等専門学校開校10周年記念号)
- 算数文章題の自然言語処理と知識表現
- 対話的計算機環境におけるコマンド入力連鎖を用いた認証手法の提案
- GAにおける命題論理式の遺伝子表現
- The study of applying GA to the Multiple Knapsacks problem
- 倒立二重振子系に対するファジィ制御知識の表現とスケーリングによる適応制御
- 対話的初級英語学習支援システムにおける文章知識の表現
- 適応ファジィ推論システムによる二重倒立振子の姿勢制御の試み
- D-5-8 チャットにおける人工会話システムの検討
- EPI連続画像から得られる脳賦活領域の三次元可視化
- E-10 学生レポートのn-gramによる類似度評価の検討(文書分類,E.自然言語・文書)
- 分散サービス妨害攻撃に対するネットワークセキュリティの検討と実装 : DTIハブの設計と導入
- 分散サービス妨害攻撃に対するネットワークセキュリティの検討と実装 : DTIハブの設計と導入
- 遺伝的アルゴリズムンによるスケジューリング問題の解法
- セルオートマトンによる交通流制御シミュレーションシステムの機能 : マルチエージェント技術によるコミュニケーションシグナルエージェントの作成にむけて
- 高専情報基礎教育の提案と実現に向けての全国規模での展開