Problema celor opt regine

1. Enunţul problemei.

Problema celor 8 regine. Să se plaseze 8 regine pe o tablă de şah a.î. acestea să nu se atace reciproc. O regină atacă orice poziţie aflată pe acelaşi rând, coloană sau diagonală.

2. Datele de intrare specifice problemei şi parametrii de aplicare a algoritmului.

Parametrii de aplicare a algoritmilor genetici in problema celor 8 regine :

- dimensiunea tablei de sah (ex 8)

- numarul de populatii (ex 1000)

- numarul de iteratii (ex 1000)

- rata de mutatie (ex 0.5)

3. Estimarea dimensiunii spaţiului de căutare; se poate verifica în timp rezonabil fiecare punct al spaţiului de căutare?

Algoritmul a fost creat pentru a oferi solutii optime intr-un timp cit mai scurt,fara a parcurge in intregime spatiu de cautare si imbunatatind in mod continuu solutiile gasite.Daca populatia ar contine toti indivizi posibili ,numarul de indivizi ar fi foarte mare si o parte dintre ei ar fi identici.

4. Codificarea genetică a soluţiilor candidat şi implementarea sa în limbajul de programare ales.

O matrice cu numere intre 0 si ChessBoardLenght-1, de exemplu daca dimensiunea tablei de sah este n, atunci ChromosomeMatrix poate fi {4,6,0,2,7,5,3,1} unde primul numar arata pozitia reginei pe prima linie, al doilea numar arata pozitia reginei pe a doua linie si asa mai departe.

5. Evaluarea soluţiilor-candidat şi implementarea funcţiei fitness în limbajul de programare ales.

Se realizeaza prin functia Mating. aceasta procedura este folosita pentru generarea copiilor din parinti folosind CrossOverMatrix. o gena este preluata de la cromozomul parinte si este adaugata la cromozomul copil. gena corespondenta este steasa in cromozomul parinte. Aceste procest este repetat pana cand ambi cromozomi parinti nu mai conti gene si cromozomul copil are toate genele.