Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > algorithme du recuit simulé
algorithme du recuit simulé |
Documents disponibles dans cette catégorie (36)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Automated map generalization with multiple operators: a simulated annealing approach / J. Mark Ware in International journal of geographical information science IJGIS, vol 17 n° 8 (december 2003)
[article]
Titre : Automated map generalization with multiple operators: a simulated annealing approach Type de document : Article/Communication Auteurs : J. Mark Ware, Auteur ; Christopher B. Jones, Auteur ; N. Thomas, Auteur Année de publication : 2003 Article en page(s) : pp 743 - 769 Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme du recuit simulé
[Termes IGN] conflit d'espace
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation géométrique (de visualisation)
[Termes IGN] itération
[Termes IGN] placement automatique des écritures
[Termes IGN] placement automatique des signes conventionnels
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) This paper explores the use of the stochastic optimization technique of simulated annealing for map generalization. An algorithm is presented that performs operations of displacement, size exaggeration, deletion and size reduction of multiple map objects in order to resolve graphic conflict resulting from map scale reduction. It adopts a trial position approach in which each of n discrete polygonal objects is assigned k candidate trial positions that represent the original, displaced, size exaggerated, deleted and size reduced states of the object. This gives rise to a possible kn distinct map configurations; the expectation is that some of these configurations will contain reduced levels of graphic conflict. Finding the configuration with least conflict by means of an exhaustive search is, however, not practical for realistic values of n and k. We show that evaluation of a subset of the configurations, using simulated annealing, can result in effective resolution of graphic conflict. Numéro de notice : A2003-298 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810310001596085 En ligne : https://doi.org/10.1080/13658810310001596085 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22594
in International journal of geographical information science IJGIS > vol 17 n° 8 (december 2003) . - pp 743 - 769[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-03081 RAB Revue Centre de documentation En réserve L003 Disponible Extraction automatique des réseaux linéiques a partir d'images satellitaires et aériennes par processus Markov objet / C. Lacoste in Bulletin [Société Française de Photogrammétrie et Télédétection], n° 170 (Avril 2003)
[article]
Titre : Extraction automatique des réseaux linéiques a partir d'images satellitaires et aériennes par processus Markov objet Type de document : Article/Communication Auteurs : C. Lacoste, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur ; Nicolas Baghdadi, Auteur Année de publication : 2003 Article en page(s) : pp 13 - 22 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] algorithme du recuit simulé
[Termes IGN] chaîne de Markov
[Termes IGN] extraction automatique
[Termes IGN] extraction du réseau routier
[Termes IGN] image à haute résolution
[Termes IGN] image SPOT
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] modèle de Markov
[Termes IGN] objet géographique linéaire
[Termes IGN] photographie aérienne
[Termes IGN] réseau hydrographique
[Termes IGN] réseau routierRésumé : (Auteur) Cet article présente une méthode d'extraction non supervisée des réseaux linéiques, tels que les réseaux routiers ou les réseaux hydrographiques, à partir d'images moyenne ou haute résolution. Nous modélisons le réseau linéique présent dans la scène observée par un processus Markov objet, où les objets sont des segments interagissant entre eux. Le modèle a priori, appelé " Quality Candy ", est construit de façon à exploiter au mieux la topologie du réseau recherché, au travers de potentiels définis à partir de la qualité de chaque interaction. Les propriétés radiométriques des données sont prises en compte au travers d'un terme d'attache aux données défini à partir de tests statistiques. Nous proposons deux techniques pour calculer ce terme, l'une précise, l'autre efficace. L'optimisation est réalisée par un recuit simulé avec un algorithme de type Monte Carlo par chaîne de Markov à sauts réversibles. Afin d'accélérer la convergence de l'algorithme, nous proposons des noyaux de proposition pertinents. Les résultats de l'extraction, obtenus pour chaque technique à partir d'images provenant de différents capteurs, sont évalués quantitativement par rapport à des extractions manuelles. Numéro de notice : A2003-325 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22621
in Bulletin [Société Française de Photogrammétrie et Télédétection] > n° 170 (Avril 2003) . - pp 13 - 22[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-03021 RAB Revue Centre de documentation En réserve L003 Disponible Développement et application à l'urbanisation de Marne-la-Vallée d'un outil d'optimisation d'allocation de ressources / Fabien Debard (2003)
Titre : Développement et application à l'urbanisation de Marne-la-Vallée d'un outil d'optimisation d'allocation de ressources Type de document : Mémoire Auteurs : Fabien Debard, Auteur ; Kévin Jousseaume, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2003 Importance : 50 p. Format : 21 x 30 cm Note générale : DEA sciences de l'information géographique : projet SIG-cartographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Mathématique
[Termes IGN] aide à la décision
[Termes IGN] algorithme du recuit simulé
[Termes IGN] analyse multicritère
[Termes IGN] ArcGIS
[Termes IGN] Marne-La-Vallée
[Termes IGN] optimisation (mathématiques)
[Termes IGN] système d'information géographique
[Termes IGN] Visual BasicIndex. décimale : DSIG Mémoires du master 2 IG, du master 2 SIG, de l'ex DEA SIG Résumé : (Documentaliste) Cette étude a pour objectif de tester l'algorithme dit 'du recuit simulé". Cet algorithme provenant de la thermodynamique permettrait d'améliorer l'allocation de ressources. Le développement d'une application en Visual Basic avec ArcGis, liée à l'urbanisation de Marne-la-Vallée a permis de confirmer l'intérêt de cet algorithme dans la résolution de problèmes d'allocation de ressources. La durée des calculs est longue et des points sont à améliorer, mais les applications possibles sont intéressantes en information géographique. Note de contenu : 1. CONTEXTE ET PRINCIPES DE L'ETUDE
1.1. L'analyse multicritère et l'allocation de ressources
1.2. L'algorithme du recuit simulé
2. ALLOCATION DE RESSOURCES RELATIVES A L'URBANISATION DE MARNE LA VALLEE
2.1. Définition des ressources et des critères d'allocation
2.2. Developpement du recuit simulé
3. RESULTATS ET ANALYSE
3.1. Résultats de l'allocation des ressources
3.2. Performances de l'algorithmeNuméro de notice : 18424 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Mémoire Master 2 IG Organisme de stage : non-connu Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=50805 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 18424-01 DSIG Livre Centre de documentation Travaux d'élèves Disponible 18424-02 DSIG Livre Centre de documentation Travaux d'élèves Disponible Facts, conjectures and improvements for simulated annealing / Peter Salamon (2002)
Titre : Facts, conjectures and improvements for simulated annealing Type de document : Monographie Auteurs : Peter Salamon, Auteur ; Paolo Sibani, Auteur ; Richard Frost, Auteur Editeur : Philadelphie : Society for Industrial and Applied Mathematics SIAM Année de publication : 2002 Collection : Monographs on mathematical modeling and computation Importance : 150 p. ISBN/ISSN/EAN : 978-0-89871-508-8 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] algorithme du recuit simulé
[Termes IGN] modèle de Markov
[Termes IGN] simulation
[Termes IGN] statistique mathématiqueIndex. décimale : 23.50 Algorithmique Note de contenu : 1 Overview
2 Facts
3 Improvements and conjectures
4 Toward structure theory and real understanding
5 ResourcesNuméro de notice : 21159 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Monographie DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55666 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21159-01 23.50 Livre Centre de documentation Mathématiques Disponible
Titre : Object point processes for image segmentation Type de document : Article/Communication Auteurs : Sébastien Drot, Auteur ; Xavier Descombes, Auteur ; Hervé Le Men , Auteur ; Josiane Zerubia, Auteur Editeur : New-York : IEEE Computer society Année de publication : 2002 Conférence : ICPR 2002, 17th IAPR International Conference on Pattern Recognition 11/08/2002 15/08/2002 Québec ville Québec - Canada Proceedings IEEE Importance : p 20913 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du recuit simulé
[Termes IGN] fusion de données
[Termes IGN] processus ponctuel
[Termes IGN] segmentation d'image
[Termes IGN] triangle
[Termes IGN] valeur radiométriqueIndex. décimale : 35.20 Traitement d'image Résumé : (auteur) In this paper, we study the application of models from stochastic geometry to the problem of image segmentation. The input is a grey-scale image and the desired output is a collection of geometric objects. Here, those objects are equilateral triangles. The considered priors are paire-wise interaction point processes used in stochastic geometry. They are chosen so that their realisations are close to partitions of the input image. We define an algorithm for their simulation which includes birth or death and geometric transformations of an object in the current configuration. Posterior mode solutions are studied by coupling this algorithm with a simulated annealing. This approach includes post-processing to merge objects of similar radiometry. Numéro de notice : C2002-041 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Poster nature-HAL : Poster-avec-CL DOI : 10.1109/ICPR.2002.1048453 Date de publication en ligne : 10/12/2002 En ligne : https://doi.org/10.1109/ICPR.2002.1048453 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103223 Analyse de texture par méthodes markoviennes et par morphologie mathématique : application à l’analyse des zones urbaines sur des images satellitales / Anne Lorette (1999)PermalinkElectromagnetic optimization by genetic algorithms / Yahya Rahmat-Samii (1999)PermalinkAnnales de stage, année universitaire 1995-1996 / Aurélie Bouillon (1996)PermalinkAméliorations des techniques de stéréorestitution / Jacques Petit-Frère (1993)PermalinkRéseaux de neurones / J.P. Nadal (1993)Permalink