“…Evolutionary algorithms (EAs) have been applied to a wide range of real-world optimization problems such as engineering [23], pathfinding [25], data mining [29], T. Harada 6-6 Asahigaoka, Hino, Tokyo, Japan Faculty of System Design, Tokyo Metropolitan University E-mail: harada@tmu.ac.jp nanoscience [28], power system [32], and so on because of their high search capability without any problemspecific knowledge. When applying EAs to real-world optimization problems, solution evaluations may take much computational time due to physical simulation or actual consumption time measurement.…”