Summary
International Symposium on Nonlinear Theory and its Applications
2017
Session Number:C0L-C
Session:
Number:C0L-C-4
A Study on Two-Level Infeasible Solution Repair for Evolutionary Multi-Objective Set Packing Optimization
Mariko Tanaka, Yuki Yamagishi, Hidetoshi Nagai, Hiroyuki Sato,
pp.588-591
Publication Date:2017/12/4
Online ISSN:2188-5079
Summary:
This work proposes a repair method of infeasible solutions in evolutionary multi-objective set packing optimization. The multi-objective set packing problems have two kinds of constraints: upper and lower limit constraints. Infeasible solutions not satisfying any of their constraints cause an inefficient solution search. To efficiently optimize multi-objective set packing problems by using evolutionary algorithms, in this work we repair infeasible solutions in two-levels by sequentially considering upper and lower limit constraints. Experimental results on four test problems show that the proposed two-level infeasible solution repair method enhances evolutionary multi-objective set packing optimization.