Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Anytime algorithm

Engels: Anytime algorithm · Ook wel: anytime-algoritme, any-time algorithm

In het kort

Een anytime-algoritme is een rekenmethode die een bruikbare oplossing kan geven, ook als het werk eerder stopt. Anders dan een gewoon algoritme houdt het onderweg al een geldig antwoord bij en verbetert dat antwoord steeds als het langer mag rekenen. Zo kan een schaakprogramma al vroeg een geldige zet geven en die zet later verbeteren als er meer rekentijd is.

Waarom is dit belangrijk?

Systemen die onder tijdsdruk een route of beweging moeten kiezen, kunnen daardoor al een eerste plan gebruiken en dat plan daarna bijstellen. In de robotica gebruiken onderzoekers een anytime-algoritme bij het plannen van paden voor mobiele robots in een veranderende omgeving. Op de werkvloer kunnen mensen eerder starten met een taak, maar een vroeg plan is een benadering en kan nog flink van de beste route afwijken.

Zo werkt het in de praktijk

Shlomo Zilberstein van de Universiteit van Massachusetts beschrijft het anytime-algoritme in de ict en in de techniek. Relationele databanken zetten het in bij het beantwoorden van zoekvragen. Modelgebaseerde diagnose zet het in bij het opsporen van een storing.

Onderzoekers ontwerpen een exact anytime-algoritme voor optimalisatie met meerdere doelen. Miguel Ángel Domínguez-Ríos, Francisco Chicano en Enrique Alba laten het algoritme een gespreide set efficiënte oplossingen bewaren. Zij vergelijken die set met eerdere algoritmen op bekende testverzamelingen.

Het anytime-algoritme hoort bij deliberation scheduling, een verdeling van de rekentijd. Een performance profile schat daarbij de verwachte kwaliteit na een gekozen tijd. Een contractalgoritme legt die tijd vooraf vast, terwijl het anytime-algoritme tussentijds mag stoppen.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026