Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > optimisation par colonie de fourmis
optimisation par colonie de fourmis |
Documents disponibles dans cette catégorie (21)



Etendre la recherche sur niveau(x) vers le bas
Éléments pour l'analyse et le traitement d'images : application à l'estimation de la qualité du bois / Rémy Decelle (2022)
![]()
Titre : Éléments pour l'analyse et le traitement d'images : application à l'estimation de la qualité du bois Type de document : Thèse/HDR Auteurs : Rémy Decelle, Auteur ; Isabelle Debled-Rennesson, Auteur ; Fleur Longuetaud, Auteur Editeur : Nancy, Metz : Université de Lorraine Année de publication : 2022 Importance : 214 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée pour l'obtention du Doctorat de l'Université de Lorraine, Mention InformatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] aubier
[Termes IGN] cerne
[Termes IGN] classification par nuées dynamiques
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] duramen
[Termes IGN] filtre
[Termes IGN] grume
[Termes IGN] morphologie mathématique
[Termes IGN] niveau de gris (image)
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] qualité du bois
[Termes IGN] représentation discrète
[Termes IGN] segmentation d'image
[Termes IGN] seuillageIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Dans le contexte du changement climatique et de son atténuation, du développement de la bioéconomie circulaire, et d'une pression accrue qui en découle sur la ressource en bois, un des axes de recherche prioritaire est l'optimisation de la transformation de cette ressource qui peut se faire à différents niveaux. L'objectif ici est d'extraire des informations sur la qualité du bois à partir de l'analyse de sections transversales du grumes ou billons de bois en forêt ou en scierie. Pour estimer cette qualité, plusieurs caractéristiques visibles peuvent être extraites : zones d'aubier et de duramen, position de la moelle et du centre géométrique, le nombre de cernes et leur largeur. Dans un premier temps, nous nous intéressons à la segmentation de la grume dans l'image. Cette segmentation rend plus simple l'analyse des autres caractéristiques et permet de localiser le centre géométrique. Pour cela, nous proposons plusieurs approches. D'abord, des méthodes classiques issues du traitement d'images sont abordées, comme la méthode des K-Means ou les contours actifs. Nous utilisons également des réseaux de neurones convolutifs. Nous montrons l'avantage des réseaux de neurones par rapport à ces deux autres méthodes. La deuxième caractéristique estimée est la zone de duramen (zone centrale plus colorée). Nous proposons une nouvelle couche d'attention pour les réseaux de neurones utilisant la morphologie mathématique moins souvent utilisée. Les couches d'attention ont permis aux réseaux d'être plus performants en se focalisant sur les informations les plus pertinentes. Dans notre cadre, l'objectif de cette couche est double : réduire la quantité de paramètres et augmenter les performances. Notre couche d'attention montre de meilleures performances par rapport à d'autres couches d'attention. Dans un troisième temps, nous proposons d'analyser les cernes. Notre méthode est en trois grandes étapes. D'abord, un lissage directionnel pour rehausser les cernes (tout en gardant au mieux les contours) et réduire à la fois la texture intracernes et les marques de sciage. Puis, un seuillage adaptatif pour déterminer les zones de cernes potentiels. Enfin, un deuxième seuillage afin d'avoir les limites de cernes. À partir de la segmentation finale, l'analyse des cernes (nombre, largeur moyenne, etc.) est rendue possible. Enfin, l'estimation de la position de la moelle est abordée. Nous proposons une nouvelle approche originale basée sur l'algorithme des colonies de fourmis pour estimer la position de la moelle. L'utilisation de cet algorithme permet de s'abstraire d'une étape habituelle, à savoir l'accumulation des normales aux tangentes des cernes. Notre méthode montre de nombreux avantages par rapport aux approches de l'état de l'art, réseaux de neurones inclus. Dans une dernière partie, nous présenterons un travail en géométrie discrète : un filtre directionnel. Il estime les segments les plus longs en tout point d'un ensemble connexe. La présentation de cet outil est fait par le biais d'un filtre. En appliquant ce filtre, nous pouvons estimer des caractéristiques géométriques à l'échelle locale. Cet outil a pour objectif d'être appliqué aux cernes. Note de contenu : Introduction
1- Techniques de segmentation
2- Segmentation : les applications aux bois
3- Nouvelles approches du traitement d’images appliquées au bois
4- Détection de la moelle dans l’image
5- Filtre directionnel discret
6- ConclusionNuméro de notice : 24061 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : Université de Lorraine : 2022 Organisme de stage : Laboratoire LORIA DOI : sans En ligne : https://hal.univ-lorraine.fr/tel-03794911/document Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102036 A high-efficiency global model of optimization design of impervious surfaces for alleviating urban waterlogging in urban renewal / Huafei Yu in Transactions in GIS, Vol 25 n° 4 (August 2021)
![]()
[article]
Titre : A high-efficiency global model of optimization design of impervious surfaces for alleviating urban waterlogging in urban renewal Type de document : Article/Communication Auteurs : Huafei Yu, Auteur ; Yaolong Zhao, Auteur ; Tao Xu, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 1716 - 1740 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] Canton (Kouangtoung)
[Termes IGN] eau pluviale
[Termes IGN] écoulement des eaux
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] programmation linéaire
[Termes IGN] sol hydromorphe
[Termes IGN] surface imperméable
[Termes IGN] urbanisation
[Termes IGN] utilisation du solRésumé : (auteur) The rapid expansion and unreasonable design of impervious surfaces caused by urbanization have seriously aggravated urban waterlogging. Determining how to optimize the spatial layout of impervious surfaces is the focus of urban waterlogging prevention in urban renewal. The existing urban-renewal methods include constructing low-impact development measures by reducing the area of impervious surfaces or implementing a local high-strength design based on the ant colony algorithm (ACA) from the viewpoint of optimization design. However, these methods have obvious shortcomings in terms of time efficiency, and their optimized design schemes are insufficient at considering the global impervious surface design. Therefore, to address these problems, the study proposes a coupled model of multivariate linear programming and Soil Conservation Service curve number. The model is employed in the central city of Guangzhou, China. The results show, first, that the optimal design of impervious surfaces in urban renewal is to construct a discontinuous connection of high-low-high-density impervious surfaces; second, that, compared with ACA, our method has higher robustness, increases the average optimization rate by 4.48 to 14.00%, and reduces the optimization time over 30 days to 20.8 s; and third, that the optimal results realize the global low-strength transformation as complements of the existing design scheme of local high-strength transformation. This study optimizes methods for alleviating urban waterlogging urban renewal at different scales or intensities. Numéro de notice : A2021-701 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article DOI : 10.1111/tgis.12757 Date de publication en ligne : 05/05/2021 En ligne : https://doi.org/10.1111/tgis.12757 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98576
in Transactions in GIS > Vol 25 n° 4 (August 2021) . - pp 1716 - 1740[article]Agricultural land partitioning model based on irrigation efficiency using a multi‐objective artificial bee colony algorithm / Mehrdad Bijandi in Transactions in GIS, Vol 25 n° 1 (February 2021)
![]()
[article]
Titre : Agricultural land partitioning model based on irrigation efficiency using a multi‐objective artificial bee colony algorithm Type de document : Article/Communication Auteurs : Mehrdad Bijandi, Auteur ; Mohammad Karimi, Auteur ; Bahman Farhadi Bansouleh, Auteur ; Wim van der Knaap, Auteur Année de publication : 2021 Article en page(s) : pp 551 - 574 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] données topographiques
[Termes IGN] irrigation
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] parcelle agricole
[Termes IGN] planification
[Termes IGN] remembrement agricole
[Termes IGN] surface cultivée
[Termes IGN] utilisation du solRésumé : (Auteur) In the process of agricultural land consolidation, the land parcels are optimally redesigned and rearranged in such a way that the dimensions of the resulting parcels are proportional to agricultural criteria such as irrigation discharge, soil texture, and cropping pattern. Besides these criteria, spatial factors like slope, road accessibility, volume of earthwork, and geometrical factors such as size and shape of parcels are also included in the design process of agricultural land partitioning. In this study, a land partitioning model was proposed using a multi‐objective artificial bee colony algorithm (MOABC‐LP) taking into consideration the mentioned factors. Initially, a feasible dimension range of parcels in a block was calculated based on irrigation efficiency. Two partitioning layouts were defined according to the topography and geometry of blocks. The proposed method was applied to a real study area and the results suggest that the land partitioning plan obtained by the MOABC‐LP model, in comparison with a designer's plan, not only makes the shape and size of parcels more compatible with the topographical and agricultural conditions of each block, but also reduces their cut‐and‐fill ratio. Numéro de notice : A2021-210 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12702 Date de publication en ligne : 27/10/2020 En ligne : https://doi.org/10.1111/tgis.12702 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97159
in Transactions in GIS > Vol 25 n° 1 (February 2021) . - pp 551 - 574[article]An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments / Zohreh Masoumi in Geocarto international, vol 36 n° 2 ([01/02/2021])
![]()
[article]
Titre : An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments Type de document : Article/Communication Auteurs : Zohreh Masoumi, Auteur ; John L. Van Genderen, Auteur ; Sadeghi Niaraki Abolghasem, Auteur Année de publication : 2021 Article en page(s) : pp 137 - 154 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] gestion des itinéraires
[Termes IGN] informatique ubiquitaire
[Termes IGN] méthode heuristique
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] planification
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] réseau routierRésumé : (auteur) One of the important issues in ubiquitous geographic information science (GIS) is designing user-centric path finding algorithms to meet user needs. Mostly, in a route planning problem, the user’s purpose is optimization of two or more objective functions simultaneously. Thus, the problem is a multi-objective problem. In the present study, having considered multi-objective optimization methods in path finding, we developed an algorithm for solving this problem using an improved multi-objective ant colony optimization (ACO) algorithm. Modifications are introduced for various components of the ant colony metaheuristics; specifically, for those associated with the ‘ant decision rule’. The proposed algorithm was tested on the studied network. The results demonstrate that the proposed approach has acceptable settings, repeatability and run time. In addition, one of the important research outputs is a pareto-front which allows the user to select the final path according to the desired priorities. Numéro de notice : A2021-081 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1595176 Date de publication en ligne : 11/06/2019 En ligne : https://doi.org/10.1080/10106049.2019.1595176 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96823
in Geocarto international > vol 36 n° 2 [01/02/2021] . - pp 137 - 154[article]Using multi-agent simulation to predict natural crossing points for pedestrians and choose locations for mid-block crosswalks / Egor Smirrnov in Geo-spatial Information Science, vol 23 n° 4 (December 2020)
![]()
[article]
Titre : Using multi-agent simulation to predict natural crossing points for pedestrians and choose locations for mid-block crosswalks Type de document : Article/Communication Auteurs : Egor Smirrnov, Auteur ; Sergei Dunaenko, Auteur ; Sergei Kudinov, Auteur Année de publication : 2020 Article en page(s) : pp 362 - 374 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] itinéraire piétionnier
[Termes IGN] modèle de simulation
[Termes IGN] navigation pédestre
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] piéton
[Termes IGN] plan de déplacement urbain
[Termes IGN] regroupement de données
[Termes IGN] sécurité routière
[Termes IGN] système multi-agents
[Termes IGN] urbanismeRésumé : (auteur) When arranging the pedestrian infrastructure, one of the most important components that make a tangible contribution to the safety of pedestrians is to organize the safe road crossing. In cities, pedestrians often cross a road in the wrong place due to established routes or inadequate location of crosswalks. Accidents with the participation of pedestrians who crossed the road neglecting the traffic rules, make up a significant part of the total amount of road accidents. In this paper, we propose a method that allows us, on the basis of the results of a computer simulation of pedestrian traffic, to obtain predicted routes for road crossing and to indicate optimal locations for crosswalks that take into account established pedestrian routes and increase their safety. The work describes an extension for the existing AntRoadPlanner simulation algorithm, which searches for and clusters points where pedestrians cross the roadway and suggests locations for new crosswalks. This method was tested on the basis of a comparative simulation of several territories before and after its application, as well as on the basis of a field study of the territories. The developed algorithm can also be used to search for other potentially dangerous places for pedestrians on plans of districts, for example, crossings in places with limited visibility. Numéro de notice : A2020-789 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10095020.2020.1847003 Date de publication en ligne : 16/11/2020 En ligne : https://doi.org/10.1080/10095020.2020.1847003 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96551
in Geo-spatial Information Science > vol 23 n° 4 (December 2020) . - pp 362 - 374[article]Multi-factor of path planning based on an ant colony optimization algorithm / Mingchang Wang in Annals of GIS, vol 26 n° 2 (April 2020)
PermalinkA restrictive polymorphic ant colony algorithm for the optimal band selection of hyperspectral remote sensing images / Xiaohui Ding in International Journal of Remote Sensing IJRS, vol 41 n° 3 (15 - 22 janvier 2020)
PermalinkAn artificial bee colony-based algorithm to automatically create colour schemes for geovisualizations / Mingguang Wu in Cartographic journal (the), Vol 56 n° 2 (May 2019)
PermalinkDetecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization / Si Song in International journal of geographical information science IJGIS, Vol 33 n° 1-2 (January - February 2019)
PermalinkHybrid image noise reduction algorithm based on genetic ant colony and PCNN / Chong Shen in The Visual Computer, vol 33 n° 11 (November 2017)
PermalinkOptimal spatial land-use allocation for limited development ecological zones based on the geographic information system and a genetic ant colony algorithm / Nan Mi in International journal of geographical information science IJGIS, vol 29 n° 12 (December 2015)
PermalinkModèle intégré de description verbale et de représentation spatiale au sein des SIG / David Brosset in Cartes & Géomatique, n° 215 (mars 2013)
PermalinkPermalinkAnt intelligence for solving optimal path-covering problems with multi-objectives / X. Li in International journal of geographical information science IJGIS, vol 23 n° 7-8 (july 2009)
PermalinkIntelligent GIS for solving high-dimensional site selection problems using ant colony optimization techniques / X. Li in International journal of geographical information science IJGIS, vol 23 n°3-4 (march - april 2009)
Permalink