A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 128-148

  Jan, Muhammad Asif ^a   Khanum, Rashida Adeeb ^b  

^a KOHAT UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Pakistan)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Constrained multiobjective optimization; Constraint domination principle; Decomposition; MOEA D; Stochastic ranking

Indexed keywords

CONSTRAINED MULTIOBJECTIVE OPTIMIZATION; CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT-DOMINATION PRINCIPLE; CONSTRAINT-HANDLING TECHNIQUES; HANDLING CONSTRAINTS; MOEA/D; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NSGA-II; PENALTY COEFFICIENT; PENALTY FUNCTION; PENALTY FUNCTION METHODS; STOCHASTIC RANKING; TEST INSTANCES;

CONSTRAINED OPTIMIZATION; DECOMPOSITION; MULTIOBJECTIVE OPTIMIZATION; STOCHASTIC SYSTEMS;

ALGORITHMS;

EID: 84869459387     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.07.027     Document Type: Article

References (34)

1. K. Miettinen Nonlinear Multiobjective Optimization 1999 Kluwer Academic Publishers
2. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons Ltd.
3. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 6 2007 712 731
4. H. Li, Combination of evolutionary algorithms with decomposition techniques for multiobjective optimization, Ph.D. Thesis, University of Essex, 2008.
5. C.M. Fonseca, and P.J. Fleming Genetic algorithms for multiobjective optimization: formulation, discussion and generalization Proceedings of the Fifth International Conference Genetic Algorithms 1993 Morgan Kaufmann Urbana-Champaign, IL, USA 416 423
6. J. Horn, N. Nafpliotis, and D.E. Goldberg A niched Pareto genetic algorithm for multiobjective optimization Proceedings of the First IEEE Conference on Evolutionary Computation, vol. 1 1994 IEEE Service Center Piscataway, NJ 82 87
7. J.D. Knowles, and D.W. Corne The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation IEEE Congress on Evolutionary Computation (CEC 1999) 1999 IEEE Washington, DC, USA 98 105
8. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization Evolutionary Methods for Design, Optimisation and Control 2002 CIMNE Barcelona, Spain 95 100
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
10. H. Ishibuchi, and T. Murata A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews 28 3 1998 392 403
11. Y.W. Leung, and Y. Wang Multiobjective programming using uniform design and genetic algorithm IEEE Transactions on Systems, Man and Cybernetics Part C 30 3 2000 293 304
12. T. Murata, H. Ishibuchi, and M. Gen Specification of genetic search directions in cellular multi-objective genetic algorithms Evolutionary Multi-Criterion Optimization 2001 Springer 82 95
13. 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 6 4 2002 402 412
14. E.J. Hughes Multiple single objective Pareto sampling IEEE Congress on Evolutionary Computation (CEC 2003) 2003 IEEE Press Canberra 2678 2684
15. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 3 2000 284 294
16. H. Li, and Q. Zhang Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II IEEE Transactions on Evolutionary Computation 13 2 2009 284 302
17. K. Deb, A. Pratap, and T. Meyarivan Constrained test problems for multi-objective evolutionary optimization First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), LNCS, vol. 1993 2001 Springer Zurich, Switzerland 284 298
18. Q. Zhang, W. Liu, and H. Li The performance of a new version of MOEA/D on CEC09 unconstrained mop test Instances Special Session on Performance Assessment of Multiobjective Optimization Algorithms/CEC 09 MOEA Competition Norway 2009
19. T. Ray, H.K. Singh, A. Isaacs, and W. Smith E. Mezura-Montes, Constraint-Handling in Evolutionary Computation, Studies in Computational Intelligence, vol. 198 2009 Springer Berlin 978-3-642-00618-0 145 165 (Chapter 7)
20. L. Tseng, and C. Chen Multiple trajectory search for unconstrained/ constrained multi-objective optimization IEEE Congress on Evolutionary Computation, CEC2009 2009 IEEE 1951 1958
21. H. Liu, and X. Li The multiobjective evolutionary algorithm based on determined weight and sub-regional search IEEE Congress on Evolutionary Computation, CEC2009 2009 IEEE 1928 1934
22. M. Liu, X. Zou, Y. Chen, and Z. Wu Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances IEEE Congress on Evolutionary Computation, CEC2009 2009 IEEE 2913 2918
23. R. Steuer, and R. Steuer Multiple Criteria Optimization: Theory, Computation, and Application, vol. 233 1986 Wiley
24. S. Gass, and T. Saaty The computational algorithm for the parametric objective function Naval Research Logistics Quarterly 2 1-2 1955 39 45
25. L. Zadeh Optimality and non-scalar-valued performance criteria IEEE Transactions on Automatic Control 8 1 1963 59 60
26. I. Das, and J.E. Dennis Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems SIAM Journal on Optimization 8 3 1998 631 657
27. A. Messac, A. Ismail-Yahaya, and C.A. Mattson The normalized normal constraint method for generating the Pareto frontier Structural and Multidisciplinary Optimization 25 2 2003 86 98
28. K. Price, R.M. Storn, and J.A. Lampinen Differential Evolution: A Practical Approach to Global Optimization, Natural Computing 2005 Springer-Verlag Secaucus, NJ, USA
29. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 311 338
30. T. Okabe, Y. Jin, and B. Sendhoff A critical survey of performance indices for multi-objective optimization IEEE Congress on Evolutionary Computation, vol. 2 2003 IEEE Canberra, Australia 878 885
31. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. da Fonseca Performance assessment of multiobjective optimizers: an analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 131
32. Q. Zhang, A. Zhou, S. Zhao, P.N. Suganthan, W. Liu, S. Tiwari, Multiobjective optimization test instances for the CEC 2009 special session and competition, Tech. Rep. CES-487, University of Essex and Nanyang Technological University, 2008.
33. D. Van Veldhuizen Multiobjective evolutionary algorithms: classifications, analyses, and new innovations Evolutionary Computation 1999 Citeseer
34. E. Zitzler, and L. Thiele Multiobjective optimization using evolutionary algorithms-a comparative case study Parallel Problem Solving from Nature-PPSN V 1998 Springer 292 301