1 / 9

Instrument de proiectare asistată a problemelor de satisfacere a constrângerilor

Instrument de proiectare asistată a problemelor de satisfacere a constrângerilor. ş i rezolvarea distribuită a acestora pe sisteme multiagent. Algoritmi distribuiţi de rezolvare. Sistem multiagent. este un sistem în care mai mulţi agenţi semi-autonomi interacţionează pentru a rezolva probleme

knoton
Download Presentation

Instrument de proiectare asistată a problemelor de satisfacere a constrângerilor

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Instrument de proiectare asistată a problemelor de satisfacere a constrângerilor şi rezolvarea distribuită a acestora pe sisteme multiagent. Algoritmi distribuiţi de rezolvare

  2. Sistem multiagent • este un sistem în care mai mulţi agenţi semi-autonomi interacţionează pentru a rezolva probleme • protocoale de comunicaţie, arhitecturi de agenţi, limbaje de comunicaţie între agenţi, rezolvare de probleme distribuite.

  3. Problema de satisfacere a constrângerilor • Are 3 componente: • variabile • valori • constrângeri • Exemplu: • x1 <> x2, unde x1,x2 pot lua valorile {1,2}

  4. Problema de satisfacere a constrângerilor distribuită • Este o problemă CSP în care variabilele şi constrângerile sunt împărţite între mai mulţi agenţi care acţionează numai pe baza cunoştinţelor lor locale, fără un control global.

  5. Algoritmi • Backtracking sincron • backtracking asincron • căutare asincronă cu angajament minim

  6. Problema reginelor pentru N = 6 Restricţii: • să nu se afle pe aceeaşi linie • să nu se afle pe aceeaşi coloană. • să nu se afle pe aceeaşi diagonală

  7. Backtracking asincron • Agentul a6 nu găseşte o valoare consistentă • trimite mesaj de tip incorect agentului a4 • a4 îşi schimbă valoarea

  8. Algoritm de căutare cu angajament minim • Fiecare agent are o prioritate care poate fi modificată dinamic • când un agent ia o decizie greşită prioritatea lui scade

  9. Probleme rezolvate • problema reginelor • problema generală de satisfacere a constrângerilor cu restricţii exprimate prin ecuaţii de gradul întâi.

More Related