Computational Intelligence Method in Multi-Objective Optimization

Decision makings may be formulated as optimization problem with multiple objectives, and a final decision is made from the set of Pareto optimal solutions which is called as Pareto frontier in the objective space. For searching Pareto frontier, so-called MOGA has been applied. On the other hand, the forms of objective functions in engineering design cannot be given explicitly in terms of design variable. In this situation, the values of objective functions can be evaluated by some analyses, which are usually very expensive. However, existing MOGAs need a large number of function evaluations for generating Pareto optimal solutions. Therefore, in order to decrease the number of function evaluations, this paper proposes a hybrid technique of MOGA introducing a prediction of objective function by support vector regression. Through the numerical examples, the effectiveness of the proposed method will be shown

[1]  Hirotaka Nakayama,et al.  Multiple criteria decision making with generalized DEA and an aspiration level method , 2004, Eur. J. Oper. Res..

[2]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[3]  Hirotaka Nakayama,et al.  Total Margin Algorithms in Support Vector Machines , 2004, IEICE Trans. Inf. Syst..

[4]  Hirotaka Nakayama,et al.  Generating Support Vector Machines Using Multi-Objective Optimization and Goal Programming , 2006, Multi-Objective Machine Learning.

[5]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[6]  Hirotaka Nakayama,et al.  Support Vector Regression Based on Goal Programming and Multi-objective Programming , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[7]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[8]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[9]  Masato Nagayoshi,et al.  A State Space Filter for Reinforcement Learning in POMDPs , 2006 .

[10]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[11]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[12]  K. Hiraishi,et al.  A Wavelet Approach for Solving linear quadratic optimal control problems , 2006, 2006 SICE-ICASE International Joint Conference.

[13]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[14]  Hirotaka Nakayama,et al.  Generation of efficient frontiers in multi-objective optimization problems by generalized data envelopment analysis , 2001, Eur. J. Oper. Res..

[15]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .