Je serais à ta place je m'orienterais vers un algo génétique(le recuit simulé doit etre bien aussi mais je ne connais pas assez pour te le conseiller :p ).
Une fois que l'alog est assimilé, ca va assez vite à coder et surtout si l'heuristique ( crossover) est bonne, tu trouveras des resultats satisfaisant en peu de temps(pas LE meilleur résultat).
En cherchant un peu sur google exalead ou autre tu trouveras beaucoup de renseignement dessus.
Ce qui sera important ca sera la fonction d'évaluation des entités. Tu pourras meme faire plusieur fonction d'évaluation :D avec une par exemple qui optimise les cours des élèves sur un mimimum de jour (moi jai pas avoir un cours le mercredi pas de cours le jeudi et un cours le vendredi je prefere tout sur deux jours :p ).
Tu pourras aussi faire une évaluation du genre le moins de cours possible dans la semaine sur tt les eleves donc en clair mettre un maximum d'élève dans un cours pour eviter d'utiliser un deuxieme crenaux :) bref y a plein de possibilité après peut être que le sujet d'impose certaines règles (désolé j ai pas ete voir le lien :p). En tous cas, tous repose sur la fonction d'évaluation.
Voilà, j'espère que ca va t'aider un peu. Sinon pour le langage prends un langage oriente object ;) .
# Algo Genetique
Posté par epsilon1311 . En réponse au message Optimisation et Recherche opérationnelle : quel algo ?. Évalué à 2.
Je serais à ta place je m'orienterais vers un algo génétique(le recuit simulé doit etre bien aussi mais je ne connais pas assez pour te le conseiller :p ).
Une fois que l'alog est assimilé, ca va assez vite à coder et surtout si l'heuristique ( crossover) est bonne, tu trouveras des resultats satisfaisant en peu de temps(pas LE meilleur résultat).
En cherchant un peu sur google exalead ou autre tu trouveras beaucoup de renseignement dessus.
Ce qui sera important ca sera la fonction d'évaluation des entités. Tu pourras meme faire plusieur fonction d'évaluation :D avec une par exemple qui optimise les cours des élèves sur un mimimum de jour (moi jai pas avoir un cours le mercredi pas de cours le jeudi et un cours le vendredi je prefere tout sur deux jours :p ).
Tu pourras aussi faire une évaluation du genre le moins de cours possible dans la semaine sur tt les eleves donc en clair mettre un maximum d'élève dans un cours pour eviter d'utiliser un deuxieme crenaux :) bref y a plein de possibilité après peut être que le sujet d'impose certaines règles (désolé j ai pas ete voir le lien :p). En tous cas, tous repose sur la fonction d'évaluation.
Voilà, j'espère que ca va t'aider un peu. Sinon pour le langage prends un langage oriente object ;) .