Optimisation combinatoire et globale avec applications à la classification automatique

优化组合和全局应用程序以及自动分类

• 批准号: RGPIN-2020-03865
• 负责人: Hansen, Pierre
• 金额: $ 2.26万
• 依托单位: HEC Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=716691
• 关键词: Optimisation; combinatoire; et; globale; avec

La proposition de recherche comprend des développements des recherches 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 qui 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 permis d'obtenir un algorithme de recherche à voisinage variable cité 3730 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.

A.关于对前研究和实践应用的进展情况进行研究的建议。Une apartie de ces recherches portera sur拉康塞普雄et la schedule Au point d'algorithmes approximatiques et exacts pour diffé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 qui 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 permis d'obtenir un algorithme de recherche à voischerche variable cité 3730 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.