Indicator-based multi-objective local search

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3100-3107

  Basseur, M ^a   Burke, E K ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INDICATOR BASED EVOLUTIONARY ALGORITHM; PARETO RANKING METHODS; SELECTION INDICATORS;

BINARY SEQUENCES; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

EID: 71749090320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424867     Document Type: Conference Paper

References (31)

1. M. Basseur. Design of cooperative algorithms for multi-objective optimization: Application to the Flow-shop scheduling problem. PhD thesis, University of Sciences and Technology of Lille, France, june 2005.
2. M. Basseur, F. Seynhaeve, and E.-G. Talbi. Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem. In Congress on Evolutionary Computation, volume 2, pages 1151-1156, Honolulu, USA, 2002.
3. M. Basseur and E. Zitzler. Handling uncertainty in indicator-based multiobjective optimization. International Journal of Computational Intelligence Research (IJCIR), 2(3):255-272, 2006.
4. P. J. Bentley and J. P. Wakefield. Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. Soft Computing in Engineering Design and Manufacturing, 5:231-340, 1997.
5. E. Burke, G. Kendall, J. Newall, E. Hart, P. Ross, and S. Schulemburg. Handbook of Metaheuristics, chapter 16: Hyper-heuristics: an emerging direction in modern search technology, pages 457-474. Kluwer, 2003.
6. E. K. Burke and G. Kendall, editors. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer, 2005. ISBN: 978-0-387-23460-1.
7. E. K. Burke, D. Landa Silva, and E. Soubeiga. Meta-heuristics: Progress as Real Problem Solvers, chapter Multi-objective Hyperheuristic Approaches for Space Allocation and Timetabling, pages 129-158. Springer, 2005.
8. K. Deb. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, chapter 10: Multi-objective optimization, pages 273-316. Springer, e. k. burke and g. kendall edition, 2006. ISBN: 978-0-387-23460-1.
9. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In M. Schoenauer et al., editors, Parallel Problem Solving from Nature (PPSN VI), volume 1917 of LNCS, pages 849-858. Springer, 2000.
10. M. Ehrgott and X. Gandibleux. Approximative solution methods for multiobjective combinatorial optimization. TOP, 12(1):1-88, 2004.
11. M. Emmerich, N. Beume, and B. Naujoks. An EMO algorithm using the hypervolume measure as selection criterion. In 3rd international conference on evolutionary multi-criterion optimization (EMO 2005), volume 3410 of LNCS, pages 62-76. Springer, 2005.
12. C. M. Fonseca and P. J. Flemming. Genetic algorithms for multiobjective optimization: Formulation discussion and generalization. In Fifth International Conference on Genetic Algorithms (ICGA'93), pages 416-423, San Mateo, USA, 1993.
13. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of discrete mathematics, 5:287-326, 1979.
14. V. Grunert da Fonseca, C. M. Fonseca, and A. O. Hall. Inferential performance assessment of stochastic optimisers and the attainment function. In 1st international conference on evolutionary multicriterion optimization (EMO 2001), volume 1993 of LNCS, pages 213-225. Springer, 2001.
15. T. H. Ishibuchi. A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. on Systems, Man., and Cybernetics -Part C: Applications and Reviews, 28(3):1998, Aug 1998.
16. M. P. Hansen. Tabu search for multiobjective optimization: MOTS. In MCDM'97 conference, Cap town, South Africa, Jan 1997.
17. J. D. Knowles. Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization. PhD thesis, University of Reading, 2002.
18. J. D. Knowles and D. W. Corne. Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation, 8(2):149-172, 2000.
19. J. D. Knowles, L. Thiele, and E. Zitzler. A tutorial on the performance assessment of stochastive multiobjective optimizers. Technical Report TIK-Report No. 214, Computer Engineering and Networks Laboratory, ETH Zurich, July 2005.
20. J. Koski. Defectiveness of weighting method in multicriterion optimization of structures. Communications in applied numerical methods, 1:333-337, 1985.
21. D. Landa Silva, E. K. Burke, and S. Petrovic. Metaheuristic for Multiobjective Optimisation, chapter An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling, pages 91-129. Springer, 2004.
22. T. Murata, H. Nozawa, H. Ishibuchi, and M. Gen. Modification of local search directions for non-dominated solutions in cellular multiobjective genetic algorithms for pattern classification problems. In 2nd international conference on evolutionary multi-criterion optimization (EMO 2003), volume 2632 of LNCS, pages 593-607. Springer, 2003.
23. P. Ross. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, chapter 17: Hyper-Heuristics, pages 527-556. Springer, e. k. burke and g. kendall edition, 2006. ISBN: 978-0-387-23460-1.
24. N. Srinivas and K. Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221-248, 1994.
25. K. C. Tan, T. H. Lee, and E. F. Khor. Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. Evolutionary Computation, 5(6):565-588, 2001.
26. A. Viana, J. Pinho de Sousa, and M. A. Matos. Multiobjective constraint oriented neighbourhoods. In 6th Metaheuristics International Conference (MIC 2005), pages 896-903, Vienna, Austria, 2005.
27. E. Zitzler and S. Kuenzli. Indicator-based selection in multiobjective search. In 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), pages 832-842, Birmingham, UK, September 2004.
28. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In K. Giannakoglou et al., editors, Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pages 95-100. International Center for Numerical Methods in Engineering (CIMNE), 2002.
29. E. Zitzler, M. Laumanns, and L. Thiele. Metaheuristics for multiobjective optimisation, volume 535 of Lecture Notes in Economics and Mathematical Systems, chapter A tutorial on evolutionary multiobjective optimization, pages 3-37. Springer, 2004.
30. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. Evolutionary Computation, 3:257-271, 1999.
31. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. on Evolutionary Computation, 7(2):117-132, 2003.