Constrained multiobjective distance minimization problems

Nojima, Yusuke1; Fukase, Takafumi1; Liu, Yiping1; Masuyama, Naoki1; Ishibuchi, Hisao2

10.1145/3321707.3321878

2019

2019 Genetic and Evolutionary Computation Conference, GECCO 2019

586-594

Prague, Czech republic

1515 BROADWAY, NEW YORK, NY 10036-9998 USA

Association for Computing Machinery, Inc

Various distance minimization problems (DMPs) have been proposed to visualize the search behaviors of evolutionary multiobjective optimization (EMO) algorithms in solving many-objective problems, multiobjective multimodal problems, and dynamic multiobjective problems. Among those DMPs, only the box constraints are considered. In this paper, we propose several constraint DMPs to visualize the behaviors of EMO algorithms with constraint handling techniques. In the proposed constraint DMPs, constraints are simply specified in the two-dimensional decision space. In the same manner, high-dimensional problems and multimodal problems can also be generated. Computational experiments show different behaviors by different algorithms in various constraint DMPs.
© 2019 Copyright is held by the owner/author(s). Publication rights licensed to ACM.

Evolutionary multiobjective optimization (EMO) constrained multiobjective optimization distance minimization problems

通讯

英语

EI ; CPCI-S

National Natural Science Foundation of China[61876075]

Computer Science ; Operations Research & Management Science

Computer Science, Artificial Intelligence ; Operations Research & Management Science

WOS:000523218400070

20193807458974

Constrained optimization ; Evolutionary algorithms

Optimization Techniques:921.5 ; Systems Science:961

EV Compendex

1.Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka; 599-8531, Japan
2.Shenzhen Key Laboratory of Computational Intelligence, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China

Nojima, Yusuke,Fukase, Takafumi,Liu, Yiping,et al. Constrained multiobjective distance minimization problems[C]. 1515 BROADWAY, NEW YORK, NY 10036-9998 USA:Association for Computing Machinery, Inc,2019:586-594.