2011 Fiscal Year Final Research Report
Development and applications of an evolutionary multiobjective optimization algorithm for many-objective problems
| Project/Area Number |
20300084
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2008 – 2011
|
| Keywords | アルゴリズム / 多目的最適化 / 遺伝的アルゴリズム / 組合せ最適化 / 多数目的最適化 / 収束性 / 多様性 / ナップサック問題 |
|---|
| Research Abstract |
In this paper, we examined the ability of evolutionary multiobjective optimization(EMO) algorithms to efficiently search for Pareto-optimal solutions of many-objective problems with a large number of conflicting objectives. We also examined the relation between the search ability of EMO algorithms and the dependency among objectives of many-objective problems. Based on these examinations, we proposed a new crossover operator for diversity maintenance, an approximation method for efficient hypervolume calculation, and the use of multiple scalarizing functions for efficient multiobjective search.
|
