About: Ant colony optimization algorithms     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAnt_colony_optimization_algorithms

In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Artificial ants stand for multi-agent methods inspired by the behavior of real ants. The pheromone-based communication of biological ants is often the predominant paradigm used. Combinations of artificial ants and local search algorithms have become a method of choice for numerous optimization tasks involving some sort of graph, e.g., vehicle routing and internet routing.

AttributesValues
rdf:type
rdfs:label
  • خوارزمية قرية النمل (ar)
  • Algorisme de la colònia de formigues (ca)
  • Optimalizace mravenčí kolonií (cs)
  • Ameisenalgorithmus (de)
  • Αλγόριθμοι βελτιστοποίησης αποικιών των μυρμηγκιών (el)
  • Ant colony optimization algorithms (en)
  • Algoritmo de la colonia de hormigas (es)
  • Algoritma semut (in)
  • Algorithme de colonies de fourmis (fr)
  • Algoritmo delle colonie di formiche (it)
  • 蟻コロニー最適化 (ja)
  • Mierenkolonieoptimalisatie (nl)
  • Algorytm mrówkowy (pl)
  • Colônia de formigas (otimização) (pt)
  • Муравьиный алгоритм (ru)
  • Мурашиний алгоритм (uk)
  • 蚁群算法 (zh)
