Download or read book Contributions à la résolution de problèmes d'optimisation combinatoire sur grilles de calcul written by Nouredine Melab and published by . This book was released on 2005 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt: D'autre part, l'analyse s'inscrit dans une démarche méthodologique de mise en place d'une plate-forme d'aide à la mise en oeuvre de méthodes d'optimisation réutilisables en termes de conception et de code. Une étude comparative des plates-formes d'optimisation existantes nous a permis d'identifier les limites de celles-ci surtout en matière de parallélisme en particulier à grande échelle. Ces limites ont motivé la proposition d'une nouvelle plate-forme logicielle libre (http://www.lifl.fr/~cahon/PARADISEO) dans le cadre du projet ACI GRID DOC-G (Défis en Optimisation Combinatoire sur Grilles), appelée ParadisEO, d'aide à la conception de métaheuristiques pour différents types d'architectures parallèles et notamment les grilles de calcul. Comparée aux autres plates-formes, ParadisEO apparaît comme l'une des plus abouties à plus d'un titre : (1) étant basée sur une séparation conceptuelle claire entre les méthodes de résolution et les problèmes à traiter, elle permet une réutilisation maximum de code et de conception ; (2) elle est d'une grande utilité en ce sens qu'elle intègre une large variété de méthodes mono et multi-objectifs, différents modèles parallèles et mécanismes d'hybridation (3) elle est portable et permet l'exploitation transparente du parallélisme à grande échelle et d'un mécanisme de checkpointing intégré à la plate-forme. Cette plate-forme a été validée sur différents problèmes notamment deux problèmes réels : la conception (ou design) de réseaux cellulaires (Contrat France Telecom R&D) et l'extraction de connaissances en spectroscopie proche infrarouge (PIR) (Collaboration avec le laboratoire LASIR, Université de Lille1).