多目的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の評価と改良(システム,マルチホップ,移動衛星通信,無線通信一般)
- オーバーラップブロックマッチングを用いた超解像の性能改善と計算コストの削減