2.5. Conclusion:
Nous avons présenté dans ce chapitre les
détails techniques du problème posé. Ceux-ci ont permis de
montrer que la détermination de la combinaison qui correspond le mieux
aux besoins d'une application donnée ne peut se faire de manière
polynomiale (la complexité algorithmique a été
déterminée à cet effet), et donc même l'utilisation
d'un processeur de nos jours ne pourrait produire la solution en un temps CPU
raisonnable.
Nous avons par la suite défini les trois contraintes
que sont la surface, la vitesse (ou le temps dans notre cas) et la consommation
de la puissance. Ces définitions ont été suivies par la
présentation des méthodes de détermination de ces
contraintes.
Nous rappelons encore que quoique la méthode exhaustive
ne peut faire face à n'importe quel espace de solutions, elle est
néanmoins bénéfique pour servir de repère au
développement d'une méthode approchée à base d'une
heuristique ou d'une méta heuristique. Les détails techniques de
notre méthode exacte feront l'objet du prochain chapitre.
| 