rdfs:comment
  • خوارزمية قرية النمل هي طريقة لحل المسائل في الحوسبة بالبحث عن الحلول المثلى في ضمن جملة من الاحتمالات، على نحو شبيه بطريقة النمل في البحث والتقفي. هذه الخوارزمية ضمن عائلة خوارزميات مستعمرة النمل، في أساليب ذكاء السرب، وتشكل بعض تحسينات الأدلة العليا. في البداية اقترح ماركو دوريغو الفكرة في عام 1992 في أطروحته للدكتوراه، كانت الخوارزمية الأولى تهدف إلى البحث عن مسار أمثل في رسم بياني، استنادا إلى سلوك النمل الذي يسعى لإيجاد مسار بين المستعمرات ومصدر للغذاء. وقد تنوعت الفكرة الأصلية منذ ذلك الحين لحل فئة أوسع من المشاكل العددية، ونتيجة لذلك، ظهرت عدة مشاكل، مستندة إلى جوانب مختلفة من سلوك النمل. من منظور أوسع، تقوم الخوارزمية بالبحث القائم على نموذج وتبادل بعض أوجه التشابه مع تقدير خوارزميات التوزيع. (ar)
  • Optimalizace mravenčí kolonií (v originále Ant Colony Optimization, používá se zkratka ACO) je meta-heuristická technika používaná v oboru umělé inteligence pro hledání přibližných řešení kombinatorických problémů. Technika se inspiruje v chování mravenců při hledání potravy. Řadíme ji mezi další metody využívající inteligence hejna. ACO, jakožto meta-heuristika, popisuje celou třídu algoritmů. (cs)
  • Ameisenalgorithmen gehören zu den Metaheuristiken für Verfahren der kombinatorischen Optimierung, die auf dem modellhaften Verhalten von realen Ameisen bei der Futtersuche basieren. Die meisten Ameisenalgorithmen erfüllen auch die von vorgestellte ACO (Ant Colony Optimization)-Metaheuristik. (de)
  • Algoritme semut diperkenalkan oleh dan dan secara meluas dikembangkan oleh , merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritme ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan. (in)
  • 蟻コロニー最適化(ありコロニーさいてきか、Ant Colony Optimization、ACO)とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー(=群れ)から食物までの経路を見つける際の挙動からヒントを得たものである。 (ja)
  • O algoritmo da otimização da colônia de formigas (ACO, do inglês ant colony optimization algorithm), introduzido por Marco Dorigo em sua tese de PhD é uma heurística baseada em probabilidade, criada para solução de problemas computacionais que envolvem procura de caminhos em grafos. Este algoritmo foi inspirado na observação do comportamento das formigas ao saírem de sua colônia para encontrar comida. (pt)
  • Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также решения аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию. Первая версия алгоритма, предложенная доктором наук в 1992 году, была направлена на поиск оптимального пути в графе. (ru)
  • 蚁群算法(Ant Colony Optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文“Ant system: optimization by a colony of cooperating agents”中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。 (zh)
  • Els algorismes de les colònies de formigues són algorismes inspirats en el comportament de les formigues i que constitueixen una família de metaheurístiques d'optimització. Va ser proposat per primera vegada per Marco Dorigo i altres en els anys 90. Per a la investigació de camins òptims en un graf, el primer algorisme s'inspira en el comportament de les formigues que cerquen un camí entre la seva colònia i una font d'aliment. La idea original es diversifica després per resoldre una classe més àmplia de problemes, i apareixen diversos algorismes que s'inspiren en diversos aspectes del comportament de les formigues. (ca)
  • Οι αλγόριθμοι βελτιστοποίησης με βάση την λειτουργία των αποικιών των μυρμηγκιών μελετούνται από την Επιστήμη Υπολογιστών και την περιοχή της Επιχειρησιακής Έρευνας. Πρόκειται για μια πιθανολογική τεχνική για την επίλυση υπολογιστικών προβλημάτων τα οποία αφορούν στην εύρεση βέλτιστων μονοπατιών σε γράφους. Ο συγκεκριμένος αλγόριθμος ανήκει στην οικογένεια των αλγορίθμων "Αποικιών μυρμηγκιών" και στην κατηγορία μεθόδων γνωστές ως "Μέθοδοι Ευφυίας Σμήνους", αποτελεί δε μια μετα-ευριστική βελτιστοποίηση. (el)
  • In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Artificial ants stand for multi-agent methods inspired by the behavior of real ants. The pheromone-based communication of biological ants is often the predominant paradigm used. Combinations of artificial ants and local search algorithms have become a method of choice for numerous optimization tasks involving some sort of graph, e.g., vehicle routing and internet routing. (en)
  • En ciencias de la computación y en investigación operativa, el algoritmo de la colonia de hormigas, algoritmo hormiga u optimización por colonia de hormigas (Ant Colony Optimization, ACO) es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas en grafos. (es)
  • Les algorithmes de colonies de fourmis (en anglais : ant colony optimization, ou ACO) sont des algorithmes inspirés du comportement des fourmis, ou d'autres espèces formant un superorganisme, et qui constituent une famille de métaheuristiques d’optimisation. (fr)
  • Gli algoritmi delle colonie di formiche sono degli algoritmi ispirati dal comportamento delle formiche, o da altre specie che formano un superorganismo, che sono una parte dell'ottimizzazione . Inizialmente proposto da Marco Dorigo et al., nel 1990, per la ricerca dei percorsi ottimali in un grafo, il primo algoritmo si basa sul comportamento delle formiche che cercano un percorso tra la loro colonia e una fonte di cibo. L'idea originale da allora si è diversificata per risolvere una classe più ampia di problemi, facendo quindi emergere diversi algoritmi attingendo da vari aspetti del comportamento delle formiche. (it)
  • Mierenkolonieoptimalisatie is een probabilistische techniek gebruikt voor het bepalen van een kort (maar niet per se het kortste) pad binnen een graaf. De techniek is gebaseerd op het collectief gedrag van mieren in de natuur en maakt onderdeel uit van zwermintelligentie. (nl)
  • Algorytm mrówkowy – algorytm zaproponowany przez Marco Dorigo, będący probabilistyczną techniką rozwiązywania problemów poprzez szukanie dobrych dróg w grafach. Jest on zainspirowany zachowaniem mrówek szukających pożywienia dla swojej kolonii. W prawdziwym świecie, mrówki poruszają się w sposób losowy; gdy znajdują pożywienie, wracają do swojej kolonii pozostawiając ślad składający się z feromonów. Gdy inna mrówka natknie się na ten ślad, przestaje poruszać się w sposób losowy i podąża za śladem w kierunku pożywienia. * (pl)
  • Мурашиний алгоритм (алгоритм оптимізації мурашиної колонії, англ. ant colony optimization, ACO) — один з ефективних поліноміальних алгоритмів для знаходження наближених розв'язків задачі комівояжера, а також аналогічних завдань пошуку маршрутів на графах. Підхід запропонований бельгійським дослідником Марко Доріго (англ. Marco Dorigo). Суть підходу полягає в аналізі та використанні моделі поведінки мурах, що шукають дороги від колонії до їжі. , де: (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Aco_TSP.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Safari_ants.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/(a)Original_Image_(b)Image_Generated_using_equation(1)_(c)Image_generated_using_equation(2)_(d)_Image_generated_using_equation(3)_(e)Image_generated_using_equation(4).jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/ANT_Antenna_1.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/ANT_antenna_2.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Aco_shortpath.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Ant_Colony_Algorihm_applied_to_the_Travelling_Salesman_Problem.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Artificial_ants.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Knapsack_ants.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software