人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
Space Partitioning Evolutionary Many-Objective Optimization: Performance Analysis on MNK-Landscapes
Hernán AguirreKiyoshi Tanaka
著者情報
ジャーナル フリー

2010 年 25 巻 2 号 p. 363-376

詳細
抄録

This work proposes space partitioning, a new approach to evolutionary many-objective optimization. The proposed approach instantaneously partitions the objective space into subspaces and concurrently searches in each subspace. A partition strategy is used to define a schedule of subspace sampling, so that different subspaces can be emphasized at different generations. Space partitioning is implemented with adaptive epsilon-ranking, a procedure that re-ranks solutions in each subspace giving selective advantage to a subset of well distributed solutions chosen from the set of solutions initially assigned rank-1 in the high dimensional objective space. Adaptation works to keep the actual number of rank-1 solutions in each subspace close to a desired number. The effects on performance of space partitioning are verified on MNK-Landscapes. Also, a comparison with two substitute distance assignment methods recently proposed for many-objective optimization is included.

著者関連情報
© 2010 JSAI (The Japanese Society for Artificial Intelligence)
前の記事
feedback
Top