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 (20)



Etendre la recherche sur niveau(x) vers le bas
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)
![]()
[article]
Titre : Multi-factor of path planning based on an ant colony optimization algorithm Type de document : Article/Communication Auteurs : Mingchang Wang, Auteur ; Chunyu Zhu, Auteur ; Fengyan Wang, Auteur Année de publication : 2020 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] classification floue
[Termes IGN] gestion des itinéraires
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] planification
[Termes IGN] processus de hiérarchisation analytique floue
[Termes IGN] robotRésumé : (auteur) We propose an improved ant colony algorithm for avoiding obstacles in complex static environments that addresses the problems of a single evaluation factor and low path quality of the traditional ant colony algorithm in path planning. The improvements are: 1) a fuzzy planner is constructed according to the comprehensive evaluation method of fuzzy mathematics and the analytic hierarchy process to comprehensively evaluate and determine the impact of environmental factors, 2) the probability selection formula of the ant colony algorithm is optimized, 3) the pheromone update formula is optimized, and 4) the corner system mechanism is introduced as a post-processing method of path optimization to further smooth the path. Results from simulation experiments of the traditional ant colony algorithm were analysed and compared with those of the improved ant colony algorithm, showing that the latter has a stronger path planning ability and higher algorithm efficiency, resulting in a smoother path with a lower negative impact by environmental factors. Thus, the proposed algorithm is expected to provide a computational basis for effective multi-factor path planning in realistic environments, thereby saving human and material resources. Numéro de notice : A2020-320 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/19475683.2020.1755725 Date de publication en ligne : 13/05/2020 En ligne : https://doi.org/10.1080/19475683.2020.1755725 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95186
in Annals of GIS > vol 26 n° 2 (April 2020)[article]A 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)
PermalinkAn innovative method to classify remote-sensing images using Ant Colony Optimization / X. Liu in IEEE Transactions on geoscience and remote sensing, vol 46 n° 12 (December 2008)
Permalink