Incorporating User Preferences in Many-Objective Optimization using Relation Epsilon-Preferred

Nicole Drechsler, Andre Sülflow, Rolf Drechsler

2013

Abstract

During the last 10 years, many-objective optimization problems, i.e. optimization problems with more than three objectives, are getting more and more important in the area of multi-objective optimization. Many real- world optimization problems consist of more than three mutually dependent subproblems, that have to be considered in parallel. Furthermore, the objectives have different levels of importance. For this, priorities have to be assigned to the objectives. In this paper we present a new model for many-objective optimization called Prio-ε-Preferred, where the objectives can have different levels of priorities or user preferences. This relation is used for ranking a set of solutions such that an ordering of the solutions is determined. Prio-ε- Preferred is controlled by a parameter ε, that is problem specific and has to be adjusted experimentally by the designer. Therefore, we also present an extension called Adapted-ε-Preferred (AEP), that determines the ε values automatically without any user interaction. To demonstrate the efficiency of our approach, experiments are performed.

References

  1. Auger, A., Bader, J., Brockhoff, D., and Zitzler, E. (2009). Articulating user preferences in many-objective problems by sampling the weighted hypervolume. In Genetic and Evolutionary Computation Conference, pages 555-562.
  2. Bader, J. and Zitzler, E. (2011). HypE: An algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation, 19(1):45-76.
  3. Benchmarks (2012). Employee scheduling benchmark data set: http://www.cs.nott.ac.uk/ tec/nrp/. Technical report, ASAP, School of Computer Science, The University of Nottingham, UK.
  4. Brockhoff, D. and Zitzler, E. (2009). Objective reduction in evolutionary multiobjective optimization: Theorie and applications. Evolutionary Computation, 17(2):135- 166.
  5. Burke, E., Causmaecker, P. D., Berghe, G., and Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7:441-499.
  6. Burke, E., Curtois, T., Qu, R., and Vanden-Berghe, G. (2012). Problem model for nurse rostering benchmark instances. Technical report, ASAP, School of Computer Science, University of Nottingham, UK.
  7. Corne, D. and Knowles, J. (2007). Techniques for highly multiobjective optimization: Theorie and applications. In Genetic and Evolutionary Computation Conference, pages 773-780.
  8. Deb, K. (2001). Multi-objective Optimization using Evolutionary Algorithms. John Wiley and Sons, New York.
  9. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2005). Scalable test problems for evolutionary multiobjective optimization. In In Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, pages 105-145.
  10. di Pierro, F., Khu, S., and Savic, D. (2007). An investigation on preference order ranking scheme for multiobjective optimization. IEEE Trans. on Evolutionary Comp., 11(1):17-45.
  11. Drechsler, N., Drechsler, R., and Becker, B. (2001). Multiobjective optimisation based on relation favour. In Int'l Conference on Evolutionary Multi-Criterion Optimization, pages 154-166.
  12. Fleming, P., Purshouse, R., and Lygoe, R. (2005). Manyobjective optimization: An engineering design perspective. In International Conference on Evolutionary Multi-Criterion Optimization, pages 14-32.
  13. Fonseca, C. and Fleming, P. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1-16.
  14. Geiger, M. (2009). Multi-criteria curriculum-based course timetabling - a comparison of a weighted sum and a reference point based approach. In International Conference on Evolutionary Multi-Criterion Optimization, pages 290-304.
  15. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley Publisher Company, Inc.
  16. Hughes, E. (2007). Radar waveform optimization as a many-objective application benchmark. In International Conference on Evolutionary Multi-Criterion Optimization, pages 700-714.
  17. Ishibuchi, H., Tsukamoto, N., and Nojima, Y. (2008). Evolutionary many-objective optimization: A short review. In IEEE Congress on Evolutionary Computation, pages 2424-2431.
  18. Koza, J. (1992). Genetic Programming - On the Programming of Computers by means of Natural Selection. MIT Press.
  19. Li, X. and Wong, H. (2009). Logic optimality for multiobjective optimization. Applied Mathematics and Computation, 215:3045-3056.
  20. Pizzuti, C. (2012). A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans. on Evolutionary Comp., 16(3):418-430.
  21. Schmiedle, F., Drechsler, N., Große, D., and Drechsler, R. (2001). Priorities in multi-objective optimization for genetic programming. In Genetic and Evolutionary Computation Conference, pages 129-136.
  22. Sülflow, A., Drechsler, N., and Drechsler, R. (2007). Robust multi-objective optimization in high-dimensional spaces. In International Conference on Evolutionary Multi-Criterion Optimization, pages 715-726.
  23. Wagner, T. and Trautmann, H. (2012). Integration of preferences in hypervolume-based multiobjective evolutionary algorithms by means of desirability functions. IEEE Trans. on Evolutionary Comp., 14(5):688-701.
  24. Wickramasinghe, U. and Li, X. (2009). A distance metric for evolutionary many-objective optimization algorithms using user-preferences. In 22nd Australasian Joint Conference on Advances in Artificial Intelligence (AI'09), pages 443-453.
  25. Zitzler, E. and Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. on Evolutionary Comp., 3(4):257-271.
Download


Paper Citation


in Harvard Style

Drechsler N., Sülflow A. and Drechsler R. (2013). Incorporating User Preferences in Many-Objective Optimization using Relation Epsilon-Preferred . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 67-74. DOI: 10.5220/0004496000670074


in Bibtex Style

@conference{ecta13,
author={Nicole Drechsler and Andre Sülflow and Rolf Drechsler},
title={Incorporating User Preferences in Many-Objective Optimization using Relation Epsilon-Preferred},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={67-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004496000670074},
isbn={978-989-8565-77-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - Incorporating User Preferences in Many-Objective Optimization using Relation Epsilon-Preferred
SN - 978-989-8565-77-8
AU - Drechsler N.
AU - Sülflow A.
AU - Drechsler R.
PY - 2013
SP - 67
EP - 74
DO - 10.5220/0004496000670074