ナップザック問題へのGAの適用における遺伝的操作の検討
スポンサーリンク
概要
- 論文の詳細を見る
ナップザック問題は組み合せ最適化問題の一つの典型例として知られているが、それはGAの応用が困難な問題とされている。GAはこの問題に対して、交叉、突然変異、選択という基本的な3種の操作を繰り返すことによって、最適解(または近似最適解)を得ようとする。しかしながら、遺伝的操作を行なう際に、いわゆる致死遺伝子を発生する可能性がある。本研究では、致死遺伝子をどうのように扱うかを検討する。さらに、致死遺伝子を含むGAのオペレーションはどのように設計するかも検討する。
- 一般社団法人情報処理学会の論文
- 1994-03-07
著者
-
小高 知宏
福井大学工学部
-
小倉 久和
福井大学工学部
-
小倉 久和
福井大学
-
小高 知宏
福井大学 医学部看護学科
-
謝 孟春
和歌山工業高等専門学校
-
謝 孟春
福井工業高等専門学校電子情報工学科
-
謝 孟春
福井大学
関連論文
- 剽窃レポート発見に利用する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次元医用画像における剛体的位置合わせ手法の検討(レジストレーション・イメージマッチング)(関連学会との共催によるバイオメディカルイメージング連合フォーラム)
- 心動態モデルシミュレーションとオプティカルフロー解析
- 遺伝的アルゴリズムによる血圧推定モデルの同定
- n-gramを用いた学生レポート評価手法の提案
- 日本語学習者のためのローマ字表記に基づいた片仮名語からの英単語検索の試み(研究速報)
- コマンド利用の周期性に基づく個人認証手法の提案
- インターネットメールシステムの問題点を解決するための新しいMail Transfer Agentの提案
- (42)情報処理教育におけるアセンブラ教育の意味 : ソフトウェアおよびハードウェア両面からの計算機メンタルモデル形成をねらいとして(第13セッション 教材の開発(I))
- 2102 ニューラルネットワークフィルタを用いた空気圧電磁弁の音響故障診断(要旨講演,メカニカルシステムとその知能化)
- 1ZE-7 Analysis and Comparison of N-gram_IDF Algorithms for Intrusion Detection
- 算数文章題の自然言語処理と知識表現
- 対話的計算機環境におけるコマンド入力連鎖を用いた認証手法の提案
- GAにおける命題論理式の遺伝子表現
- The study of applying GA to the Multiple Knapsacks problem
- 倒立二重振子系に対するファジィ制御知識の表現とスケーリングによる適応制御
- 対話的初級英語学習支援システムにおける文章知識の表現
- 適応ファジィ推論システムによる二重倒立振子の姿勢制御の試み
- D-5-8 チャットにおける人工会話システムの検討
- EPI連続画像から得られる脳賦活領域の三次元可視化
- E-10 学生レポートのn-gramによる類似度評価の検討(文書分類,E.自然言語・文書)
- 分散サービス妨害攻撃に対するネットワークセキュリティの検討と実装 : DTIハブの設計と導入
- 分散サービス妨害攻撃に対するネットワークセキュリティの検討と実装 : DTIハブの設計と導入
- 遺伝的アルゴリズムンによるスケジューリング問題の解法
- セルオートマトンによる交通流制御シミュレーションシステムの機能 : マルチエージェント技術によるコミュニケーションシグナルエージェントの作成にむけて
- 打鍵データの特性を生かした個人認証システム
- 日本語コーパスを使用した文章完成テストの表層的解析
- アバランシュゲームの提案と特徴解析
- GISを用いた避難行動支援システムの開発
- 入力系列における特徴のGAによる抽出と認証への応用
- 対話的計算機環境における入力コマンド系列によるユーザモデリングと認証
- コマンド入力連鎖に見られる個人の特徴抽出
- 4L-7 鉄棒体操演技のシミュレーションを用いた演技知識の表現と獲得
- 4X-9 プレゼンテーション支援システムにおけるエージェントの利用
- 4F-6 セキュリティレベルの高いMTAの提案
- 中国における日本語学習者日本語作文評価のための特徴抽出(教育工学)
- E-036 7C-5漢字字画による日本語漢字入力補助方法に基づくシステムの評価実験(E.自然言語・文書・ゲーム)
- 漢字字画による日本語漢字入力支援システムの提案と実装
- n-gram分布による外国人日本語学習者日本語作文評価の試み(研究速報)
- A-13-3 品詞連鎖による外国人日本語文誤りの検出
- 自走式倒立振子に対する階層型知的制御システム
- 自走式倒立振子の階層的適応型ファジィ制御
- UNIX高機能シェルの行編集機能に対する適応型ヒューマンインタフェースの構築とその評価
- 繰返しじゃんけんゲームを対象とした固定的戦略による知識表現と遺伝的アルゴリズムによる知識獲得
- 入力補助システムとしての自動短縮登録システムの検討
- 多目的関数最適化における選好構造を考慮したGAの適応度関数の設計法
- 形質転換型遺伝的アルゴリズムを用いた倒立2重振子に対する制御規則の最適化の検討