Métaheuristiques et satisfaction de contraintes

LE PROPOSES VISVISE AND PROCHE CHE PROPOSES VISVE A贡献者au De Development pement des Techniques d‘Optimization applées’métaheuristique‘。S提出了解决方案的技术和方法(非必需的最优方案)，以解决困难问题。Unetaheuristique(例如，la recherche avec tabou、le reuit simuléé、L的算法génétique等)构成《宪法》的适用范围和适用范围。这是一项关于三国关系的计划。LE PRIMIER AXE CONTAGE SAGE AND PROFIER de nouvelles métaheurtique，àcomléter et amélier les Techniques déjàconcons，àles Mixder etàétudier leur comportement.Ise se apporte ausire la manière d‘Adapter une métaheuristique un prolème donnée de prolèmes：ceci concerne la definition de Functions de voisinage pule le prolème cible et la SPECIIIZATIZE de opérateur de recherche(例如，Les opérateur de recomaison dans un algmeévolutionniste)。联合国方案建议S坚持认为，问题不是问题，而是国家利益。约束问题解决方案(CSP)是L的助手。S的技术与技术使人们对当地的喜爱和最小化达到最低限度，S的做法违反了交通管制和交通管制的规定。Nous Poursuivrons le DéDevelopment pement d‘un Système Logiciel générique de réSolution de CSP-bibliothèque en langage C++.《联合国项目协议》L的原创作品《Proposée Récemment et qui permet dedetecter，dans un CSP irréalisable(sur-constraint)》，un sous-prolème lui-méme irréalisable mais‘Minimal’。L的《三驾马车》为解决方案的应用提供了便利，同时也为L的交流服务提供了便利。

Le programme de recherche proposé vise à contribuer au développement des techniques d'optimisation appelées 'métaheuristiques'. Il s'agit de techniques de résolution qui visent à trouver des solutions approchées (non nécessairement optimales) pour des exemplaires de grande taille de problèmes difficiles (NP-difficiles). Une métaheuristique (par  exemple, la recherche avec tabou, le recuit simulé, l'algorithme génétique, etc.) constitue un schéma d'algorithme générique, c'est-à-dire applicable à de nombreux problèmes. Le programme de recherche proposé comporte les trois axes suivants. Le premier axe consiste à proposer de nouvelles métaheuristiques, à compléter et améliorer les techniques déjà connues, à les hybrider et à étudier leur comportement. Il se rapporte aussi à la manière d'adapter une métaheuristique à un problème particulier ou une famille donnée de problèmes : ceci concerne la définition de fonctions de voisinage pour le problème cible et la spécialisation des opérateurs de recherche (par exemple, les opérateurs de recombinaison dans un algorithme évolutionniste). Un des projets proposés consiste à étudier le problème de k-partitionnement de graphe. Le deuxième axe porte sur la résolution des problèmes de satisfaction de contraintes (CSP) à l'aide de méthodes de réparation. Il s'agit de techniques de recherche locale fondées sur la minimisation de pénalités attribuées pour la violation des contraintes et qui utilisent des voisinages simples. Nous poursuivrons le développement d'un système logiciel générique de résolution de CSP - bibliothèque en langage C++. Un autre projet consistera à approfondir et appliquer l'approche originale que nous avons proposée récemment et qui permet de détecter, dans un CSP irréalisable (sur-contraint), un sous-problème lui-même irréalisable mais 'minimal'. Le troisième axe porte sur l'utilisation de métaheuristiques pour la résolution d'applications dans le domaine des réseaux de télécommunications.