权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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.

这是一个关于研究和应用实践的命题。一个伟大的派对研究门廊Sur la概念和La Mise au point d‘算法启发式和Exacts or différents Critères d’homogénéitéet de Séparation。S的作品，S最喜欢的作品，L最喜欢的作品和分类。对S的改编是可能的，因为这是S的错误之处。第二个派对，在检查S的问题，飞机，Récemmentétudiées：水槽十年以下的单位和最大的表面最大，你再来一个大的最大。外来者不再是外来者的变种。这是一个值得研究的命题。Un troisième party e Porte Sur les Applications Pratique Pour Lesqules on Modélise le Prolème et Utilise la Métaheuristique de la Rechercheàvoisinage Variable PourélaLawlier des Heuristique Performantes.Ces prolèmes pratique关系到L的Industries pétrolière for laquelle Petrobras a posépléplsieur prolèmes et qui ont donnélieuàplsieur出版物：LOCALIZATION des Plateformes en mer，Concept d‘un réseau de Pipeline Mixte Comperenant des Partigées et d’autres Sur la terre Ferme。S先生：香港理工学院，L委员：L的问题所在。联合国总理莫代尔a permis d‘obtenir联合国算法de rechercheàvoisinage变量cité3730 fois，selon谷歌学者。关于L和L的优化问题，L提出了利用L的手机和算法的建议。