Hybrids of Uniform Test and Sequential Uniform Designs with "Intersection" Method for Multi-Objective Optimization

Abstract

For multi-objective optimization under condition of complicated objective function, the data processing in the evaluation is sometime tediously long, special algorithm is needed to be adopted. Since the remarkable features of uniform distribution of test points within the test domain and the small number of tests, fully representative of each point, and easy to perform regression analysis, the uniform test design method is hybrid with the “intersection” method for multi-objective optimization to simplify the complicated data process in evaluation first. Furthermore, the "intersection" multi-objective optimization methodology is combined with sequential uniform design so as to get a more precise approximation for solving multi-objective optimization problem, the procedure for searching optimum of the “intersection“ multi-objective optimization methodology with sequential uniform design algorithm is put forward. A multi-objective optimization of linear programming problem with three variables is taken as our example, which involves a maximum for one objective and a minimum for another objective. The result for applying the novel approach to the example indicates the effectiveness of current hybrids.