局所支配と局所交配による多目的進化型アルゴリズムの強化 : 多目的0/1ナップザック問題を用いた性能検証(セッション1)
スポンサーリンク
概要
- 論文の詳細を見る
この論文では、局所支配と局所交配に基づく分散探索の実行によって多目的進化型アルゴリズム(MOEA)の性能を強化する一方法を提案する。この方法では、まず、すべての評価値ベクトルを目的関数空間において局座標ベクトルに変換する。解集団は、得られた偏角情報を用いていくつかのサブ集団に再帰的に分割される。結果として、各サブ集団は同様な探索方向の周辺に位置する個体によって多目的な目的関数空間の部分領域を被覆する。次に、各サブ集団について局所支配が計算され、選択、交叉および突然変異を各サブ集団内の個体に対して行う。提案法は支配に基づく選択を利用するMOEAの性能を改善するとともに、全体の解の支配関係算出コストも低減する。この論文では、提案法のパレート最適解導出における有効性を、2つの代表的MOEAすなわちNSGA-IIとSPEA2に多目的0/1ナップザック問題を用いて性能検証している。
- 一般社団法人情報処理学会の論文
- 2005-12-20
著者
-
田中 清
信州大学工学部
-
エルナン アギレ
信州大学工学部
-
Hernan Aguirre
Faculty Of Engineering Shinshu University
-
佐藤 寛之
信州大学工学部
関連論文
- MPEG-1オーディオレイヤーIIによる高ビットレート符号化音声の品質向上(メディア処理とバイオメトリクス及び一般)
- 決定論的・自己適応的GAにおける並列可変突然変異に関する0/1複数ナップサック問題を用いた検討
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- サブピクセル動き推定とMAP推定を用いたフレーム補間に関する検討(メディア処理とバイオメトリクス及び一般)
- 2元巡回符号の最小距離の一評価法
- スペクトルマスキングを用いた巡回符号の最ゆう復号法
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- オーバーラップブロックマッチングを用いた超解像の性能改善と計算コストの削減
- オーバーラップブロックマッチングを用いた超解像における画質改善と計算コスト削減の両立の検討
- オーバーラップブロックマッチングを用いた密な動き推定による超解像の性能改善
- オーバーラップブロックマッチングによる密な動き推定を用いた超解像の性能改善
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- データハイディングを用いるMPEGオーディオ向け準可逆ローパスフィルタ
- 改良GAによる多目的フローショップ・スケジューリング問題の解法
- 局所支配と局所交配による多目的進化型アルゴリズムの強化 : 多目的0/1ナップザック問題を用いた性能検証(セッション1)
- 1-102 セルラー形 EC の性能改善に関する検討
- 協調的な遺伝子オペレータを用いた改良GAの性能検討
- データハイディングを用いるMPEGオーディオ向け準可逆ローパスフィルタ
- 帯域制限したMPEGオーディオに対する再符号化・再々符号化が符号化データと再生音声に与える影響の考察
- D-11-34 SPP色覚検査表を用いた複数LCDの色再現性調査(D-11.画像工学,一般セッション)
- ガボールフィルタとニューロンモデルを用いた印刷文書向け電子透かし
- 遺伝的アルゴリズムを用いた詳細な透かし画像を検出可能な電子割符生成法
- 動画像系列の高精度フレーム補間に関する基礎検討
- 動画像系列の時間解像度向上に関する基礎検討
- 複数のIFS集合を用いる高品質な拡大画像生成法の検討
- MNK地形上での効果的な多数目的最適化を目的とするεランキング
- MNK地形上での効果的な多数目的最適化を目的とするεランキング
- 不連続点が動的に変化するベルヌーイ写像の多項式表現による密度関数の導出(研究速報)
- 詳細な透かし画像を検出可能な電子割符の検討
- 多目的進化型アルゴリズムにおける解の支配領域制御と多目的0/1ナップザック問題を用いた性能解析(Session 4)
- IEEE ICME 2006 参加報告
- NSGA-IIの性能におけるδ類似個体削除およびエリート主義制御の効果(セッション2)
- ランダム中点変位法によるフラクタル画像へのデータハイディング
- 多目的MNK地形と集団山登り法
- 決定論的・自己適応的GAにおける並列可変突然変異に関する0/1複数ナップサック問題を用いた検討
- 2-111 評価方法の改善による GA を用いたハーフトーン画像生成法の性能向上
- 並列に適用する協調的かつ競合的な遺伝的オペレータの分散GAにおける導入効果
- NK-Landscape問題の一般化とGAを用いた解探索による挙動解析
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- ε-Ranking for Effective Many Objective Optimization on MNK-Landscapes
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- 動的閾値法を用いたベルヌーイ写像から得られる2値系列の乱数性に関する検討
- JBIG2における算術型圧縮暗号化法の暗号強度改善に関する検討
- コンピュータネットワークを併用した遠隔講義の試み
- 伝送符号量削減を目的とする適応型プレフィルタ
- DVDに対するコンテンツ保護と電子透かし
- 伝送符号量削減を目的とする適応型プレフィルタの時間方向への拡張
- LFSRの初期値に関する一考察
- メビウス関数のオイラー関数による解釈
- 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果
- 仮想個体を導入した遺伝的アルゴリズムの提案
- 遺伝的アルゴリズムを用いた電子割符生成に関する一検討
- 色覚モデルに基づく色彩透かし
- 標本化における折り返し雑音の低減
- データハイディング
- 信州大学工学部電気電子工学科 田中・エルナン研究室
- 新しい画像電子学会誌の実現に向かって
- 超解像におけるサブピクセル精度位置合わせの効果
- ファイバースコープ取得画像の蜂の巣状ノイズ除去に関する検討
- 高齢者の色知覚を復元する色補正法の一考察
- ファイバースコープ取得画像の高解像度化に関する検討