Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

Algorisme de la colònia de formigues

Índex Algorisme de la colònia de formigues

formigues legionàries del gènere ''Dorylus''). 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ó.

Taula de continguts

  1. 39 les relacions: Algorisme, Algorisme genètic, Aliment, Autoorganització, Classificació, Comportament, Comportament col·lectiu animal, Comunicació, Dècada del 1990, Distribució de probabilitat, Encaminament, Entropia creuada, Estigmèrgia, Feromona, Formigues, Francès, Heurística, Insectes, Internet Archive, Iteració, Límit, Marco Dorigo, Metaheurística, Optimització matemàtica, Plegament proteic, Probabilitat, Problema del viatjant de comerç, Procés estocàstic, Proteïna, Realimentació, Robot, Tèrmits, Teoria de grafs, Tesi doctoral, Xarxa bayesiana, Xarxa informàtica, 1989, 2000, 2004.

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Veure Algorisme de la colònia de formigues і Algorisme

Algorisme genètic

Un algorisme genètic (GA, de l'anglès Genetic Algorithm) és una tècnica de cerca utilitzada en informàtica per a trobar solucions aproximades a problemes d'optimització i recerca.

Veure Algorisme de la colònia de formigues і Algorisme genètic

Aliment

Exemples d'aliments d'origen vegetal. Un aliment (del llatí alimentum) és qualsevol substància, composta normalment de carbohidrats, lípids, aigua o proteïnes, que pot ser ingerida per un animal per nodrir-se o per plaer.

Veure Algorisme de la colònia de formigues і Aliment

Autoorganització

Autòmat cel·lular generant mediant la "regla 30", de Stephen Wolfram L'autoorganització és un procés en el qual l'organització interna d'un sistema, generalment obert, augmenta de complexitat sense ser guiat per cap agent extern.

Veure Algorisme de la colònia de formigues і Autoorganització

Classificació

Una classificació és la determinació d'una categoria d'entre un conjunt finit de categories establertes per a un objecte o concepte.

Veure Algorisme de la colònia de formigues і Classificació

Comportament

Un comportament o conducta és una acció o reacció d'un subjecte davant l'entorn; el conjunt d'activitats que du a terme un animal per relacionar-se amb el medi ambient.

Veure Algorisme de la colònia de formigues і Comportament

Comportament col·lectiu animal

Bandada d'ocells a Dinamarca El comportament col·lectiu animal descriu el comportament coordinat de grans grups d'animals similars i les propietats emergents d'aquests grups.

Veure Algorisme de la colònia de formigues і Comportament col·lectiu animal

Comunicació

Un tipus de comunicació simple, un emissor comunica un missatge a un receptor La comunicació és l'intercanvi d'informació entre subjectes o objectes.

Veure Algorisme de la colònia de formigues і Comunicació

Dècada del 1990

La dècada del 1990 comprèn el període d'anys entre el 1990 i el 1999, tots dos inclosos.

Veure Algorisme de la colònia de formigues і Dècada del 1990

Distribució de probabilitat

Carl Friedrich Gauss (1777–1855). Percentatges de probabilitat a la distribució normal. En probabilitats i estadística les expressions distribució de probabilitat o llei de probabilitat tenen diversos sentits: per nombrosos autors, són sinònimes de Probabilitat, però molts altres autors les reserven per a les probabilitats a \mathbb^n, n\ge 1.

Veure Algorisme de la colònia de formigues і Distribució de probabilitat

Encaminament

Càlcul de ruta òptima per a vehicles entre un punt d'origen i un punt de destinació a partir de cartografia del projecte OpenStreetMap. L'Encaminament o Enrutament (en anglès: Routing) és la funció de buscar un camí entre tots els possibles en una xarxa de paquets les topologies dels quals posseeixen una gran connectivitat.

Veure Algorisme de la colònia de formigues і Encaminament

Entropia creuada

En teoria de la informació, l'entropia creuada entre dues distribucions de probabilitat mesura la mitjana de bits necessaris per identificar un esdeveniment d'un conjunt de possibilitats, si un esquema de codificació està basat en una distribució de probabilitat donada q, més que en la veritable distribució p.

Veure Algorisme de la colònia de formigues і Entropia creuada

Estigmèrgia

Estigmèrgiao estimèrgia és un terme significa col·laboració a través del medi físic.

Veure Algorisme de la colònia de formigues і Estigmèrgia

Feromona

La feromona és una substància química segregada a l'exterior per un individu per a la comunicació d'algun tipus d'informació a individus receptors de la mateixa espècie.

Veure Algorisme de la colònia de formigues і Feromona

Formigues

Les formigues, conegudes també pel seu nom científic de formícids (Formicidae), són una família d'himenòpters apòcrits de la superfamília dels vespoïdeus (Vespoidea).

Veure Algorisme de la colònia de formigues і Formigues

Francès

El francès o francés (français o la langue française és una llengua romànica occidental també coneguda com a llengua d'oïl -encara que no ho és, només és una llengua que prové de la llengua d'oïl- (per la manera de dir el mot «sí», i en oposició a l'occità, que empra «òc»).

Veure Algorisme de la colònia de formigues і Francès

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.

Veure Algorisme de la colònia de formigues і Heurística

Insectes

Els insectes (Insecta) són la classe predominant dels artròpodes.

Veure Algorisme de la colònia de formigues і Insectes

Internet Archive

Seu de la ''Internet Archive'', entre 1996 i 2009, en el Presidi Reial de San Francisco, antigament una base militar en San Francisco. Internet Archive és una biblioteca digital gestionada per una organització sense ànim de lucre dedicada a la preservació d'arxius, captures de llocs públics de la Web, recursos multimèdia i programari.

Veure Algorisme de la colònia de formigues і Internet Archive

Iteració

La iteració significa l'acte de repetir un procés amb l'objectiu d'aconseguir una meta desitjada, objectiu o resultat.

Veure Algorisme de la colònia de formigues і Iteració

Límit

En matemàtiques, la noció de límit és força intuïtiva, malgrat la seva formulació abstracta.

Veure Algorisme de la colònia de formigues і Límit

Marco Dorigo

Marco Dorigo (Milà, 26 d'agost de 1961) és director de recerca en el Fons Nacional de la Investigació Científica (FRS-FNRS) de Bèlgica, i codirector de l'Institut de recerca interdisciplinària i l'evolució de la intel·ligència artificial (IRIDIA) a la Universitat Lliure de Brussel·les.

Veure Algorisme de la colònia de formigues і Marco Dorigo

Metaheurística

Una metaheurística és un mètode heurístic per a resoldre un tipus de problema computacional general, utilitzant els paràmetres donats per l'usuari sobre uns procediments genèrics i abstractes d'una manera que s'espera eficient.

Veure Algorisme de la colònia de formigues і Metaheurística

Optimització matemàtica

En matemàtiques, estadística, ciències empíriques, ciències de la computació o economia, l'optimització matemàtica (també dita optimització o programació matemàtica) és la selecció del millor element (respecte d'un criteri determinat) entre un conjunt d'elements disponibles.

Veure Algorisme de la colònia de formigues і Optimització matemàtica

Plegament proteic

Dibuix representant la configuració d'un polímer proteic (línia en la imatge esquerra) abans i després de replegar-se (dreta). Les cintes de la imatge plegada representen estructures organitzades com l'hèlix alfa o el full beta. El plegament proteic és el procés físic pel qual un polipèptid es replega en la seva estructura tridimensional característica i funcional.

Veure Algorisme de la colònia de formigues і Plegament proteic

Probabilitat

Daus La probabilitat mesura el grau de certesa d'un esdeveniment dintre d'un experiment aleatori.

Veure Algorisme de la colònia de formigues і Probabilitat

Problema del viatjant de comerç

Ruta òptima d'un viatjant de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc.

Veure Algorisme de la colònia de formigues і Problema del viatjant de comerç

Procés estocàstic

L'índex borsari és un exemple de procés estocàstic de tipus no estacionari (per això no es pot predir) En teoria de probabilitat i generalment en el camp estadístic, un procés aleatori o procés estocàstic és un concepte matemàtic normalment definit com un conjunt de variables aleatòries.

Veure Algorisme de la colònia de formigues і Procés estocàstic

Proteïna

Representació tridimensional de la mioglobina, que mostra acolorides les hèlix alfa. L'estructura d'aquesta proteïna va ser la primera que Max Perutz i Sir John Cowdery Kendrew van resoldre per cristal·lografia de raigs X l'any 1958, fet pel qual van rebre el Premi Nobel de Química de l'any 1962.

Veure Algorisme de la colònia de formigues і Proteïna

Realimentació

Sistema amb realimentació En una organització, la realimentació o retroacció (en anglès, feedback) és el procés de compartir informació, observacions, preocupacions i suggeriments amb una altra persona.

Veure Algorisme de la colònia de formigues і Realimentació

Robot

Robot Un robot és un dispositiu o mecanisme articulat que desenvolupa moviments o funcions automàtiques seguint instruccions externes o unes regles que li han estat incorporades.

Veure Algorisme de la colònia de formigues і Robot

Tèrmits

Els tèrmits o isòpters (Isoptera, del grec iso, 'igual' i pteron, 'ala') són una epifamília d'insectes neòpters de l'ordre Blattodea.

Veure Algorisme de la colònia de formigues і Tèrmits

Teoria de grafs

La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Veure Algorisme de la colònia de formigues і Teoria de grafs

Tesi doctoral

la Universitat de Leiden mostrada a la portada d'una tesi doctoral, Països Baixos. "Disputatio philosophica inauguralis de spatio vacuo" (Disputació filosòfica inaugural sobre l'espai buit) de Guilielmus ab Irhoven (Willem van Irhoven) sota l'autoritat del rector Johannes Jacobus Vitriarius del 7 de juliol de 1721.

Veure Algorisme de la colònia de formigues і Tesi doctoral

Xarxa bayesiana

Una xarxa bayesiana, xarxa de Bayes, xarxa de creença, model de Bayes és un model en forma de graf probabilístic.

Veure Algorisme de la colònia de formigues і Xarxa bayesiana

Xarxa informàtica

Xarxa d'una biblioteca Una xarxa informàtica és un grup interconnectat d'ordinadors.

Veure Algorisme de la colònia de formigues і Xarxa informàtica

1989

1989 (MCMLXXXIX) fou un any començat en diumenge.

Veure Algorisme de la colònia de formigues і 1989

2000

2000 (MM, també anomenat 2K) fou un any de traspàs començat un dissabte.

Veure Algorisme de la colònia de formigues і 2000

2004

2004 fon un any de traspàs començat en dijous, segons el calendari gregorià.

Veure Algorisme de la colònia de formigues і 2004

També conegut com Algoritme de colònies de formigues.