Development of optimization methods using nonlinear dynamics for applications to real problems

2015 Fiscal Year Final Research Report

• Project/Area Number: 25330282
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Soft computing
• Research Institution: Chiba University
• Principal Investigator: OKAMOTO TAKASHI 千葉大学, 工学(系)研究科(研究院), 准教授 (40451752)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Keywords: 大域的最適化 / カオス / システム工学 / ソフトコンピューティング / 数理工学 / 多目的最適化 / 複雑系 / Selfish routing game

Outline of Final Research Achievements

This project studied to develop optimization methods using nonlinear dynamics for applications to real problems. As a result, this project proposed (1) a chaotic optimization method without parameter tuning, (2) a constrained optimization method using chaotic search trajectory generated from the Lagrange-quasi-Newton dynamics, (3) Pareto optimal solution visualization methods using the self-organizing maps and its derivative methods, and (4) a support vector machine learning method and a fast solution method for the selfish routing game and its expansion problems using the variable metric gradient projection method.

Free Research Field

システム工学，最適化理論，ソフトコンピューティング，計算知能，複雑系