Méthodes heuristiques et programmation mathématique

启发式方法和数学编程

• 批准号: 8312-2006
• 负责人: Ferland, Jacques
• 金额: $ 2.77万
• 依托单位: Université de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2006
• 资助国家: 加拿大
• 起止时间: 2006-01-01 至 2007-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=335434
• 关键词: thodes; heuristiques; et; programmation; math

Au niveau des méthodes heuristiques (métaheuristiques), nos objectifs sont d'améliorer l'efficacité des méthodes de recherche locale ou à base de voisinages (méthodes de recherche Tabu et du recuit simulé) et des méthodes à base de populations (population based methods) pour résoudre des problèmes complexes de type combinatoire et de grande taille rencontrés dans diverses applications:   i. Problèmes d'ordonnancement de projets avec contraintes de ressources (RCPSP) ii. Problèmes d'horaires d'événements et d'horaires de personnel iii. Problèmes d'ordonnancement dans l'extraction des minerais dans les mines à ciel ouvert iv. Problèmes d'ordonnancement dans la planification de la transformation des minerais de cuivre   v. Problèmes d'ordonnancement dans l'exploitation forestière Parmi les méthodes à base de populations, en plus de l'algorithme génétique, nous allons considérer d'autres méthodes comme l'algorithme génétique avec combinaison de plus de deux parents et celle du "particle swarm" qui sont mieux connues en intelligence artificielle, de même que celle du "scatter search". En programmation mathématique, nous comptons poursuivre nos recherches sur la convergence et l'efficacité des méthodes inexactes pour résoudre des problèmes de programmation fractionnaire généralisée, et en particulier dans le cas discret.

Au niveau des méthodes heuristiques (métaheuristiques), nos objectifs sont d'améliorer l'efficacité des méthodes de recherche locale ou à base de voisinages (méthodes de recherche Tabu et du reuit simulé) et des méthodes à base de Pops (基于人口的方法) 多种应用中组合类型和大尾问题的复杂问题：资源限制项目管理问题 (RCPSP) ii．事件和人事问题 iii． iv. 矿井开采中的问题。矿产资源改造规划问题与人口基础方法的林业开发问题，以及遗传算法，我们都考虑算法的其他方法 基因是由双亲和“粒子群”组合而成，与智能技术相结合，是“分散搜索”的组合。在数学编程方面，我们致力于研究收敛性和解决一般分数编程问题的不精确方法的有效性，特别是在离散中。