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

• 研究課題/領域番号: 21800021
• 研究種目: 研究活動スタート支援
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 電気通信大学
• 研究代表者: 佐藤 寛之 電気通信大学, 大学院・情報理工学研究科, 助教 (60550978)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 2,626千円 (直接経費: 2,020千円、間接経費: 606千円); 2010年度: 1,222千円 (直接経費: 940千円、間接経費: 282千円); 2009年度: 1,404千円 (直接経費: 1,080千円、間接経費: 324千円)
• キーワード: 多数目的最適化 / 多目的最適化 / 進化型アルゴリズム / アルゴリズム / 人工知能

研究概要

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

研究成果

• [雑誌論文] 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 雑誌名: 人工知能学会論文誌 25巻2号SP-G ページ: 320-311
  • NAID: 130000259124
  • 査読あり
• [雑誌論文] 解の支配領域の自己制御による進化型多数目的最適化:多数目的0/1ナップザック問題における性能検証と挙動解析 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 雑誌名: 進化計算学会論文誌 Vo1.1, No.1 ページ: 32-42
  • NAID: 130004965133
  • 査読あり
• [雑誌論文] 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 雑誌名: 人工知能学会論文誌 巻: 25巻 ページ: 320-311
  • NAID: 130000259124
  • 査読あり
• [雑誌論文] 解の支配領域の自己制御による進化型多数目的最適化:多数目的0/1ナップザック問題における性能検証と挙動解析 (2010)
  • 著者名/発表者名: 佐藤寛乏, エルナン・アギレ, 田中清
  • 雑誌名: 進化計算学会論文誌 巻: 1巻 ページ: 32-42
  • NAID: 130004965133
  • 査読あり
• [雑誌論文] Analysis of NSGA-II and NSGA-II with CDAS, and Proposal of an Enhanced CDAS Mechanism (2009)
  • 著者名/発表者名: Kyoko Tsuchida, 佐藤寛之, Hernan E.Aguirre, 田中清
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII) Vol. 13, No. 4 ページ: 470-480
  • 査読あり
• [学会発表] m目的kナップザック問題における実行不可能解め修復法の検討 (2011)
  • 著者名/発表者名: 宮川みなみ, 佐藤寛之, 服部聖彦, 高玉圭樹
  • 学会等名: 電子情報通信学会総合大会
  • 発表場所: 東京都市大学世田谷キャンパス(東京都)
  • 年月日: 2011-03-15
• [学会発表] 集約関数を用いる多目的EAの性能向上に関する-検討 (2011)
  • 著者名/発表者名: 堀野将晴, 佐藤寛之, 服部聖彦, 高玉圭樹
  • 学会等名: 電子情報通信学会総合大会
  • 発表場所: 東京都市大学世田谷キャンパス(東京都)
  • 年月日: 2011-03-15
• [学会発表] Genetic Diversityand Effective Crossover in Evolutionary Many-objective Optimization (2011)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 5th Learning and Intelligent Optimization (LION 5)
  • 発表場所: イタリアローマ
  • 年月日: 2011-01-19
• [学会発表] Genetic Diversity and Effective Crossover in Evolutionary Many-objective Optimization (2011)
  • 著者名/発表者名: Hiroyuki Sato,Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 5th Learning and Intelligent Optimization(LION 5)
  • 発表場所: Sapienza Universita di Roma,Dipartimento di Informatica e Sistemistica Antonio Ruberti(ローマ,イタリア)
  • 年月日: 2011-01-19
