Constrained Differential Evolution with Superior Infeasible Solutions for Mutation

カテゴリ: 部門大会

論文No: SS2-4

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): Constrained Differential Evolution with Superior Infeasible Solutions for Mutation

著者名: Sato Yuji（Tokyo Metropolitan University）,Kumagai Wataru（Yokogawa Electric）,Yasuda Yusuke（Tokyo Metropolitan University）,Tamura Kenichi（Tokyo Metropolitan University）,Yasuda Keiichiro（Tokyo Metropolitan University）

著者名(英語): Yuji Sato (Tokyo Metropolitan University),Wataru Kumagai (Yokogawa Electric),Yusuke Yasuda (Tokyo Metropolitan University),Kenichi Tamura (Tokyo Metropolitan University),Keiichiro Yasuda (Tokyo Metropolitan University)

キーワード: Constrained Optimization|Metaheuristics|Differential Evolution|Feasibility|MutationExternal Archive|Constrained Optimization|Metaheuristics|Differential Evolution|Feasibility|MutationExternal Archive

要約(日本語): Differential Evolution (DE) is one of the metaheuristics for solving unconstrained optimization problems. Constraint Handling Technique (CHT) is needed to extend DE to constrained optimization. Feasibility Rule, one of the typical CHTs, preferentially selects feasible solutions, so the set of search individuals is biased toward feasible regions, and the improvement of the objective function value is stalled. This paper overcomes this challenge by proposing a DE that uses a superior infeasible solution in an external archive. The external archive in it stores search individuals that are superior in both objective function value and constraint violation and use them to generate mutant individuals. Finally, the effectiveness of the proposed method is tested using benchmark problems.