Approximating Pareto frontier using a hybrid line search approach

Information Sciences

Volumn 180, Issue 14, 2010, Pages 2674-2695

  Grosan, Crina ^a   Abraham, Ajith ^b  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

Author keywords

Global optimization; Line search; Metaheuristics; Multiobjective optimization; Pareto frontier

Indexed keywords

EFFICIENT POINT; LINE SEARCH METHOD; LINE SEARCHES; META HEURISTICS; MULTI-OBJECTIVE PROBLEM; MULTICRITERIA OPTIMIZATION; MULTIPLE CRITERIA PROGRAMMING; MULTIPLE OBJECTIVES; NEW APPROACHES; NSGA-II; OBJECTIVE FUNCTIONS; PARETO DOMINANCE; PARETO FRONTIERS; PARETO SOLUTION;

GLOBAL OPTIMIZATION; GROUND VEHICLE PARTS AND EQUIPMENT; HEURISTIC ALGORITHMS; PARETO PRINCIPLE; PROBLEM SOLVING; VEHICLE PARTS AND EQUIPMENT;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77958097223     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.12.018     Document Type: Article

References (41)

1. A. Abraham, L. Jain, R. Goldberg (Eds.), Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, 12 Chapters, Springer Verlag, London, 2005, pp. 135, ISBN 1852337877, 173 Illustrations.
2. V. Batanović, D. Petrović, and R. Petrović Fuzzy logic based algorithms for maximum covering location problems Information Sciences 179 1-2 2009 120 129
3. W. Chen, M.M. Wiecek, and J. Zhang Quality utility - a compromise programming approach to robust design Journal of Mechanical Design 121 1999 179 187
4. I. Das, and J. Dennis A closer look at drawbacks of minimizing weighted sums of objective for Pareto set generation in multicriteria optimization problems Structural Optimization 14 1997 63 69
5. I. Das, An improved technique for choosing parameters for Pareto surface generation using normal-boundary intersection, in: Short Paper Proceedings of the Third World Congress of Structural and Multidisciplinary Optimization, vol. 2, 1999, pp. 411-413.
6. I. Das, and J.E. Dennis Normal Boundary Intersection: a new method for generating the Pareto surface in multicriteria optimization problems SIAM Journal of Optimization 8 3 1998 631 657
7. I. Das On characterizing the 'knee' of the Pareto curve based on Normal-Boundary Intersection Structural Optimization 18 2/3 1999 107 115
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transaction on Evolutionary Computation 6 2 2002 181 197
9. K. Deb, L. Thiele, M. Laumanns, E. Zitzler, Scalable multi-objective optimization test problems, in: Proceedings of the Congress on Evolutionary Computation (CEC-2002), Honolulu, USA, 2002, pp. 825-830.
10. K. Deb Multiobjective Optimization Using Evolutionary Algorithms, Series in Systems and Optimization 2001 John Wiley and Sons Chichester, England
11. M. Ehrgott, and X. Gandibleux Multiobjective Combinatorial Optimization, Multiple-Criteria Optimization: State of the Art Annotated Bibliographic Surveys 2002 Kluwer Academic Publishers Boston, MA
12. M. Ehrgott, and M.M. Wiecek Mutiobjective programming J. Figueira, Multiple Criteria Decision Analysis: State of the Art Surveys International Series in Operations Research & Management Science vol. 78 2005 Springer New York
13. N. Gould, An introduction to algorithms for continuous optimization, Oxford University Computing Laboratory Notes, 2006.
14. C. Grosan, and A. Abraham A novel global optimization technique for high dimensional functions International Journal of Intelligent Systems 24 4 2009 421 440
15. C. Grosan, A. Abraham, Hybrid line search for multiobjective optimization, in: R. Perrott et al. (Eds.), International Conference on High Performance Computing and Communications (HPCC-07), LNCS 4782, Houston, USA, Springer Verlag, Germany, 2007, pp. 62-73.
16. P.Y. Ho, and K. Shimizu Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme Information Sciences 177 14-15 2007 2985 3004
17. S. Huband, P. Hingston, L. Barone, and L. While A review of multiobjective test problems and a scalable test problem toolkit IEEE Transactions on Evolutionary Computation 10 5 2006 477 506
18. J. Jahn Vector Optimization: Theory, Applications, and Extensions 2004 Springer-Verlag Berlin
19. J. Knowles, L. Thiele, E. Zitzler, A tutorial on the performance assessment of stochastic multiobjective optimizers, TIK Report No. 214, Institute fur Technische Informatik und Kommunikationsnetze ETH Zurich, 2005.
20. G. Lewis, D. Mathieu, and R. Phan-Tan-Luu Pharmaceutical Experimental Design 2000 Marcel Decker New York
21. A. Messac, and C.A. Mattson Generating well-distributed sets of Pareto points for engineering design using physical programming Optimization and Engineering 3 2002 431 450
22. A. Messac Physical programming: effective optimization for computational design AIAA Journal 34 1 1996 149 158 (Pubitemid 126499205)
23. A. Messac, E. Melachrinoudis, and C.P. Sukam Mathematical and pragmatic perspectives of physical programming AIAA Journal 39 5 2001 885 893
24. A. Messac, and C.A. Mattson Generating well-distributed sets of Pareto points for engineering design using physical programming Optimization and Engineering 3 4 2002 431 450
25. A. Messac, and A. Ismail-Yahaya Multiobjective robust design using physical programming, structural and multidisciplinary optimization Journal of the International Society of Structural and Multidisciplinary Optimization (ISSMO) 23 5 2002 357 371
26. A. Messac, W.M. Batayneh, and A. Ismail-Yahaya Production planning optimization with physical programming Engineering Optimization 34 4 2002 323 340
27. A. Messac, M. Martinez, and T. Simpson Effective product family design using physical programming Engineering Optimization 34 3 2002 245 261 (Pubitemid 35263140)
28. 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
29. A. Messac, and C.A. Mattson Normal constraint method with guarantee of even representation of complete Pareto frontier AIAA Journal 42 10 2004 2101 2111
30. K.M. Miettinen Nonlinear Multiobjective Optimization 1999 Kluwer Academic Publishers Norwell
31. T. Okabe, Y. Jin, M. Olhofer, and B. Sendhoff On test functions for evolutionary multiobjective optimization Proceedings of Eighth Conference on Parallel Problems Solving from Nature 2004 Springer-Verlag Germany 792 802
32. M.C. Ortiz, L. Sarabia, A. Herrero, and M.S. Sánchez Vectorial optimization as a methodological alternative to desirability function Chemometrics and Intelligent Laboratory Systems 83 2006 157 168
33. M.H. Protter Basic Elements of Real Analysis, Undergraduate Texts in Mathematics 1998 Springer-Verlag New York Inc.
34. M.G.C. Resende, J.P. de Sousa, Metaheuristics: Computer Decision-Making 2004 Kluwer Academic Publishers The Netherlands
35. M.E. Rueda, L.A. Sarabia, A. Herrero, and M.C. Ortiz Optimisation of a flow injection system with electrochemical detection using the desirability function: application to the determination of hydroquinone in cosmetics Analytica Chimica Acta 479 2003 173 184 (Pubitemid 36173923)
36. S. Ruzika, and M.M. Wiecek Approximation methods in multiobjective programming Journal of Optimization Theory and Applications 126 3 2005 473 501
37. J. Sanchis, M.A. Martínez, and X. Blasco Integrated multiobjective optimization and a priori preferences using genetic algorithms Information Sciences 178 4 2008 931 951
38. S. Sayin Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming Mathematical Programming Series A 87 2000 543 560
39. P.K. Tripathi, S. Bandyopadhyay, and S.K. Pal Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients Information Sciences 177 22 2007 5033 5049
40. D.A.V. Veldhuizen, and G.B. Lamont Multiobjective evolutionary algorithm test suites J. Caroll, Proceedings of ACM Symposium on Applied Computing 1999 San Antonio Texas 351 357
41. Y. Wang, and Y. Yang Particle swarm optimization with preference order ranking for multi-objective optimization Information Sciences 179 12 2009 1944 1959