• [学会発表] 多数目的最適化における変数空間の解析と遺伝的操作の検討 (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 進化計算研究会進化計算シンポジウム2010
  • 発表場所: 福岡県糟屋郡久山町レイクサイドホテル久山
  • 年月日: 2010-12-18
• [学会発表] 多数目的最適化における変数空間の解析と遺伝的操作の検討 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 学会等名: 進化計算研究会進化計算シンポジウム2010
  • 発表場所: レイクサイドホテル久山(福岡県)
  • 年月日: 2010-12-18
• [学会発表] Self-Controlling Dominance Area of Solutions in Evolutionary Many-objective Optimization (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 8th International Conference en SimulatedEvolution and Learning (SEAL2010)
  • 発表場所: インドカプール
  • 年月日: 2010-12-02
• [学会発表] Self-Controlling Dominance Area of Solutions in Evolutionary.Many objective Optimization (2010)
  • 著者名/発表者名: Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 8th International Conference on SimulatedEvolution and Learning(SEAL 2010)
  • 発表場所: IIT Kanpur(カンプール,インド)
  • 年月日: 2010-12-02
• [学会発表] A Many-objective Evolutionary Algorithm Self-Controlling Dominance Area of Solutions (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 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 Many objective Evolutionary Algorithm Self-Controlling Dominance Area of Solutions (2010)
  • 著者名/発表者名: Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 2010 IEEE Session of Shin-etsu
  • 発表場所: 長岡技術科学大学(新潟県)
  • 年月日: 2010-10-02
• [学会発表] 部分支配を用いるMOEAにおけるアーカイブ戦略と効果 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 学会等名: 平成22年度電子情報通信学会信越支部大会
  • 発表場所: 長岡技術科学大学(新潟県)
  • 年月日: 2010-10-02
• [学会発表] MOEAによる多数目的最適化における遺伝子情報の解析と操作に関する検討 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 学会等名: 平成22年度電子情報通信学会信越支部大会
  • 発表場所: 長岡技術科学大学(新潟県)
  • 年月日: 2010-10-02
• [学会発表] 映画推薦システムにおけるGAを用いたユーザグループ最適化に関する-検討 (2010)
  • 著者名/発表者名: 坪井利純, 佐藤寛之, 兼子正勝
  • 学会等名: 平成22年度電子情報通信学会信越支部大会
  • 発表場所: 長岡技術科学大学(新潟県)
  • 年月日: 2010-10-02
• [学会発表] A Study on Archiving Strategy in Partial Dominance MOEA (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 2010 International Symposium on Intelligent Systems (iFAN 2010)
  • 発表場所: 東京都八王子市首都大学東京
  • 年月日: 2010-09-25
• [学会発表] AStudy on Archiving Strategy in Partial Dominance MOEA (2010)
  • 著者名/発表者名: Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 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 MOEA (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 2010 World Automation Congress (WAC 2010)
  • 発表場所: 兵庫県神戸市神戸コンベンションセンター
  • 年月日: 2010-09-20
• [学会発表] A Study on Interval to Switch Combination.of Objectives Considered in Pareto Partial Dominance MOEA (2010)
  • 著者名/発表者名: Hiroyuki sato, Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 2010 World Automation Congress(WAC 2010)
  • 発表場所: 神戸国際会議場(兵庫県)
  • 年月日: 2010-09-20
• [学会発表] Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 2010 IEEE Congress on Evolutionary Computation (CEC2010)
  • 発表場所: スペインバルセロナ
  • 年月日: 2010-07-20
• [学会発表] Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization (2010)
  • 著者名/発表者名: Hiroyuki Sato, Hernan Aguirre, Kiyoshi Tanaka
  • 学会等名: 2010 IEEE Congress on Evolutionary Computation(CEC2010)
  • 発表場所: Centre de conventions internacional de Barcelona(バルセロナ,スペイン)
  • 年月日: 2010-07-20
• [学会発表] 解の支配領域を自己制御可能なCDAS法に関する一検討 (2010)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 人工知能学会第4回進化計算フロンティア研究会
  • 発表場所: 東京都目黒区東京工業大学大岡山キャンパス
  • 年月日: 2010-06-05
• [学会発表] 解の支配領域を自己制御可能なCDAS法に関する-検討 (2010)
  • 著者名/発表者名: 佐藤寛之, エルナン・アギレ, 田中清
  • 学会等名: 人工知能学会第4回進化計算フロンティア研究会
  • 発表場所: 東京工業大学大岡山キャンパス(東京都)
  • 年月日: 2010-06-05
• [学会発表] パレート部分支配を用いるMOEAの多数目的最適化における効果の検討 (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 進化計算研究会進化計算シンポジゥム2009,31-38
  • 発表場所: 沖縄県那覇市かんぽの宿那覇レクセンター
  • 年月日: 2009-12-19
• [学会発表] パレート部分支配を用いるMOEAの多数目的最適化における効果の検討 (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 進化計算研究会 進化計算シンポジウム2009
  • 発表場所: かんぽの宿那覇レクセンター
  • 年月日: 2009-12-19
• [学会発表] Pareto Partial Dominance MOEA in Many-Objective Optimization (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 2009 AI*IA Workshop on Complexity, Evolution and Emergent Intelligence
  • 発表場所: イタリアレッジョ・エミリア
  • 年月日: 2009-12-12
• [学会発表] Pareto Partial Dominance MOEA in Many-Objective Optimization (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: The 2009 AI^*IA Workshop on Complexity, Evolution and Emergent Intelligence
  • 発表場所: Reggio Emilia, Italy
  • 年月日: 2009-12-12
• [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討(その1)-部分支配によるフロント分布の推移の調査- (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 平成21年度電子情報通信学会信越支部大会
  • 発表場所: 長野県長野市信州大学工学部
  • 年月日: 2009-10-03
• [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討(その2)-多数目的最適化問題における効果の検証- (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 平成21年度電子情報通信学会信越支部大会
  • 発表場所: 長野県長野市信州大学工学部
  • 年月日: 2009-10-03
• [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討 (その1) -部分支配によるフロント分布の推移の調査- (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 平成21年度電子情報通信学会信越支部大会
  • 発表場所: 信州大学工学部
  • 年月日: 2009-10-03
• [学会発表] 部分支配を用いる多目的進化型アルゴリズムの検討 (その2) -多数目的最適化問題における効果の検証- (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 平成21年度電子情報通信学会信越支部大会
  • 発表場所: 信州大学工学部
  • 年月日: 2009-10-03
• [学会発表] 多目的進化型アルゴリズムにおける支配の拡張と効果 (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 人工知能学会第一回進化計算フロンティア研究会
  • 発表場所: 東京都目黒区東京工業大学大岡山キャンパス
  • 年月日: 2009-05-29
• [学会発表] 多目的進化型アルゴリズムにおける支配の拡張と効果 (2009)
  • 著者名/発表者名: 佐藤寛之
  • 学会等名: 人工知能学会第一回進化計算フロンティア研究会
  • 発表場所: 東京工業大学
  • 年月日: 2009-04-28