Optimisation Combinatoire et Globale avec Applications à la Classification Automatique

研究建议包括研究成果和实践应用的进展情况。Une apartie de ces recherches portera sur拉康塞普雄et la schedule Au point d'algorithmes prostitiques et exacts pour differérents critères d'homogénéité et de séparation.**最小化错误数量的问题，为了使我们能够获得非常可靠的结果，我们需要解决交叉点分类问题。关于研究如何适应错误的多发地区的分类问题。**在第二节中，对一系列几何平面问题进行了研究：寻找单位直径和曲面最大值或最大边界，或最大大值。 这些问题的多样性并不重要。她们在研究计划中会有所进展第三部分探讨了如何将问题加以修正，并利用变量研究的方法来提高性能分析的实用性。** Ces problèmes pratiques concernent l'industrie pétrolière pour laquelle PETROBRAS a posé plusieurs problèmes et ont donné lieurs publications：Localisation des platformes en mer，conception d'un réseau de pipelines mixtes comprenant des parties immergées et d'autres sur la terre ferme.**我在香港理工学院工作期间，开始研究船只的升降台问题和葡萄牙系统的优化问题。Un premier modèle a permi d'obtenir un algorithme de recherche à voischerche variable cité 162 fois，selon Google Scholar. On se proposed d'approfondir l'étude de l'optimisation de l'utilisation des quais et/ou des grues mobiles à l'aide des modèles et des algorithmes exacts.

La proposition de recherche comprend des développement des recherche antérieures et des applications pratiques. Une grande partie de ces recherches portera sur la conception et la mise au point d'algorithmes heuristiques et exacts pour différents critères d'homogénéité et de séparation.******Les problèmes de la minimisation de la somme des carrés des erreurs, pour lesquels nous avons obtenu des résultats très favorables, fera l'objet de raffinement visant à résoudre des problèmes de classification de taille croissante. On étudiera également les possibilités d'adaptation du problème classique de la somme des moindres carrés des erreurs.******Dans une seconde partie, on examinera une série de problèmes de géométrie plane, récemment étudiées: trouver les octogone de diamètre unité et de surface maximale ou de périmètre maximum, ou encore de largeur maximale. Plusieurs variantes de ces problèmes sont encore ouvertes. Elles sont détaillées dans la proposition de recherche.******Une troisième partie porte sur les applications pratiques pour lesquelles on modélise le problème et on utilise la métaheuristique de la recherche à voisinage variable pour élaborer des heuristiques performantes.******Ces problèmes pratiques concernent l'industrie pétrolière pour laquelle PETROBRAS a posé plusieurs problèmes et ont donné lieu à plusieurs publications: Localisation des plateformes en mer, conception d'un réseau de pipelines mixtes comprenant des parties immergées et d'autres sur la terre ferme.******Lors d'un séjour à Hong Kong Polytechnic, j'ai commencé l'étude du problème de l'accostage des bateaux et l'optimisation du système portuaire. Un premier modèle a permi d'obtenir un algorithme de recherche à voisinage variable cité 162 fois, selon Google Scholar. On se propose d'approfondir l'étude de l'optimisation de l'utilisation des quais et/ou des grues mobiles à l'aide des modèles et des algorithmes exacts.