A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems

Liu, Yiping1; Ishibuchi, Hisao2; Nojima, Yusuke1; Masuyama, Naoki1; Shang, Ke2

10.1007/978-3-319-99253-2_21

2018

16113349

1611-3349

PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I

11101

262-273

Coimbra, Portugal

GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND

SPRINGER INTERNATIONAL PUBLISHING AG

Multi-modal multi-objective optimization problems are commonly seen in real-world applications. However, most existing researches focus on solving multi-objective optimization problems without multi-modal property or multi-modal optimization problems with single objective. In this paper, we propose a double-niched evolutionary algorithm for multi-modal multi-objective optimization. The proposed algorithm employs a niche sharing method to diversify the solution set in both the objective and decision spaces. We examine the behaviors of the proposed algorithm and its two variants as well as three other existing evolutionary optimizers on three types of polygon-based problems. Our experimental results suggest that the proposed algorithm is able to find multiple Pareto optimal solution sets in the decision space, even if the diversity requirements in the objective and decision spaces are inconsistent or there exist local optimal areas in the decision space.

Evolutionary computation Multi-objective optimization Multi-modal optimization Niche Diversity

其他

英语

CPCI-S ; EI

Science and Technology Innovation Committee Foundation of Shenzhen[ZDSYS201703031748284]

Computer Science ; Engineering

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic

WOS:000458557700021

20183905853370

Evolutionary algorithms ; Multiobjective optimization ; Pareto principle

Optimization Techniques:921.5

Web of Science

1.Osaka Prefecture Univ, Grad Sch Engn, Dept Comp Sci & Intelligent Syst, Sakai, Osaka 5998531, Japan
2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Guangdong, Peoples R China

Liu, Yiping,Ishibuchi, Hisao,Nojima, Yusuke,et al. A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:SPRINGER INTERNATIONAL PUBLISHING AG,2018:262-273.