The Biased Multi-objective Optimization Using the Reference Point: Toward the Industrial Logistics Network

This paper explores the multi-objective evolutionary algorithm that can effectively solve a multi-objective problem where an importance of the objective differs each other unlike the conventional problem which concerns each objective evenly. Since such a type of a problem is often found in industrial problems (e.g., logistics network), we propose the biased multi-objective optimization using the reference point (i.e., the factor of strongly concerned). Intensive experiment on the multi-objective knapsack problem had revealed that our proposed method was more superior and had higher diversity than the conventional multi-objective optimization method.

[1]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[2]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[4]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[5]  Michael T. Orchard,et al.  A fast nearest-neighbor search algorithm , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  H. Ishibuchi,et al.  Effects of repair procedures on the performance of EMO algorithms for multiobjective 0/1 knapsack problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Kiyoshi Tanaka,et al.  Local dominance using polar coordinates to enhance multiobjective evolutionary algorithms , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[11]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..