Polymer - A Model-driven Approach for Simpler, Safer, and Evolutive Multi-objective Optimization Development

Assaad Moawad, Thomas Hartmann, Francois Fouquet, Gregory Nain, Jacques Klein, Johann Bourcier

Abstract

Multi-Objective Evolutionary Algorithms (MOEAs) have been successfully used to optimize various domains such as finance, science, engineering, logistics and software engineering. Nevertheless, MOEAs are still very complex to apply and require detailed knowledge about problem encoding and mutation operators to obtain an effective implementation. Software engineering paradigms such as domain-driven design aim to tackle this complexity by allowing domain experts to focus on domain logic over technical details. Similarly, in order to handle MOEA complexity, we propose an approach, using model-driven software engineering (MDE) techniques, to define fitness functions and mutation operators without MOEA encoding knowledge. Integrated into an open source modelling framework, our approach can significantly simplify development and maintenance of multi-objective optimizations. By leveraging modeling methods, our approach allows reusable optimizations and seamlessly connects MOEA and MDE paradigms. We evaluate our approach on a cloud case study and show its suitability in terms of i) complexity to implement an MOO problem, ii) complexity to adapt (maintain) this implementation caused by changes in the domain model and/or optimization goals, and iii) show that the efficiency and effectiveness of our approach remains comparable to ad-hoc implementations.

References

  1. Amato, A., Di Martino, B., and Venticinque, S. (2014). Multi-objective genetic algorithm for multi-cloud brokering. In Euro-Par 2013: Parallel Processing Workshops.
  2. Auger, A., Bader, J., Brockhoff, D., and Zitzler, E. (2012). Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications. Theoretical Computer Science, 425:75-103.
  3. Coello, C. A. C., Van Veldhuizen, D. A., and Lamont, G. B. (2002). Evolutionary algorithms for solving multiobjective problems, volume 242. Springer.
  4. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evolutionary Computation, IEEE.
  5. Durillo, J. J. and Nebro, A. J. (2011). jmetal: A java framework for multi-objective optimization. Advances in Engineering Software, 42(10):760-771.
  6. Elkateb, D., Fouquet, F., Bourcier, J., and Le Traon, Y. Optimizing multi-objective evolutionary algorithms to enable quality-aware software provisioning. In 14th International Conference on Quality Software.
  7. Fouquet, F., Nain, G., Morin, B., Daubert, E., Barais, O., Plouzeau, N., and Jézéquel, J.-M. (2012). An eclipse modelling framework alternative to meet the models@ runtime requirements. In Model Driven Engineering Languages and Systems, pages 87-101. Springer.
  8. Fouquet, F., Nain, G., Morin, B., Daubert, E., Barais, O., Plouzeau, N., and Jézéquel, J.-M. (2014). Kevoree modeling framework (kmf): Efficient modeling techniques for runtime use. CoRR, abs/1405.6817.
  9. Frey, S., Fittkau, F., and Hasselbring, W. Search-based genetic optimization for deployment and reconfiguration of software in the cloud. In Software Engineering (ICSE), 2013 35th International Conference on.
  10. Kennedy, J., Eberhart, R., et al. (1995). Particle swarm optimization. 4(2):1942-1948.
  11. Konak, A., Coit, D. W., and Smith, A. E. (2006). Multiobjective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety.
  12. Pandey, S., Wu, L., Guru, S. M., and Buyya, R. (2010). A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on, pages 400-407. IEEE.
  13. Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the 1st international Conference on Genetic Algorithms, pages 93-100. L. Erlbaum Associates Inc.
  14. Van Laarhoven, P. J. and Aarts, E. H. (1987). Simulated annealing.
  15. Williams, J. R. and Poulding, S. (2011). Generating models using metaheuristic search. Sponsoring Institutions.
  16. Yuan, Y., Xu, H., and Wang, B. (2014). An improved nsgaiii procedure for evolutionary many-objective optimization. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation, GECCO 7814.
Download


Paper Citation


in Harvard Style

Moawad A., Hartmann T., Fouquet F., Nain G., Klein J. and Bourcier J. (2015). Polymer - A Model-driven Approach for Simpler, Safer, and Evolutive Multi-objective Optimization Development . In Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-083-3, pages 286-293. DOI: 10.5220/0005243202860293


in Bibtex Style

@conference{modelsward15,
author={Assaad Moawad and Thomas Hartmann and Francois Fouquet and Gregory Nain and Jacques Klein and Johann Bourcier},
title={Polymer - A Model-driven Approach for Simpler, Safer, and Evolutive Multi-objective Optimization Development},
booktitle={Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2015},
pages={286-293},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005243202860293},
isbn={978-989-758-083-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Polymer - A Model-driven Approach for Simpler, Safer, and Evolutive Multi-objective Optimization Development
SN - 978-989-758-083-3
AU - Moawad A.
AU - Hartmann T.
AU - Fouquet F.
AU - Nain G.
AU - Klein J.
AU - Bourcier J.
PY - 2015
SP - 286
EP - 293
DO - 10.5220/0005243202860293