多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択

書誌事項

タイトル別名
  • Selection of Initial Solutions for Local Search in Multiobjective Genetic Local Search
  • タモクテキ イデンテキ キョクショ タンサク アルゴリズム ニ オケル キョクショ タンサク テキヨウ コタイ ノ センタク

この論文をさがす

抄録

In this paper, we propose a new selection scheme of initial solutions for the local search of a multiobjective genetic local search (MOGLS) algorithm. The MOGLS algorithm is the hybridization of an evolutionary multiobjective optimization (EMO) algorithm and local search. It is shown that the MOGLS algorithm has higher search ability than pure EMO algorithms. In the conventional MOGLS algorithm, the local search method is applied to the offspring population generated by the genetic operators. However, the generated offspring population often includes poor individuals because the genetic operators involve some random procedures and allow the generation of inferior offspring. The basic idea of our approach is to apply local search to the parent population. Thus our approach can apply local search to better solutions than the original MOGLS algorithm on average. Through computational experiments, we show that our approach improves the search ability of the MOGLS algorithm. <br>

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (20)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