Direct multisearch for multiobjective optimization

SIAM Journal on Optimization

Volumn 21, Issue 3, 2011, Pages 1109-1140

  Custodio A L ^a   Madeira, J F A ^b,c   Vaz, A I F ^d   Vicente, L N ^e  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA   (Portugal)

^d UNIVERSITY OF MINHO   (Portugal)

^e UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Data profiles; Derivative free optimization; Direct search methods; Multiobjective optimization; Nonsmooth calculus; Pareto dominance; Performance profiles; Positive spanning sets

Indexed keywords

DATA PROFILES; DERIVATIVE-FREE OPTIMIZATION; DIRECT-SEARCH METHODS; MULTI OBJECTIVE; NONSMOOTH CALCULUS; PARETO DOMINANCE; PERFORMANCE PROFILE; SPANNING SETS;

DIAMONDS; ITERATIVE METHODS; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 80054721921     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/10079731X     Document Type: Article

References (49)

1. C. AUDET AND J. E. DENNIS, JR., Analysis of generalized pattern searches, SIAM J. Optim., 13 (2003), pp. 889-903. (Pubitemid 36977156)
2. C. AUDET AND J. E. DENNIS, JR., Mesh adaptive direct search algorithms for constrained optimization, SIAM J. Optim., 17 (2006), pp. 188-217.
3. C. AUDET, G. SAVARD, AND W. ZGHAL, Multiobjective optimization through a series of single-objective formulations, SIAM J. Optim., 19 (2008), pp. 188-210.
4. S. BANDYOPADHYAY, S. K. PAL, AND B. ARUNA, Multiobjective GAs, quantative indices, and pattern classification, IEEE Trans. Syst. Man Cybern. B Cybern., 34 (2004), pp. 2088-2099.
5. S. BANDYOPADHYAY, S. SAHA, U. MAULIK, AND K. DEB, A simulated annealing-based multiobjective optimization algorithm: AMOSA, IEEE Trans. Evol. Comput., 12 (2008), pp. 269-283.
6. F. Y. CHENG AND X. S. LI, Generalized center method for multiobjective engineering optimization, Eng. Optim., 31 (1999), pp. 641-661. (Pubitemid 30506567)
7. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983; reprinted as Classics Appl. Math. 5, SIAM, Philadelphia, 1990.
8. C. A. COELLO COELLO AND M. S. LECHUGA, MOPSO: A proposal for multiple objective particle swarm optimization, in Proceedings of the Congress on Evolutionary Computation (CEC 2002), vol. 2 (Los Alamitos, CA), IEEE Computer Society, New York, 2002, pp. 1051-1056.
9. A. R. CONN, K. SCHEINBERG, AND L. N. VICENTE, Introduction to Derivative-Free Optimization, MOS-SIAM Ser. Optim. 8, SIAM, Philadelphia, 2009.
10. A. L. CUSTÓDIO, J. E. DENNIS, JR., AND L. N. VICENTE, Using simplex gradients of nonsmooth functions in direct search methods, IMA J. Numer. Anal., 28 (2008), pp. 770-784.
11. A. L. CUSTÓDIO, H. ROCHA, AND L. N. VICENTE, Incorporating minimum Frobenius norm models in direct search, Comput. Optim. Appl., 46 (2010), pp. 265-278.
12. A. L. CUSTÓDIO AND L. N. VICENTE, Using sampling and simplex derivatives in pattern search methods, SIAM J. Optim., 18 (2007), pp. 537-555.
13. I. DAS AND J. E. DENNIS, A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems, Struct. Multidiscip. Optim., 14 (1997), pp. 63-69. (Pubitemid 127676980)
14. I. DAS AND J. E. DENNIS, Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems, SIAM J. Optim., 8 (1998), pp. 631-657.
15. K. DEB, Multi-objective genetic algorithms: Problem difficulties and construction of test problems, Evol. Comput., 7 (1999), pp. 205-230.
16. K. DEB, M. MOHAN, AND S.MISHRA, Towards a quick computation of well-spread Pareto-optimal solutions, in Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Comput. Sci. 2632, C. Fonseca et al., eds., Springer-Verlag, Berlin, 2003, pp. 222-236.
17. K. DEB, A. PRATAP, S. AGARWAL, AND T. MEYARIVAN, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6 (2002), pp. 182-197. (Pubitemid 34555372)
18. K. DEB, A. SINHA, AND S. KUKKONEN, Multi-objective test problems, linkages, and evolutionary methodologies, in Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. See http://doi.acm.org/10. 1145/1143997.1144179.
19. K. DEB, L. THIELE, M. LAUMANNS, AND E. ZITZLER, Scalable multi-objective optimization test problems, in Proceedings of the Congress on Evolutionary Computation (CEC 2002), vol. 1 (Los Alamitos, CA), IEEE Computer Society, New York, 2002, pp. 825-830.
20. E. D. DOLAN AND J. J. MORÉ, Benchmarking optimization software with performance profiles, Math. Program., 91 (2002), pp. 201-213. (Pubitemid 44744777)
21. C. M. FONSECA AND P. J. FLEMING, Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: A unified formulation, IEEE Trans. Syst. Man Cybern. A Syst. Hum., 28 (1998), pp. 26-37. (Pubitemid 128748052)
22. R. FOURER, D. M. GAY, AND B. W. KERNIGHAN, A modeling language for mathematical programming, Manage. Sci., 36 (1990), pp. 519-554.
23. A. L. HOFFMANN, A. Y.D. SIEM, D. DEN HERTOG, J. H. A. M.KAANDERS, AND H. HUIZENGA, Derivative-free generation and interpolation of convex Pareto optimal IMRT plans, Phys. Med. Biol., 51 (2006), pp. 6349-6369. (Pubitemid 46217626)
24. S. HUBAND, L. BARONE, L. WHILE, AND P. HINGSTON, A scalable multi-objective test problem toolkit, in Evolutionary Multi-Criterion Optimization (EMO 2005), Lecture Notes in Comput. Sci. 3410, C. A. Coello Coello et al., eds., Springer-Verlag, Berlin, 2005, pp. 280-295.
25. S. HUBAND, P. HINGSTON, L. BARONE, AND L.WHILE, A review of multiobjective test problems and a scalable test problem toolkit, IEEE Trans. Evol. Comput., 10 (2006), pp. 477-506. (Pubitemid 44560739)
26. C.-L. HWANG AND A. S. MD. MASUD, Multiple Objective Decision Making-Methods and Applications: A State-of-the-Art Survey, Lecture Notes in Econom. Math. Systems 164, Springer-Verlag, Berlin, 1979.
27. J. JAHN, Introduction to the Theory of Nonlinear Optimization, Springer-Verlag, Berlin, 1996.
28. Y. JIN, M. OLHOFER, AND B. SENDHOFF, Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how?, in Proceedings of Genetic and Evolutionary Computation Conference, GECCO'01, L. Spector et al., eds., Morgan Kaufmann, San Francisco, 2001, pp. 1042- 1049.
29. D. JONES AND T. MERHDAD, Practical Goal Programming, Springer-Verlag, Berlin, 2010.
30. J. D. KNOWLES AND D. W. CORNE, Approximating the nondominated front using the Pareto archived evolution strategy, Evol. Comput., 8 (2000), pp. 149-172.
31. T. G. KOLDA, R. M. LEWIS, AND V. TORCZON, Optimization by direct search: New perspectives on some classical and modern methods, SIAM Rev., 45 (2003), pp. 385-482.
32. F. KURSAWE, A variant of evolution strategies for vector optimization, in Parallel Problem Solving from Nature-PPSN I, Lecture Notes in Comput. Sci. 496, H. P. Schwefel and R. Männer, eds., Springer- Verlag, Berlin, 1991, pp. 193-197.
33. G. LIUZZI, S.LUCIDI, F.PARASILITI, AND M. VILLANI, Multiobjective optimization techniques for the design of induction motors, IEEE Trans. Magn., 39 (2003), pp. 1261-1264.
34. A. LOVISON, A synthetic approach to multiobjective optimization, SIAM J. Optim., to appear.
35. R. T. MARLER AND J. S. ARORA, Survey of multi-objective optimization methods for engineering, Struct. Multidiscip. Optim., 26 (2004), pp. 369-395.
36. M. D. MCKAY, R. J. BECKMAN, AND W. J. CONOVER, A comparison of three methods for selecting values of input variables in the analysis of output from a computer code, Technometrics, 42 (2000), pp. 55-61. (Pubitemid 30553341)
37. K. MIETTINEN, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, New York, 1999.
38. J. J. MORÉ AND S. M. WILD, Benchmarking derivative-free optimization algorithms, SIAM J. Optim., 20 (2009), pp. 172-191; also available at http://www.mcs.anl.gov/~more/dfo.
39. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, 2nd ed., Springer-Verlag, Berlin, 2006.
40. T. OKABE, Y. JIN, M. OLHOFER, AND B. SENDHOFF, On test functions for evolutionary multi-objective optimization, in Parallel Problem Solving from Nature-PPSN VIII, Lecture Notes in Comput. Sci. 3242, X. Yao et al., eds., Springer-Verlag, Berlin, 2004, pp. 792-802. (Pubitemid 39750280)
41. T. J. SANTNER, B. J. WILLIAMS, AND W. I. NOTZ, The Design and Analysis of Computer Experiments, Springer-Verlag, New York, 2003.
42. J. D. SCHAFFER, Multiple objective optimization with vector evaluated genetic algorithms, in Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985, pp. 93-100.
43. R. STEUER, Multiple Criteria Optimization: Theory, Computation and Application, John Wiley & Sons, New York, 1986.
44. A. SUPPAPITNARM, K. A. SEFFEN, G. T. PARKS, AND P. J. CLARKSON, A simulated annealing algorithm for multiobjective optimization, Eng. Optim., 33 (2000), pp. 59-85. (Pubitemid 32131197)
45. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.
46. A. I. F. VAZ AND L. N. VICENTE, A particle swarm pattern search method for bound constrained global optimization, J. Global Optim., 39 (2007), pp. 197-219. (Pubitemid 47373392)
47. A. I. F. VAZ AND L. N. VICENTE, PSwarm: A hybrid solver for linearly constrained global derivative-free optimization, Optim. Methods Softw., 24 (2009), pp. 669-685.
48. L. N. VICENTE AND A. L. CUSTÓDIO, Analysis of direct searches for discontinuous functions, Math. Program., to appear.
49. E. ZITZLER, K. DEB, AND L. THIELE, Comparison of multiobjective evolutionary algorithms: Empirical results, Evol. Comput., 8 (2000), pp. 173-195.