遺伝的アルゴリズムによる多目的ナップザック問題の検討
スポンサーリンク
概要
- 論文の詳細を見る
本研究では遺伝的アルゴリズムを多目的関数の最適化問題に対して適用した。今回、対象とする間題は多目的線形ナップザック及び多目的非線形ナップザック問題である。複合的な目的関数を持つ多目的最適化問題では、優劣がはっきりしなかったり、優劣関係に矛盾が起こったりして、優劣の順序付けが簡単ではなくなる。多目的最適化問題の本質は複数の目的関数間でのトレードオフのバランスをいかにとるかという問題である。そこで、われわれはファジイアウトランキング法と呼ばれるゆるい順序関係を導入し、大まかに比敷するやり方を用いた。この手法は遺伝的アルゴリズムによる探索の各段階で、個体評価における多目的性を直接取り扱うことが可能になると考えられる。
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
関連論文
- 剽窃レポート発見に利用する1文単位での検索クエリ作成手法(研究速報)
- 進化的計算によるケーブル配線経路計画問題の解法
- カオスニューラルネットワークモデルの記憶パターン断片に対する応答特性
- セルオートマトンのルールによるディジタル音信号の可逆圧縮記述手法の確立
- 腹部CR画像における画質改善の試み
- ファジィ測度に基づいた入力コマンド系列の評価による侵入者検出手法の Schonlau データセットに対する効果
- 1D-3 ロボカップサッカーエージェントにおける行動ルール表現の設計と実装(ゲーム・ロボカップ,一般セッション,人工知能と認知科学)
- 1ZG-6 イーサフォンによる授業支援システムの実現(教育支援(1),学生セッション,コンピュータと人間社会)
- Webサイトからの剽窃レポート発見支援システム(教育工学)
- 2K-8 階層分散構造GAにおける多様性の考察
- 階層分散構造に基づく遺伝的アルゴリズムの一様性と多様性の調和
- 非線形最適化問題におけるGAの進化過程に対するビルディングブロックの解析
- DNAスプライス部位のGAによる推定と遺伝子情報の分析に基づく遺伝的操作の改善
- 遺伝的アルゴリズムによるDNAのスプライス部位パターンの抽出
- 遺伝的アルゴリズムを用いたDNAのスプライス部位の推定
- GAにおけるビルディング・ブロックの進化評価と遺伝的操作の役割
- ナップザック問題へのGAの適用における遺伝的操作の検討
- Rescue MIKE : 災害シミュレーション実況システム : version 0 の設計と実装
- ファジィ意志決定によるサッカーのパスポイント決定 : ファジィ判断を用いた RoboCup サッカーエージェント
- サッカーエージェントにおける基本行動の獲得
- RoboCupにおけるサッカーエージェントの設計
- エージェント社会における依存関係の発現について
- GAによる三目並べゲーム戦略の獲得
- 様々な文書を対象とした段落一貫性の解析
- ファジィ言語表現による似顔絵生成の試み
- コマンド入力系列におけるコマンド間のつながりと空入力の特徴
- 4N-6 An Immune Operation for Lethal Chromosomes of Genetic Algorithm
- K-060 検索エンジンを用いた剽窃レポート発見のための1文単位の検索クエリ作成手法(教育工学・福祉工学・マルチメディア応用,一般論文)
- G-003 3DCT画像の投影画像とX線画像との位置合わせと前立腺癌治療用線源カプセルの位置同定支援(生体情報科学,一般論文)
- 多段ファジィ推論を用いた麻酔科医の血圧管理知識の表現と時系列臨床データからのGAによる獲得手法の検討
- コマンド利用の周期性に基づく個人認証手法の提案
- 麻酔時の血圧管理におけるファジィ推論知識の表現
- 似顔絵生成システムにおける感性の構造
- かな漢字の特徴を利用したかな漢字手書き署名の認証手法の検討
- 自律エージェントを利用したプレゼンテーションオーサリング支援システム
- インターネットメールの脆弱性と新しいメール配送プログラムの提案
- 1ZE-7 Analysis and Comparison of N-gram_IDF Algorithms for Intrusion Detection
- 5W-1 文章要約の手法を用いたダイジェスト動画の制作手法(言語情報抽出,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6T-4 実時間エキスパートシステムによる純正律音楽表現の実現(音楽推薦・演奏支援,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- J-035 室内を撮影したディジタル写真からの3D室内モデル構築手法 : ユーザとのインタラクションを介して(ヒューマンコミュニケーション&インタラクション,一般論文)
- G-020 ニューラルネットワークモデルのカオス遍歴状態とその記憶パターン断片に対する鋭敏応答特性(生体情報科学,一般論文)
- G-019 カオスニューラルネットワークの遅延制御手法と記憶パターン間の重なりの影響(生体情報科学,一般論文)
- F-042 セルオートマトンのルール対(90,180)によるディジタル音信号の可逆圧縮手法(人工知能・ゲーム,一般論文)
- GAにおける命題論理式の遺伝子表現
- The study of applying GA to the Multiple Knapsacks problem
- DSA画像における局所移動量を用いたレジストレーションの検討
- 倒立二重振子系に対するファジィ制御知識の表現とスケーリングによる適応制御
- DTIハブを用いたネットワーク管理の自動化
- 災害復旧支援ネットワーク用の新しいプロトコルの提案
- 授業動画の特徴シーン自動抽出システム
- 計算機処理に基づく純正律音楽表現の実現
- リカレント型ニューラルネットワークによる逆フィルタの構成
- 動的ネットワーク再構成法による図形特徴抽出の試み : 文字認識における大域的的特徴と局所的特徴の利用
- 対話的計算機環境における入力コマンド系列によるユーザモデリングと認証
- 自走式倒立振子の階層的適応型ファジィ制御
- 自走式倒立振子のファジィ制御
- UNIXシェルユーザのための適応型ユーザインタフェースの構築とその評価
- 認知症デイケア施設における介護の定量化に向けた計測 : ビデオ映像を用いた介護計測の試行と課題
- じゃんけん戦略の知識表現
- 顔とファジィ
- 繰り返しジャンケンゲームにおける戦略知識の表現と進化的獲得
- 多目的関数最適化における選好構造を考慮したGAの適応度関数の設計法
- 形質転換型遺伝的アルゴリズムを用いた倒立2重振子に対する制御規則の最適化の検討
- 多目的最適化問題のパレート最適解集合を抽出るためのGA : 評価関数についての検討
- 遺伝的アルゴリズムによる多目的ナップザック問題の検討
- 日本での研究生活
- 遺伝的アルゴリズムによる多目的関数問題の最適化
- 遺伝的アルゴリズムによる二重倒立振子の制御知識の獲得
- ニューラルネットワークによる三目並べ戦略の表現と獲得
- 鉄棒体操における動作知識のファジィ言語表現
- 英文コーパスに対する知的検索の試み
- 英文コーパスに対する知的検索の試み : 語の文法機能の利用
- 直接方式によるマレーシア語から英語への自動翻訳における構文木の変換
- 遺伝的アルゴリズムによる二重倒立振子の制御規則の最適化の検討
- 情報文献検索者の意図を理解するためのユーザモデルの検討
- エージェント育成ゲームの感性評価