• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Annual Research Report

進化型多目的局所探索アルゴリズムの開発とスケジューリング問題への応用

Research Project

Project/Area Number 14380194
Research InstitutionOsaka Prefecture University

Principal Investigator

石渕 久生  大阪府立大学, 大学院・工学研究科, 教授 (60193356)

Keywords進化型計算 / 遺伝的アルゴリズム / 多目的最適化 / 進化型多目的最適化 / 遺伝的局所探索 / ハイブリッドアルゴリズム / 収束性 / 多様性
Research Abstract

本研究では,新しい進化型多目的局所探索アルゴリズムであるS-MOGLSアルゴリズムを開発すると共に,個体間の距離に基づく汎用的な親個体選択方法の提案を行った.さらに,目的関数空間内での重複する個体を取り除く効果および実行不可能解の修復におけるラマルク型修復とボールドウィン型修復との比較を行った.S-MOGLSアルゴリズムでは,進化型多目的最適化に局所探索を組み込んだ進化型多目的局所探索アルゴリズムの実装において加重和適応度関数とパレートランキングを併用することにより,アルゴリズムの単純化と高性能化が同時に実現されている.具体的には,親個体の選択および局所探索において加重和応度関数が用いられ,現在の個体群(親個体群),遺伝的操作で生成された子個体群,局所探索で改良された改良個体群から次世代の個体群を生成する世代更新ではパレートランキングが用いられる.また,局所探索を適応する個体は,子個体群から加重和適応度関数を用いて選択される.多目的ナップサック問題に対する数値実験により,世代更新において3種類の個体群(親個体群,子個体群,改良個体群)を用いることの有効性,および,親個体の選択および局所探索適用個体の選択における加重和適応度関数の使用の有効性も明らかにした.一方,個体間の距離に基づく親個体の選択方法では,個体群の多様性を維持するために,目的関数空間において個体群の中央に位置する平均的な個体よりも端に位置する極端な個体に対して高い選択確率が与えられる.同時に,パレート最適解への収束速度を増加させるために,類似した個体のペアが親個体として選択される確率を高めている.また,重複個体を取り除くことで多様性が増加するだけではなく,収束性が高まることも明らかにした.修復手法の比較においては,非常に低い確率でラマルク型修復を行う修復手法の有効性を明らかにした.

  • Research Products

    (6 results)

All 2005 2004

All Journal Article (6 results)

  • [Journal Article] Recombination of similar parents in EMO algorithms2005

    • Author(s)
      H.Ishibuchi, K.Narukawa
    • Journal Title

      Lecture Notes in Computer Science Vol.3410

      Pages: 265-279

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Effects of removing overlapping solutions on the performance of the NSGA-II algorithm2005

    • Author(s)
      Y.Nojima, K.Narukawa, S.Kaige, H.Ishibuchi
    • Journal Title

      Lecture Notes in Computer Science Vol.3410

      Pages: 341-354

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems2005

    • Author(s)
      H.Ishibuchi, S.Kaige, K.Narukawa
    • Journal Title

      Lecture Notes in Computer Science Vol.3410

      Pages: 370-385

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Some issues on the implementation of local search in evolutionary multiobjective optimization2004

    • Author(s)
      H.Ishibuchi, K.Narukawa
    • Journal Title

      Lecture Notes in Computer Science Vol.3102

      Pages: 1246-1258

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Mating scheme for controlling the diversity-convergence balance for multiobjective optimization2004

    • Author(s)
      H.Ishibuchi, Y.Shibata
    • Journal Title

      Lecture Notes in Computer Science Vol.3102

      Pages: 1259-1271

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Evolutionary multiobjective knowledge extraction for high-dimensional pattern classification problems2004

    • Author(s)
      H.Ishibuchi, S.Namba
    • Journal Title

      Lecture Notes in Computer Science Vol.3242

      Pages: 1123-1132

    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi