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

2018 Fiscal Year Research-status Report

競合-協調系が創発する群のダイナミクスと進化計算

Research Project

Project/Area Number 15K00338
Research InstitutionOsaka University

Principal Investigator

畠中 利治  大阪大学, 情報科学研究科, 助教 (10252884)

Project Period (FY) 2015-04-01 – 2020-03-31
Keywords群知能 / ブラックボックス関数最適化 / 進化計算
Outline of Annual Research Achievements

本課題の主題である、競合と協調の作用の両立は、進化計算における重要な概念であるExploitationとExplorationのバランスの実現にとって重要な役割を担うことは、直観的には理解されるが、それらが内在するシステムの挙動は複雑であり、さまざまなパターンを示すことが数理的には調べられている。本課題では、その数理科学的な知見から、進化計算の探索過程をモデル化することを狙っており、具体的には、関数最適化に望ましい挙動を示す数理モデルを与えるとともに、そのモデルに基づく進化計算のインスタンスの提案を行ってきた。
その概念を利用した群知能モデルについても研究を行い、昨年度からは、必要とする機能から最適化法を構築するアプロ―チを検討している。今年度は、前年度に発表した一般化群知能モデルの拡張を行った。具体的には、エージェントのランダム要素として、個々のエージェントがランダムウォークする機能を付加し、その状況でのモデルの性質をブラックボックス関数最適化の基本ベンチマーク問題を用いて調査した。この結果は、計測自動制御学会のAnnual Conference で発表した。このモデルは、競合(反発)と協調(走化)をベースにしており、ブラックボックス関数最適化における探査と探索のバランスを実現するものとなっている。
また、代表的な群知能モデルの粒子群最適化(Particle Swarm Optimization, PSO)とホタルのアルゴリズム(Firefly Algorithm, FA)の特性を併せ持つことで、探索性能を改善するHybrid Swarm の検討を進めている。両者の探索メカニズムに関する理解から、ハイブリッド型のモデルを提案し、複雑な景観をもつブラックボックス関数の最適化問題のベンチマーク問題における性能調査を行い、ACMが主催する進化計算に関する国際会議GECCO2018で発表した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

本課題の主たる成果である、偏微分方程式モデルによる進化計算とくに分布推定アルゴリズムの探索過程のモデル化に関する論文のとりまとめにおいて、工学的応用の側面からの疑義があり、論文の再構成が必要となったが、そのとりまとめを慎重に行っているため時間を要している。このため、やや遅れていると判断した。

Strategy for Future Research Activity

偏微分方程式モデルによる進化計算とくに分布推定アルゴリズムの探索過程のモデル化に関する論文の見直しを行い、その発表をもって、本課題は一区切りできるものと考えている。そのため、必要な検討をすすめ、論文内容のとりまとめを早急に行うことを計画している。

Causes of Carryover

論文発表が予定より遅れているため、その掲載費相当額ととりまとめの打合せに必要となる旅費が未支出となっているため。2019年度に取りまとめに必要となる打ち合わせと論文掲載費として、使用する計画である。

  • Research Products

    (2 results)

All 2018

All Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] Hybrid Swarm of Particle Swarm with Firefly for Complex Function Optimization2018

    • Author(s)
      Heng Xiao and Toshiharu Hatanka
    • Organizer
      GECCO 2018
    • Int'l Joint Research
  • [Presentation] General Swarm Model for Black-Box Function Optimization with Inertia and Random Factors2018

    • Author(s)
      Heng Xiao and Toshiharu Hatanaka
    • Organizer
      SICE Annual Conference 2018
    • Int'l Joint Research

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi