MOEA/D with uniform design for solving multiobjective knapsack problems

Journal of Computers (Finland)

Volumn 8, Issue 2, 2013, Pages 302-307

  Tan, Yan Yan ^a   Jiao, Yong Chang ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Decomposition; Knapsack problem; Multiobjective evolutionary algorithm; Uniform design

Indexed keywords

0/1 KNAPSACK PROBLEMS; COEFFICIENT VECTOR; KNAPSACK PROBLEMS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NP COMPLETE; NSGA-II; NUMERICAL EXPERIMENTS; PRACTICAL IMPORTANCE; REGION OF INTEREST; SCALAR OPTIMIZATION; SUB-PROBLEMS; UNIFORM DESIGN; UNIFORM DESIGN METHOD;

ALGORITHMS; DECOMPOSITION; DESIGN; ITERATIVE METHODS;

COMBINATORIAL OPTIMIZATION;

EID: 84873244117     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.8.2.302-307     Document Type: Article

References (18)

1. A. Jaszkiewicz, "Comparison of local search-based metaheuristics on the multiple-objective knapsack problem," Foundations of Computing and Decision Sciences, vol. 26, pp. 99-120, 2001.
2. E. Zitzler and L. Thiele, "Multiple objective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, pp. 257-271, 1999.
3. J. D. Knowles and D. W. Corne, "A comparison of diverse approaches to memetic multi-objective combinatorial optimization," Proceedings of the 2000 genetic and evolutionary computation conference workshop program. Las Vegas, Nevada, 2000, pp. 103-108.
4. A. Jaszkiewicz, Genetic local search for multiple objective combinatorial optimization. Technical Report RA-014/98, Institute of Computing Science, Poznan University of Technology, 1998.
5. E. L. Ulungu, J. Teghem, P. Fortemps and D. Tuyttens, "MOSA method: a tool for solving multiobjective combinatorial optimization problems," Journal of Multi-Criteria Decision Analysis, vol. 8, pp. 221-236, 1999.
6. A. Jaszkiewicz, "On the performance of multiple objective genetic local search on the 0/1 knapsack problemła comparative experiment," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 402-412, 2002.
7. E. Zitzler, M. Laumanns and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization," Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, Berlin: Springer-Verlag, pp. 95-100, 2001.
8. Q. Zhang and H. Li, "MOEA/D: A multi-objective evolutionary algorithm based on decomposition," IEEE Transactions on Evolutionary Computation, vol. 11, pp. 712-731, 2007.
9. K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, 2002.
10. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 12, pp. 284-302, 2009.
11. Q. Zhang, W. Liu and H. Li, The Performance of a New Version of MOEA/D on CEC09 Unconstrained MOP Test Instances. Working Report CES-491, School of CS and EE, University of Essex, Colchester, UK, 2009.
12. P. C. Chang, S. H. Chen, Q. Zhang and J. L. Lin, "MOEA/D for flowshop scheduling problems," Proceeding of Congress on Evolutionary Computation (CEC'08), Hong Kong, China, 2008, pp. 1433-1438.
13. Q. Zhang, W. Liu, E. Tsang and B. Virginas, "Expensive multiobjectiveoptimization by MOEA/D with gaussian process model," Technical Report CES-489, the School of Computer Science and Electronic Engineering, University of Essex, Tech. Rep., 2009.
14. H. Ishibuchi, Y. Sakane, N. Tsukamoto and Y. Nojima, "Adaptation of scalarizing functions in MOEA/D: An adaptive scalarizing functionbased multiobjective evolutionary algorithm," Proceeding of the 5th International Conference devoted to Evolutionary Multi-Criterion Optimization (EMO'09), Nantes, France, 2009, pp. 438-452.
15. D.W. Corne, J.D. Knowles, M.J. Oates, "The Pareto-envelope based selection algorithm for multi-objective optimization," Parallel Problem Solving from Nature, PPSN VI. LNCS, Berlin: Springer-Verlag, pp. 869-878, 2000.
16. K. Miettinen, Nonlinear Multiobjective Optimization. Boston: Kluwer Academic, 1999.
17. K. T. Fang and D. K. J. Lin, "Uniform designs and their application in industry," Handbook of Statistics, vol. 22, pp. 131-170, 2003.
18. Khoi Nguyen Le, BSc, MRes, A study of evolutionary multiob-jective algorithms and their application to knapsack and nurse scheduling problems. PhD thesis, University of Nottingham, 2011.