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

Development of effective evolutionary algorithms for many-objective optimization

Research Project

Project/Area Number 21800021
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

SATO Hiroyuki  The University of Electro-Communications, 大学院・情報理工学研究科, 助教 (60550978)

Project Period (FY) 2009 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥2,626,000 (Direct Cost: ¥2,020,000、Indirect Cost: ¥606,000)
Fiscal Year 2010: ¥1,222,000 (Direct Cost: ¥940,000、Indirect Cost: ¥282,000)
Fiscal Year 2009: ¥1,404,000 (Direct Cost: ¥1,080,000、Indirect Cost: ¥324,000)
Keywords多数目的最適化 / 多目的最適化 / 進化型アルゴリズム / アルゴリズム / 人工知能
Research Abstract

To develop effective multi-objective evolutionary algorithms (MOEAs) for many-objective optimization problems which optimize more than four objective functions simultaneously, in this work we have developed a novel MOEA partially applying Pareto dominance and a method to self-control the dominance area of solutions. Also, to encourage the solutions search in many-objectives problems, we have developed a method of crossover controlling the number of crossed genes. The result of performance verification using benchmark problems revealed that proposed methods significantly improve the search performance of MOEA on many-objective optimization problems.

Report

(3 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • Research Products

    (38 results)

All 2011 2010 2009

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (33 results)

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

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Journal Title

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

      Pages: 320-311

    • NAID

      130000259124

    • Related Report
      2010 Final Research Report 2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 解の支配領域の自己制御による進化型多数目的最適化:多数目的0/1ナップザック問題における性能検証と挙動解析2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Journal Title

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

      Pages: 32-42

    • NAID

      130004965133

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Journal Title

      人工知能学会論文誌

      Volume: 25巻 Pages: 320-311

    • NAID

      130000259124

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 解の支配領域の自己制御による進化型多数目的最適化:多数目的0/1ナップザック問題における性能検証と挙動解析2010

    • Author(s)
      佐藤寛乏, エルナン・アギレ, 田中清
    • Journal Title

      進化計算学会論文誌

      Volume: 1巻 Pages: 32-42

    • NAID

      130004965133

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of NSGA-II and NSGA-II with CDAS, and Proposal of an Enhanced CDAS Mechanism2009

    • Author(s)
      Kyoko Tsuchida, 佐藤寛之, Hernan E.Aguirre, 田中清
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII) Vol. 13, No. 4

      Pages: 470-480

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] m目的kナップザック問題における実行不可能解め修復法の検討2011

    • Author(s)
      宮川みなみ, 佐藤寛之, 服部聖彦, 高玉圭樹
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学世田谷キャンパス(東京都)
    • Year and Date
      2011-03-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] 集約関数を用いる多目的EAの性能向上に関する-検討2011

    • Author(s)
      堀野将晴, 佐藤寛之, 服部聖彦, 高玉圭樹
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学世田谷キャンパス(東京都)
    • Year and Date
      2011-03-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] Genetic Diversityand Effective Crossover in Evolutionary Many-objective Optimization2011

    • Author(s)
      佐藤寛之
    • Organizer
      5th Learning and Intelligent Optimization (LION 5)
    • Place of Presentation
      イタリアローマ
    • Year and Date
      2011-01-19
    • Related Report
      2010 Final Research Report
  • [Presentation] Genetic Diversity and Effective Crossover in Evolutionary Many-objective Optimization2011

    • Author(s)
      Hiroyuki Sato,Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      5th Learning and Intelligent Optimization(LION 5)
    • Place of Presentation
      Sapienza Universita di Roma,Dipartimento di Informatica e Sistemistica Antonio Ruberti(ローマ,イタリア)
    • Year and Date
      2011-01-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 多数目的最適化における変数空間の解析と遺伝的操作の検討2010

    • Author(s)
      佐藤寛之
    • Organizer
      進化計算研究会進化計算シンポジウム2010
    • Place of Presentation
      福岡県糟屋郡久山町レイクサイドホテル久山
    • Year and Date
      2010-12-18
    • Related Report
      2010 Final Research Report
  • [Presentation] 多数目的最適化における変数空間の解析と遺伝的操作の検討2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Organizer
      進化計算研究会進化計算シンポジウム2010
    • Place of Presentation
      レイクサイドホテル久山(福岡県)
    • Year and Date
      2010-12-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] Self-Controlling Dominance Area of Solutions in Evolutionary Many-objective Optimization2010

    • Author(s)
      佐藤寛之
    • Organizer
      8th International Conference en SimulatedEvolution and Learning (SEAL2010)
    • Place of Presentation
      インドカプール
    • Year and Date
      2010-12-02
    • Related Report
      2010 Final Research Report
  • [Presentation] Self-Controlling Dominance Area of Solutions in Evolutionary.Many objective Optimization2010

    • Author(s)
      Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      8th International Conference on SimulatedEvolution and Learning(SEAL 2010)
    • Place of Presentation
      IIT Kanpur(カンプール,インド)
    • Year and Date
      2010-12-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Many-objective Evolutionary Algorithm Self-Controlling Dominance Area of Solutions2010

    • Author(s)
      佐藤寛之
    • Organizer
      IEEE Session in the IEICE Shin-etsu Section Conference
    • Place of Presentation
      新潟県長岡市長岡技術科学大学
    • Year and Date
      2010-10-02
    • Related Report
      2010 Final Research Report
  • [Presentation] 部分支配を用いるMOEAにおけるアーカイブ戦略と効果2010

    • Author(s)
      佐藤寛之
    • Organizer
      平成22年度電子情報通信学会信越支部大会
    • Place of Presentation
      新潟県長岡市長岡技術科学大学
    • Year and Date
      2010-10-02
    • Related Report
      2010 Final Research Report
  • [Presentation] MOEAによる多数目的最適化における遺伝子情報の解析と操作に関する検討2010

    • Author(s)
      佐藤寛之
    • Organizer
      平成22年度電子情報通信学会信越支部大会
    • Place of Presentation
      新潟県長岡市長岡技術科学大学
    • Year and Date
      2010-10-02
    • Related Report
      2010 Final Research Report
  • [Presentation] A Many objective Evolutionary Algorithm Self-Controlling Dominance Area of Solutions2010

    • Author(s)
      Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      2010 IEEE Session of Shin-etsu
    • Place of Presentation
      長岡技術科学大学(新潟県)
    • Year and Date
      2010-10-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] 部分支配を用いるMOEAにおけるアーカイブ戦略と効果2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Organizer
      平成22年度電子情報通信学会信越支部大会
    • Place of Presentation
      長岡技術科学大学(新潟県)
    • Year and Date
      2010-10-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] MOEAによる多数目的最適化における遺伝子情報の解析と操作に関する検討2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Organizer
      平成22年度電子情報通信学会信越支部大会
    • Place of Presentation
      長岡技術科学大学(新潟県)
    • Year and Date
      2010-10-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] 映画推薦システムにおけるGAを用いたユーザグループ最適化に関する-検討2010

    • Author(s)
      坪井利純, 佐藤寛之, 兼子正勝
    • Organizer
      平成22年度電子情報通信学会信越支部大会
    • Place of Presentation
      長岡技術科学大学(新潟県)
    • Year and Date
      2010-10-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Study on Archiving Strategy in Partial Dominance MOEA2010

    • Author(s)
      佐藤寛之
    • Organizer
      2010 International Symposium on Intelligent Systems (iFAN 2010)
    • Place of Presentation
      東京都八王子市首都大学東京
    • Year and Date
      2010-09-25
    • Related Report
      2010 Final Research Report
  • [Presentation] AStudy on Archiving Strategy in Partial Dominance MOEA2010

    • Author(s)
      Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      2010 International Symposium on Intelligent Systems(iFAN 2010)
    • Place of Presentation
      首都大学東京(東京都)
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Study on Interval to Switch Combination of Objectives Considered in Pareto Partial Dominance MOEA2010

    • Author(s)
      佐藤寛之
    • Organizer
      2010 World Automation Congress (WAC 2010)
    • Place of Presentation
      兵庫県神戸市神戸コンベンションセンター
    • Year and Date
      2010-09-20
    • Related Report
      2010 Final Research Report
  • [Presentation] A Study on Interval to Switch Combination.of Objectives Considered in Pareto Partial Dominance MOEA2010

    • Author(s)
      Hiroyuki sato, Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      2010 World Automation Congress(WAC 2010)
    • Place of Presentation
      神戸国際会議場(兵庫県)
    • Year and Date
      2010-09-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization2010

    • Author(s)
      佐藤寛之
    • Organizer
      2010 IEEE Congress on Evolutionary Computation (CEC2010)
    • Place of Presentation
      スペインバルセロナ
    • Year and Date
      2010-07-20
    • Related Report
      2010 Final Research Report
  • [Presentation] Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization2010

    • Author(s)
      Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
    • Organizer
      2010 IEEE Congress on Evolutionary Computation(CEC2010)
    • Place of Presentation
      Centre de conventions internacional de Barcelona(バルセロナ,スペイン)
    • Year and Date
      2010-07-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] 解の支配領域を自己制御可能なCDAS法に関する一検討2010

    • Author(s)
      佐藤寛之
    • Organizer
      人工知能学会第4回進化計算フロンティア研究会
    • Place of Presentation
      東京都目黒区東京工業大学大岡山キャンパス
    • Year and Date
      2010-06-05
    • Related Report
      2010 Final Research Report
  • [Presentation] 解の支配領域を自己制御可能なCDAS法に関する-検討2010

    • Author(s)
      佐藤寛之, エルナン・アギレ, 田中清
    • Organizer
      人工知能学会第4回進化計算フロンティア研究会
    • Place of Presentation
      東京工業大学大岡山キャンパス(東京都)
    • Year and Date
      2010-06-05
    • Related Report
      2010 Annual Research Report
  • [Presentation] パレート部分支配を用いるMOEAの多数目的最適化における効果の検討2009

    • Author(s)
      佐藤寛之
    • Organizer
      進化計算研究会進化計算シンポジゥム2009,31-38
    • Place of Presentation
      沖縄県那覇市かんぽの宿那覇レクセンター
    • Year and Date
      2009-12-19
    • Related Report
      2010 Final Research Report
  • [Presentation] パレート部分支配を用いるMOEAの多数目的最適化における効果の検討2009

    • Author(s)
      佐藤寛之
    • Organizer
      進化計算研究会 進化計算シンポジウム2009
    • Place of Presentation
      かんぽの宿那覇レクセンター
    • Year and Date
      2009-12-19
    • Related Report
      2009 Annual Research Report
  • [Presentation] Pareto Partial Dominance MOEA in Many-Objective Optimization2009

    • Author(s)
      佐藤寛之
    • Organizer
      2009 AI*IA Workshop on Complexity, Evolution and Emergent Intelligence
    • Place of Presentation
      イタリアレッジョ・エミリア
    • Year and Date
      2009-12-12
    • Related Report
      2010 Final Research Report
  • [Presentation] Pareto Partial Dominance MOEA in Many-Objective Optimization2009

    • Author(s)
      佐藤寛之
    • Organizer
      The 2009 AI^*IA Workshop on Complexity, Evolution and Emergent Intelligence
    • Place of Presentation
      Reggio Emilia, Italy
    • Year and Date
      2009-12-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] 部分支配を用いる多目的進化型アルゴリズムの検討(その1)-部分支配によるフロント分布の推移の調査-2009

    • Author(s)
      佐藤寛之
    • Organizer
      平成21年度電子情報通信学会信越支部大会
    • Place of Presentation
      長野県長野市信州大学工学部
    • Year and Date
      2009-10-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 部分支配を用いる多目的進化型アルゴリズムの検討(その2)-多数目的最適化問題における効果の検証-2009

    • Author(s)
      佐藤寛之
    • Organizer
      平成21年度電子情報通信学会信越支部大会
    • Place of Presentation
      長野県長野市信州大学工学部
    • Year and Date
      2009-10-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 部分支配を用いる多目的進化型アルゴリズムの検討 (その1) -部分支配によるフロント分布の推移の調査-2009

    • Author(s)
      佐藤寛之
    • Organizer
      平成21年度電子情報通信学会信越支部大会
    • Place of Presentation
      信州大学工学部
    • Year and Date
      2009-10-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 部分支配を用いる多目的進化型アルゴリズムの検討 (その2) -多数目的最適化問題における効果の検証-2009

    • Author(s)
      佐藤寛之
    • Organizer
      平成21年度電子情報通信学会信越支部大会
    • Place of Presentation
      信州大学工学部
    • Year and Date
      2009-10-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 多目的進化型アルゴリズムにおける支配の拡張と効果2009

    • Author(s)
      佐藤寛之
    • Organizer
      人工知能学会第一回進化計算フロンティア研究会
    • Place of Presentation
      東京都目黒区東京工業大学大岡山キャンパス
    • Year and Date
      2009-05-29
    • Related Report
      2010 Final Research Report
  • [Presentation] 多目的進化型アルゴリズムにおける支配の拡張と効果2009

    • Author(s)
      佐藤寛之
    • Organizer
      人工知能学会第一回進化計算フロンティア研究会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2009-04-28
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi