IZ:Konsultacje 25 marzec
Z Wiki Rafał (ert16) Trójniak
Oto moje notatki z dzisiejszych konsultacji. Uzupełnijcie proszę swoje wnioski/spostrzeżenia.
Spis treści |
Pomysły na algorytm
Pomysł podejścia "rosnącego grafu"
- wybieramy losowy węzeł
- Sprawdzamy, na ile obiecujący jest rozrost grafu
Pomysł losowania grafu
Sam nie za bardzo rozumiem tą idee
- Losujemy graf
- Staramy się uzupełniać go o krawędzie
Dodatkowe ustalenia
- Program powinien wyświetlać wykres następujących wartości :
- maksymalna wartość funkcji dostosowania
- minimalna wartość funkcji dostosowania
- Średnia wartość funkcji dostosowania
- Program powinien wyświetlać najlepiej dostosowany element dla co N-tego pokolenia
- Program powinien zakończyć się przy znalezieniu pierwszego grafu spełniającego warunki
