二次割当問題に対する遺伝的反復局所探索法(研究速報)
スポンサーリンク
概要
- 論文の詳細を見る
二次割当問題に対するκ-opt局所探索法による地形解析を行い,その知見に基づく遺伝的反復局所探索法を提案するとともに,その有効性を示す.
- 一般社団法人電子情報通信学会の論文
- 2013-07-01
著者
-
片山 謙吾
岡山理科大学工学部情報工学科
-
南原 英生
岡山理科大学工学部情報工学科
-
西原 典孝
山形大学工学部情報科学科
-
南原 英生
岡山理科大学工学部
-
北田 雅享
岡山理科大学大学院工学研究科情報工学専攻
-
南原 英生
岡山理科大学
-
西原 典孝
岡山理科大学
-
片山 謙吾
岡山理科大学
関連論文
- DS-1-3 Maximum Weight Trace問題に対するクリークを考慮したマルチプルアライメント(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- 3種のオブジェクト演算子とインスタンスを取り扱えるフレーム構造論理
- RoboCup サッカーシミュレーションリーグにおける強化学習の有効性
- 水力発電所水車起動時の騒音-振動間の相関特性解析
- 風雑音の振幅分布と風速に関する統計的特性について
- 加速度振動・騒音計測に基づく水力発電所水車の過渡状態推定(続報)
- パワースペクトルにおける特徴的成分を活用した風雑音混入下の一簡易的対象音推定法
- 振幅制限を受けた非ガウス観測データに基づく相関情報の一検出法(続報)
- パワースペクトルにおける特徴的帯域と全域間の相関特性に基づく風雑音混入下の一簡易的対象音推定法
- Particle Swarm Optimizationの多様化に関する検討
- 進化的計算手法による関数最適化性能の比較
- 方言から共通語への翻訳システムに関する基礎的研究
- 方言から共通語への翻訳システムに関する基礎的研究
- バイナリー2次計画問題における遺伝的局所探索法での突然変異の効果
- D-1-7 k-opt局所探索法による遺伝的局所探索法の効果(D-1. コンピュテーション, 情報・システム1)
- バイナリー2次計画問題に対する遺伝的局所探索法の適用(自然科学)
- バイナリ-2次計画問題に対するκ-opt局所探索法の効率化
- パイナリー二次計画問題に対するk-opt局所探索法のパラメータについて
- D-1-2 バイナリー二次計画問題に対するk-opt局所探索法のパラメータに関する実験
- 探索傾向に基づいた知識の導入によるk-opt局所探索法の研究
- 貪欲的な操作による遺伝的交叉法の効果
- グラフ2分割問題における貪欲的交叉法の研究
- グラフ分割問題に対する遺伝的アルゴリズムの性能
- 遺伝的アルゴリズムによるグラフ分割問題の解法
- 最大クリーク問題に対する進化的アルゴリズム
- 最大重みクリーク問題に対する局所探索法(アルゴリズムとデータ構造・計算複雑度)
- AI-1-4 階層化意思決定法によるマルチカーエレベータ群制御(AI-1. CSTソリューションコンペティション2007:表彰式・シンポジウム,依頼シンポジウム,ソサイエティ企画)
- 階層化意思決定法によるマルチカーエレベータ制御(CSTコンペ・ソリューション発表,コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- バイナリー2次計画問題に対する知識を導入した高速k-opt局所探索法の効果
- 多様な属性関係を表現できるフレーム構造論理の拡張体系 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- オブジェクト演算子とインスタンスを導入したフレーム構造論理の拡張体系 (&特集>「記号論理とAI」)
- A-12-7 複数タスク問題におけるマルチエージェント強化学習の報酬発生タイミング(A-12.コンカレント工学,一般講演)
- 複数タスク問題に対するマルチエージェント強化学習の報酬発生タイミングと協調尺度
- 知覚情報の粗視化に基づくマルチエージェント強化学習の性能比較
- 視野の広さの違いによるAHP強化学習の性能比較
- マルチエージェント環境における知覚情報の分割を有する強化学習エージェントの有効性
- 複数タスクの問題に対するマルチエージェント強化学習の報酬に関して
- 強化学習ロボットに対する視覚情報の有効性の検証
- 強化学習エージェントへの階層化意志決定法の導入 : 追跡問題を例に
- Kheperaロボットを用いた強化学習手法の比較
- デッドロックを含む環境下における強化学習の性能と評価
- 5P-1 広帯域特性をもつ正領域内不規則変動波のピーク値分布評価法(進化的計算とバイオインフォマティクス,学生セッション,ソフトウェア科学・工学)
- 振幅情報に基づく任意不規則信号の簡易的ピーク値分布評価法(アルゴリズム理論)
- ナップザック問題に対する効率的 GA の適用
- 戦略パラメータを使用しない効率的EPについて
- 最大クリーク問題に対する地形解析
- Memetic アルゴリズム
- 文成分と意味素性を用いた中国語における代名詞照応現象の検討
- フレーム構造論理を用いた名詞句「AのB」の意味解析
- 複合指数乱数を用いた新指数型進化的プログラミングの有効性について
- 新指数型進化的プログラミングの有効性について
- 線形変動パラメータによる指数型進化的プログラミング
- 集合被覆問題に対する効率的な遺伝的オペレータ
- 集合被覆問題に対する遺伝的局所探索法のパラメータの影響分析
- A-20-2 最大クリーク問題に対する反復κ-opt局所探索法(A-20.スマートインフォメディアシステム,一般講演)
- 最大クリーク問題に対するMemetic Algorithmの選択法
- 最大クリーク問題に対するk-opt局所探索法の解析
- フレーム構造を用いた名詞句「AのB」の意味解析と階層構造,属性継承の取り扱い
- 複合指数分布を用いた進化的プログラミング
- 依存性を利用する中国語代名詞文内照応関係の解析法
- DS-1-4 2次割当問題に対する反復k-opt局所探索法の性能(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- 2次割当問題に対する反復k-opt局所探索法のKick法の検討
- 最大クリーク問題に対する反復k-opt局所探索法のKick法の性能比較
- 2次割当問題に対するk-opt局所探索法の検討
- Maximum Weight Trace 問題に対する枝重みクリークを考慮した解構築法
- マルチプルアラインメントに対するMaximum Weight Trace 法のクリークを考慮した貪欲法
- 振幅制限を受けた不規則騒音・振動波形の統計量推定法
- 主題・焦点リンクを用いた重要文抽出システム(抽出・言語獲得)
- 主題間の関係を用いた文脈構造ネットワークの構築
- 5P-2 エルミート多項式に基づく任意の確率分布をもつ不規則信号の発生(進化的計算とバイオインフォマティクス,学生セッション,ソフトウェア科学・工学)
- 振幅制限を受けた任意形不規則信号のピーク値分布推定法(開発支援環境・自動化技術)
- 特称限量子を導入した名辞論理の公埋的体系
- 遺伝的アルゴリズムの交叉法に対する性能評価(計算量理論とアルゴリズム論文小特集)
- 巡回セールスマン問題に対する並列遺伝的アルゴリズムの検討
- 巡回セールスマン問題に対する並列遺伝的アルゴリズムの検討
- 巡回セールスマン問題に対する並列遺伝的アルゴリズムの検討
- TSPに対する並列ハイブリッド遺伝的アルゴリズムの一検討
- TSPに対する並列ハイブリッド遺伝的アルゴリズムの一検討
- TSPに対する並列ハイブリッド遺伝的アルゴリズムの一検討
- TSPに対する並列ハイブリッド遺伝的アルゴリズムの一検討
- マルチスイッチング制御による指数型進化的プログラミングの効率化
- ノード配置問題に対するアント最適化法(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 最大クリーク問題に対する反復k-opt局所探索法のKick法におけるタイブレーク時の頂点選択方式の検討
- 最大クリーク問題に対する局所探索法と頂点選択方式
- 確率過程のピーク値分布における重み関数の線形結合モデル : 非ガウス過程の新しいピーク値分布評価法
- 広帯域非ガウス性不規則信号のピーク値分布に関する簡易評価理論 (コンピュータグラフィクスの新展開)
- 確率過程のピーク値分布における重み関数の線形結合モデル
- 3Y-5 重み関数に基づく任意不規則変動波形のピーク値分布評価法
- レベル交差情報を用いた広帯域非ガウス形不規則信号のピーク値分布評価法
- 2K-1 広帯域非ガウス形不規則信号のピーク値に関する各種統計量の推定
- 任意不規則変動波形のピーク値分布に関するレベル交差情報からの一評価法
- Multiple Sequence Alignment の形式化手法である Maximum Weight Trace 法に対する解構築法
- A-004 大規模な最大クリーク問題に対するk-opt局所探索法の性能評価(A.モデル・アルゴリズム・プログラミング)
- 大規模な最大多様性問題に対する遺伝的局所探索(局所探索)(進化的計算)
- マルチプルアライメントに対する改善法
- バイナリー2次計画問題の地形解析と遺伝的局所探索の性能
- バイナリー2次計画問題に対する変形k-opt局所探索法
- バイナリー二次計画問題に対する遺伝的局所探索法の比較
- 二次割当問題に対する遺伝的反復局所探索法(研究速報)
- A-025 ノード配置問題に対するアント最適化法(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)