Transformerun problème réel en processus d'exploration EvoXconsiste, avant d'écrire la moindre configuration d'algorithme, à reformuler une exigence d'ingénierie ou de recherche encore floue en une définition de problème évolutionnaire « échantillonnable, évaluable, conservable et vérifiable par itérations ». Cette transformation a lieu avant le choix de l'algorithme : elle détermine la limite supérieure de l'espace d'exploration ainsi que la justesse de la direction d'optimisation. Aussi puissant soit-il, un algorithme ne pourra jamais retrouver la bonne réponse à partir d'un problème mal défini.
D'abord la transformation du problème, ensuite le choix de l'algorithme
Face à une tâche réelle, le premier réflexe est souvent de se demander « quel opérateur, quelle stratégie utiliser ». Or EvoX s'inscrit dans une chaîne d'exploration : il lui faut savoir dans quel espace échantillonner, selon quels critères noter les candidats, et quels résultats conserver pour les prolonger. Ces informations ne peuvent provenir que du problème lui-même ; la transformation précède donc naturellement le choix de l'algorithme. La même phrase « améliorer ce design » produira des conclusions totalement différentes selon les bornes des variables ou le référentiel d'évaluation retenus.
Définir « ce qui peut changer »
Traduire l'exigence réelle en variables de décision : déterminer leur forme de représentation, leur dimension et leurs bornes, et distinguer les paramètres continus, les structures discrètes, voire les objets au niveau du programme. Des bornes trop étroites excluent la véritable solution optimale de l'espace de recherche ; des bornes trop larges font consommer le budget d'échantillonnage par de vastes zones inutiles. Un seul critère de validation pour cette étape : les variables doivent être échantillonnables.
Définir « comment évaluer après le changement »
Décomposer un objectif flou en fonctions objectif et contraintes calculables : préciser quels indicateurs maximiser, lesquels sont des contraintes strictes, et comment arbitrer entre plusieurs objectifs ; lorsque la rétroaction est rare ou qu'une évaluation exige une simulation coûteuse, introduire un modèle de substitution pour remplacer les calculs onéreux. Critère de validation : l'objectif doit être calculable, et le résultat stable et reproductible pour une même entrée.
Établir un mécanisme de conservation et de sélection
Définir comment les candidats sont conservés, comparés et prolongés. C'est grâce à ce mécanisme que le processus évolutif acquiert mémoire, direction et diversité, au lieu d'enchaîner des essais ponctuels sans lien entre eux. Critère de validation : les candidats doivent être héritables.
Rendre chaque étape vérifiable
Le résultat de la transformation doit être reproductible, mesurable et vérifiable par itérations, chaque étape devant répondre à la question « ce changement est-il réellement meilleur ? ». Les deux biais les plus susceptibles d'être amplifiés surviennent précisément lors de la transformation : une omission de variables fausse la compréhension de l'espace des solutions, et une distorsion de l'évaluation fait dévier l'optimisation dans son ensemble. Ni l'un ni l'autre ne peut être corrigé par des opérateurs ultérieurs ou davantage d'itérations.
