Nous proposons ici d'étudier la structure des CSP en les modélisant en paysages de fitness combinatoires, afin d'identifier les éventuelles possibilités de résolution offertes par des stratégies de recherche évolutionnaires. Une première étape est d'analyser les propriétés des paysages définis au moyen de diverses fonction de fitness. Nous employons alors un algorithme de type stratégie d'évolution afin de naviguer efficacement dans des espaces de recherche de configurations, de manière à atteindre rapidement des solutions admissibles. Cette étude préliminaire se restreint aux problèmes à domaines finis et contraintes linéaires.