Artificial Mutation inspired Hyper-heuristic for Runtime Usage of Multi-objective Algorithms

Abstract : In the last years, multi-objective evolutionary algorithms (MOEA) have been applied to different software engineering problems where many conflicting objectives have to be optimized simultaneously. In theory, evolutionary algorithms feature a nice property for runtime optimization as they can provide a solution in any execution time. In practice, based on a Darwinian inspired natural selection, these evolutionary algorithms produce many deadborn solutions whose computation results in a computational resources wastage: natural selection is naturally slow. In this paper, we reconsider this founding analogy to accelerate convergence of MOEA, by looking at modern biology studies: artificial selection has been used to achieve an anticipated specific purpose instead of only relying on crossover and natural selection (i.e., Muller et al [18] research on artificial mutation of fruits with X-Ray). Putting aside the analogy with natural selection , the present paper proposes an hyper-heuristic for MOEA algorithms named Sputnik 1 that uses artificial selective mutation to improve the convergence speed of MOEA. Sputnik leverages the past history of mutation efficiency to select the most relevant mutations to perform. We evaluate Sputnik on a cloud-reasoning engine, which drives on-demand provisioning while considering conflicting performance and cost objectives. We have conducted experiments to highlight the significant performance improvement of Sputnik in terms of resolution time.
Type de document :
Rapport
2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00948329
Contributeur : Donia El Kateb <>
Soumis le : mardi 18 février 2014 - 19:20:58
Dernière modification le : mardi 21 novembre 2017 - 15:22:28
Document(s) archivé(s) le : dimanche 18 mai 2014 - 11:25:50

Fichiers

Nier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00948329, version 1
  • ARXIV : 1402.4442

Collections

Citation

Donia El Kateb, François Fouquet, Johann Bourcier, Yves Le Traon. Artificial Mutation inspired Hyper-heuristic for Runtime Usage of Multi-objective Algorithms. 2013. 〈hal-00948329〉

Partager

Métriques

Consultations de la notice

665

Téléchargements de fichiers

307