
Proiect pentru Programare Evolutiva si Algoritmi Genetici
€8-30 EUR
S-au achitat serviciile după ce au fost prestate
Proiectul se realizeaza in Matlab. Cerinta proiectului este:
Utilizați un algoritm genetic pentru rezolvarea problemei colorării hărților, definită
astfel: se dă o hartă cu n (n>15) țări (se cunosc vecinătățile pe hartă, prin intermediul matricei de
adiacență). Sînt disponibile c culori distincte pentru colorarea hărții. Se cere să se determine o
modalitate de colorare a hărții astfel încît fiecare țară să fie colorată cu altă culoare decît toți
vecinii săi. Care este numărul minim de culori necesare pentru colorarea hărții?
ID Proiect: #10434245