Optimisation combinatoire et globale avec applications à la classification automatique

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

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

先前研究和实践最小化发展的研究命题。论适应经典问题的可能性moindres carrés des erreurs。再来一遍。 Lors d' Un séjour 在香港理工学院开始研究船舶运输和系统优化的问题。第 3730 号是 Google Scholar 提案中的一项研究。应用优化研究Quais et/ou des grues mobiles à l'aide des modelèles et des Algorithms Acces。