Multiobjective Optimization using Genetic Programming: Reducing Selection Pressure by Approximate Dominance

Ayman Elkasaby, Akram Salah, Ehab Elfeky

Abstract

Multi-objective optimization is currently an active area of research, due to the difficulty of obtaining diverse and high-quality solutions quickly. Focusing on the diversity or quality aspect means deterioration of the other, while optimizing both results in impractically long computational times. This gives rise to approximate measures, which relax the constraints and manage to obtain good-enough results in suitable running times. One such measure, epsilon-dominance, relaxes the criteria by which a solution dominates another. Combining this measure with genetic programming, an evolutionary algorithm that is flexible and can solve sophisticated problems, makes it potentially useful in solving difficult optimization problems. Preliminary results on small problems prove the efficacy of the method and suggest its potential on problems with more objectives.

References

  1. Abido, M., 2003. A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Electrical Power and Energy Systems, February, 25(2), pp. 97-105.
  2. Corne, D. W., Jerram, N. R., Knowles, J. D. & Oates, M. J., 2001 . PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. San Francisco, s.n.
  3. Corne, D. W., Knowles, J. D. & Oates, M. J., 2000. The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. Paris, s.n., pp. 839-848.
  4. Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary Computation, April, 6(2), pp. 182-197.
  5. Fonseca, C. M. & Fleming, P. J., 1993. Genetic Algorithms for multiobjective optimization: formulation, discussion and generalization. San Mateo, s.n.
  6. Khare, V., Yao, X. & Deb, K., 2003. Performance Scaling of Multi-objective Evolutionary Algorithms. Faro, s.n., pp. 376-390.
  7. Knowles, J. & Corne, D., 2000. Approximating the nondominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2), pp. 149-172.
  8. Koza, J. R., 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. 1st ed. London: A Bradford Book.
  9. Laumanns, M., Thiele, L., Deb, K. & Zitzler, E., 2002. Combining Convergence and Diversity in Evolutionary Multiobjective Optimization. Evolutionary Computation, September, 10(3), pp. 263- 283.
  10. Li, M., Yang2, S., Liu, X. & Shen, R., 2013. A Comparative Study on Evolutionary Algorithms for Many-Objective Optimization. Sheffield , s.n., pp. 261-275.
  11. Schaffer, J. D., 1985. Multiple objective optimization with vector evaluated genetic algorithms. Pittsburgh, s.n., pp. 93-100.
  12. Srinivas, N. & Deb, K., 1994. Multiobjective optimization using Nondominated sorting in genetic algorithms. Evolutionary Computation, September, 2(3), pp. 221- 248.
  13. Zitzler, E., Laumanns, M. & Thiele, L., 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Zurich: s.n.
  14. Zitzler, E. & Thiele, L., 1999. Multiobjective Evolutionary Algorithms: A comparative Case study and the Strength Pareto Evolutionary Algorithm. Evolutionary Computation, November, 3(4), pp. 257 - 271 .
Download


Paper Citation


in Harvard Style

Elkasaby A., Salah A. and Elfeky E. (2017). Multiobjective Optimization using Genetic Programming: Reducing Selection Pressure by Approximate Dominance . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 424-429. DOI: 10.5220/0006219504240429


in Bibtex Style

@conference{icores17,
author={Ayman Elkasaby and Akram Salah and Ehab Elfeky},
title={Multiobjective Optimization using Genetic Programming: Reducing Selection Pressure by Approximate Dominance},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={424-429},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006219504240429},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Multiobjective Optimization using Genetic Programming: Reducing Selection Pressure by Approximate Dominance
SN - 978-989-758-218-9
AU - Elkasaby A.
AU - Salah A.
AU - Elfeky E.
PY - 2017
SP - 424
EP - 429
DO - 10.5220/0006219504240429