ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 27/5 - 2008  - pp.627-657  - doi:10.3166/tsi.27.627-657
TITRE
Technique de réduction adaptative de l'espace de recherche pour les méthodes d'optimisation par recherche locale

RÉSUMÉ
Dans le cadre d'utilisations pratiques en ingénierie, le réglage d'une méthode d'optimisation est toujours une tâche fastidieuse qui peut vite rendre la méthode, aussi puissante soit elle, inutilisable. Nous proposons dans cet article une technique de gestion des contraintes dans les problèmes d'optimisation s'appliquant directement à n'importe quelle méthode de recherche locale. Pour cela, les contraintes sont totalement découplées de la fonction objectif. De plus, la méthode fonctionne en réduisant de manière adaptative l'espace de recherche de l'algorithme d'exploration auquel elle est couplée (recuit simulé, algorithmes génétiques...). Nous en proposons le modèle théorique puis l'appliquons à divers problèmes classiques d'optimisation discrète et continue en comparant les résultats à ceux des approches existantes. Les résultats trouvés permettent d'approcher de très près les techniques les plus puissantes tout en apportant une grande flexibilité et une grande facilité d'utilisation.


ABSTRACT
When applied to practical problems, tuning parameters of optimization methods can be a critical problem for engineer users. In this article we suggest a novel approach to consider constrained optimization problems. Its principal caracteristics are flexibility, adaptativity and user friendship. Indeed constraints are totally separated from the cost function. It allows to be directly coupled with any local search algorithm in order to explore the solution space which is reduced in an adaptive manner. Its implementation is compared to other existing methods with discrete and continuous classical problems. Results show that the method approaches the best results thus offering a good trade-off between flexibity and quality for the solutions.


AUTEUR(S)
Benoît MIRAMOND

Reçu le 13 septembre 2005.    Accepté le 19 avril 2007.

MOTS-CLÉS
optimisation contrainte, recherche locale, loi adaptative, recuit simulé.

KEYWORDS
constrained optimization, local search, adaptive search, simulated annealing.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (361 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier