Begrippen die beginnen met G (6)
Alle AI-termen die beginnen met de letter G, in gewone taal.
Kennis en redeneren
General game playing (GGP)
General game playing (GGP)
General game playing (GGP) is een AI-systeem dat meerdere spellen succesvol kan spelen zonder van tevoren de regels te kennen. Het systeem ontvangt die regels pas bij de start als een formele beschrijving en speelt zonder code voor één vast spel. Anders dan een programma als Deep Blue, dat alleen schaakt, kan hetzelfde GGP-programma daarna ook nog een potje boter-kaas-en-eieren spelen.
Kennis en redeneren
Glowworm swarm optimization
Glowworm swarm optimization
Glowworm swarm optimization is een zoekmethode waarbij virtuele glimwormen samen goede plekken in een wiskundig probleem zoeken. Elke glimworm krijgt een lichtsterkte die de kwaliteit van zijn huidige plek weergeeft en beweegt dan naar een helderdere buur in de buurt. Zo kan de zwerm zich in groepjes splitsen en tegelijk verschillende goede oplossingen vinden, bijvoorbeeld bij het plaatsen van sensoren.
Kennis en redeneren
Graaf (discrete wiskunde)
Graph (discrete mathematics)
Een graaf is een wiskundige structuur van objecten, knopen genoemd, waarvan sommige paren verbonden zijn. Elke verbinding heet een kant en toont alleen welke twee knopen een relatie hebben; de afstand of de vorm van de lijn telt niet mee. Staan personen als knopen in de graaf, dan staat elke kant voor een handdruk tussen twee mensen, ongeacht waar zij op dat moment staan.
Kennis en redeneren
Graaf doorzoeken
Graph traversal
Graph traversal is het bezoeken van elk punt in een graaf, om dat punt te controleren of bij te werken. Een graaf is een netwerk van punten en lijnen, en de volgorde van bezoek verschilt: diepte-eerst volgt één tak tot het einde, breedte-eerst bekijkt eerst alle buren. Het doorlopen van een boom is een bijzonder geval, en een programma ziet zo welke punten via lijnen bij elkaar horen.
Kennis en redeneren
Grafentheorie
Graph theory
Grafentheorie is de tak van de wiskunde die grafen bestudeert, structuren voor relaties tussen paren objecten. Anders dan een tabel met losse rijen legt een graaf vast welke knopen, de objecten, via lijnen rechtstreeks met elkaar verbonden zijn. Software voert daar berekeningen op uit om te bepalen hoe gegevens tussen computers in een netwerk stromen of welke knopen sterk met elkaar samenhangen.
Kennis en redeneren
Grote-O-notatie
Big O notation
Grote-O-notatie (big-O-notatie) is een wiskundige notatie voor de groei van een functie bij een steeds grotere waarde. Anders dan een exacte formule geeft deze notatie alleen een bovengrens voor die groei bij heel grote waarden en laat vaste factoren en kleinere termen weg. Zo vergelijken informatici algoritmen: bij een langere lijst stijgt het aantal stappen bij O(n) minder snel dan bij O(n²).




