• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 研究成果報告書

多数目的最適化に有効な進化型アルゴリズムの開発

研究課題

  • PDF
研究課題/領域番号 21800021
研究種目

研究活動スタート支援

配分区分補助金
研究分野 知能情報学
研究機関電気通信大学

研究代表者

佐藤 寛之  電気通信大学, 大学院・情報理工学研究科, 助教 (60550978)

研究期間 (年度) 2009 – 2010
キーワード多数目的最適化 / 多目的最適化 / 進化型アルゴリズム
研究概要

本研究では,4つ以上の目的関数を同時に最適化する多数目的最適化問題に有効な進化型アルゴリズム(MOEA)の開発を目的として,精緻に解の優?を決定するためにパレート支配を部分的に適用する方法と,解の支配領域を自己決定する方法,さらに解探索を促進するために交叉による遺伝子変化量を抑制する方法を開発した.テスト問題を用いた性能検証実験によって,開発したアルゴリズムが多数目的最適化問題におけるMOEAの解探索性能を著しく改善することを明らかにした.

  • 研究成果

    (17件)

すべて 2011 2010 2009

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (15件)

  • [雑誌論文] 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果2010

    • 著者名/発表者名
      佐藤寛之, エルナン・アギレ, 田中清
    • 雑誌名

      人工知能学会論文誌 25巻2号SP-G

      ページ: 320-311

    • 査読あり
  • [雑誌論文] 解の支配領域の自己制御による進化型多数目的最適化:多数目的0/1ナップザック問題における性能検証と挙動解析2010

    • 著者名/発表者名
      佐藤寛之, エルナン・アギレ, 田中清
    • 雑誌名

      進化計算学会論文誌 Vo1.1, No.1

      ページ: 32-42

    • 査読あり
  • [学会発表] Genetic Diversityand Effective Crossover in Evolutionary Many-objective Optimization2011

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      5th Learning and Intelligent Optimization (LION 5)
    • 発表場所
      イタリアローマ
    • 年月日
      2011-01-19
  • [学会発表] 多数目的最適化における変数空間の解析と遺伝的操作の検討2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      進化計算研究会進化計算シンポジウム2010
    • 発表場所
      福岡県糟屋郡久山町レイクサイドホテル久山
    • 年月日
      2010-12-18
  • [学会発表] Self-Controlling Dominance Area of Solutions in Evolutionary Many-objective Optimization2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      8th International Conference en SimulatedEvolution and Learning (SEAL2010)
    • 発表場所
      インドカプール
    • 年月日
      2010-12-02
  • [学会発表] A Many-objective Evolutionary Algorithm Self-Controlling Dominance Area of Solutions2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      IEEE Session in the IEICE Shin-etsu Section Conference
    • 発表場所
      新潟県長岡市長岡技術科学大学
    • 年月日
      2010-10-02
  • [学会発表] 部分支配を用いるMOEAにおけるアーカイブ戦略と効果2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      平成22年度電子情報通信学会信越支部大会
    • 発表場所
      新潟県長岡市長岡技術科学大学
    • 年月日
      2010-10-02
  • [学会発表] MOEAによる多数目的最適化における遺伝子情報の解析と操作に関する検討2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      平成22年度電子情報通信学会信越支部大会
    • 発表場所
      新潟県長岡市長岡技術科学大学
    • 年月日
      2010-10-02
  • [学会発表] A Study on Archiving Strategy in Partial Dominance MOEA2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      2010 International Symposium on Intelligent Systems (iFAN 2010)
    • 発表場所
      東京都八王子市首都大学東京
    • 年月日
      2010-09-25
  • [学会発表] A Study on Interval to Switch Combination of Objectives Considered in Pareto Partial Dominance MOEA2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      2010 World Automation Congress (WAC 2010)
    • 発表場所
      兵庫県神戸市神戸コンベンションセンター
    • 年月日
      2010-09-20
  • [学会発表] Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      2010 IEEE Congress on Evolutionary Computation (CEC2010)
    • 発表場所
      スペインバルセロナ
    • 年月日
      2010-07-20
  • [学会発表] 解の支配領域を自己制御可能なCDAS法に関する一検討2010

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      人工知能学会第4回進化計算フロンティア研究会
    • 発表場所
      東京都目黒区東京工業大学大岡山キャンパス
    • 年月日
      2010-06-05
  • [学会発表] パレート部分支配を用いるMOEAの多数目的最適化における効果の検討2009

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      進化計算研究会進化計算シンポジゥム2009,31-38
    • 発表場所
      沖縄県那覇市かんぽの宿那覇レクセンター
    • 年月日
      2009-12-19
  • [学会発表] Pareto Partial Dominance MOEA in Many-Objective Optimization2009

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      2009 AI*IA Workshop on Complexity, Evolution and Emergent Intelligence
    • 発表場所
      イタリアレッジョ・エミリア
    • 年月日
      2009-12-12
  • [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討(その1)-部分支配によるフロント分布の推移の調査-2009

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      平成21年度電子情報通信学会信越支部大会
    • 発表場所
      長野県長野市信州大学工学部
    • 年月日
      2009-10-03
  • [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討(その2)-多数目的最適化問題における効果の検証-2009

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      平成21年度電子情報通信学会信越支部大会
    • 発表場所
      長野県長野市信州大学工学部
    • 年月日
      2009-10-03
  • [学会発表] 多目的進化型アルゴリズムにおける支配の拡張と効果2009

    • 著者名/発表者名
      佐藤寛之
    • 学会等名
      人工知能学会第一回進化計算フロンティア研究会
    • 発表場所
      東京都目黒区東京工業大学大岡山キャンパス
    • 年月日
      2009-05-29

URL: 

公開日: 2012-01-26   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi