多目的MNK地形と集団山登り法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、多目的組み合わせ最適化問題におけるエピスタシスを検討するために、KauffmanのNK地形を多目的のMNK地形に拡張する。いくつかのランダム1ビット山登り法による挙動を調査し、MNK地形のいくつかの特徴について議論する。本稿では、とくに集団の利用がランダム1ビット山登り法による解探索に与える影響を評価することに焦点を置いている。M=2、3および5目的のMNK地形について、固体長をN=100ビット、遺伝子間のエピスタシスをK=0〜50まで変化させていくつかの実験を行った。比較のために、エリート主義による非支配関係の並び替えを行う多目的GA(NSGA-II)による結果も含めている。
- 社団法人電子情報通信学会の論文
- 2004-01-15
著者
関連論文
- MPEG-1オーディオレイヤーIIによる高ビットレート符号化音声の品質向上(メディア処理とバイオメトリクス及び一般)
- 決定論的・自己適応的GAにおける並列可変突然変異に関する0/1複数ナップサック問題を用いた検討
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- サブピクセル動き推定とMAP推定を用いたフレーム補間に関する検討(メディア処理とバイオメトリクス及び一般)
- 2元巡回符号の最小距離の一評価法
- スペクトルマスキングを用いた巡回符号の最ゆう復号法
- 無線ネットワークを用いた地域見守りシステムにおける児童集中時のパケット抑制プロトコルについて(システム,マルチホップ,移動衛星通信,無線通信一般)
- 端末数が多い無線通信におけるアクセスプロトコルARIB STD-T67の評価と改良(システム,マルチホップ,移動衛星通信,無線通信一般)
- オーバーラップブロックマッチングを用いた超解像の性能改善と計算コストの削減
- オーバーラップブロックマッチングを用いた超解像における画質改善と計算コスト削減の両立の検討
- オーバーラップブロックマッチングを用いた密な動き推定による超解像の性能改善
- オーバーラップブロックマッチングによる密な動き推定を用いた超解像の性能改善
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- データハイディングを用いる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を用いた解探索による挙動解析
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- 動的閾値法を用いたベルヌーイ写像から得られる2値系列の乱数性に関する検討
- JBIG2における算術型圧縮暗号化法の暗号強度改善に関する検討
- コンピュータネットワークを併用した遠隔講義の試み
- 伝送符号量削減を目的とする適応型プレフィルタ
- DVDに対するコンテンツ保護と電子透かし
- 伝送符号量削減を目的とする適応型プレフィルタの時間方向への拡張
- LFSRの初期値に関する一考察
- メビウス関数のオイラー関数による解釈
- 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果
- 仮想個体を導入した遺伝的アルゴリズムの提案
- 遺伝的アルゴリズムを用いた電子割符生成に関する一検討
- 色覚モデルに基づく色彩透かし
- 標本化における折り返し雑音の低減
- データハイディング
- 信州大学工学部電気電子工学科 田中・エルナン研究室
- 新しい画像電子学会誌の実現に向かって
- 超解像におけるサブピクセル精度位置合わせの効果
- ファイバースコープ取得画像の蜂の巣状ノイズ除去に関する検討
- 高齢者の色知覚を復元する色補正法の一考察
- ファイバースコープ取得画像の高解像度化に関する検討