bonjour
s'il vous plait, est ce que la méta heuristique recherche à voisinage variable (VNS) est utilisé pour résoudre problème d'ordonnancement avec un seul objectif( par exemple Makespan) ou un problème d’ordonnancement multiobjectif ? et merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Recherche à voisinage variable
bonjour
s'il vous plait, est ce que la méta heuristique recherche à voisinage variable (VNS) est utilisé pour résoudre problème d'ordonnancement avec un seul objectif( par exemple Makespan) ou un problème d’ordonnancement multiobjectif ? et merci
wikipedia en anglais a de bonne chance de te répondre.
En français, c'est moi sur.
Mes principes de bases du codeur qui veut pouvoir dormir:Pour faire des graphes, essayez yEd.
- Une variable de moins est une source d'erreur en moins.
- Un pointeur de moins est une montagne d'erreurs en moins.
- Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
- jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
- La plus sotte des questions est celle qu'on ne pose pas.
le ter nel est le titre porté par un de mes personnages de jeu de rôle
salut,
la recherche VNS (ou RVV en français) ne fonctionne que pour un seul critère objectif
Les métaheuristiques étant très généralistes, elles peuvent être adaptées à tout type de problème d’optimisation pouvant se réduire à une « boîte noire ». Elles sont souvent moins puissantes que des méthodes exactes sur certains types de problèmes. Elles ne garantissent pas non plus la découverte de l’optimum global en un temps fini. Cependant, un grand nombre de problèmes réels n’est pas réductible efficacement par des approches purement mathématiques, les métaheuristiques peuvent alors être utilisées avec profit.
La notion d’efficacité se rapporte généralement à deux objectifs contradictoires : la vitesse et la précision. La vitesse est souvent mesurée en nombre d’évaluations de la fonction objectif, qui est la plupart du temps la partie la plus gourmande en temps de calcul. La précision se rapporte à la distance entre l’optimum trouvé par la métaheuristique et l’optimum réel, soit du point de vue de la solution, soit de celui de la valeur. Bien souvent, un algorithme rapide est peu précis, et inversement.
Blaise PascalNous souhaitons la vérité et nous trouvons qu'incertitude. [...]
Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
PS : n'oubliez pas le tag
resalut,
pour infos je ne répond jamais en privé .
quand à ton problème d'optimisation la première chose à faire est de répertorié tout les temps nécessaire pour une opération (cela peut être plusieurs actions cumulé successif) sur une entités dans un lieux donnée.
la variable déterminante seras le temps que chaque entité occupera en théorie
selon l’opération à effectuer le temps peut varier
pour un même type d’opération il te faut trouver le temps moyens afin que le système lors de sa recherche d'optimisation puisse avoir une référence .
Blaise PascalNous souhaitons la vérité et nous trouvons qu'incertitude. [...]
Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
PS : n'oubliez pas le tag
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager