Temat: Potrzebne zrowiązanie zadań ze Sztucznej inteligencji

1.W pewnej sieci komputerowej należy wydzielić sieci wirtualne dla kilku klas użytkowników tak, by nie mieli oni dostępu do swoich podsieci. Jaka jest najmniejsza potrzebna liczba sieci wirtualnych i przykładowy przydział d nich klas użytkowników, jeżeli pary niedozwolonych połączeń klas są następujące: (A,B); (A,C); (B,C); (C,D); (D,E); (D,G); (E,F); (G,F).

2. Zasady pewnej układanki są następujące: dany jest 9-polowy kwadrat z ośmioma płytkami, płytki można przesuwać na wolne pole (z pół sąsiednich w pionie i w poziomie); celem jest ustawienie płytek w żądanej kolejności. Podać przykładową funkcję heurystyczną pozwalającą na rozwiązanie tego zadania.

3. Dane są cztery elementy charakteryzowane jedną mierzalną cechą x. Pierwszy i drugi element, dla których wartość x wynosi odpowiednio (-3) i 0, należą do zbioru A, trzeci i czwarty element, dla których wartość x wynosi odpowiednio 1 i 3, należą do zbioru B. Elementy mają być klasyfikowane za pomocą prostego perceptronu, przy czym wyjście perceptronu równe „+1” oznacza
przynależność do klasy A, a wyjście równe „-1” – do klasy B.
• Narysować schemat perceptronu służącego do klasyfikacji punktów dla tego przypadku (jakie wejścia i co jest na nie podawane, ile wyjść, jaka jest funkcja aktywacji neuronu)
• Wyznaczyć wagi perceptronu w kolejnych czterech krokach uczenia, jeśli na jego wejście podane są kolejno punkty (-3), (0), (1), (3), jeśli wagi początkowe wynoszą w0 = 2, w1 = 1, a współczynnik uczenia η = 0.8

4. Ploter tnący ma za zadanie dokonać cięcia wzdłuż następujących odcinków prostych (podane są współrzędne końców odcinków): (10,30)-(10,60); (10,30)-(30,50); (10,30)-(50,30); (30,50)-(10,60);
(30,50)-(50,60); (30,50)-(50,30); (50,30)-(50,60); (50,30)-(50,10); (50,30)-(70,30); (50,30)-(70,10);
(70,10)-(70,30); (50,10)-(70,10).
Jaka powinna być trajektoria ruchu końcówki tnącej, aby cały proces przebiegł w najkrótszym możliwym czasie, jeśli jej początkowe położenie to (0,0)? Odpowiedź uzasadnić.

5. Celem jest umieszczenie pięciu hetmanów na szachownicy 25 polowej (5x5) na takich polach, aby żaden z hetmanów nie atakował innego. Hetmani umieszczeni są w kolejnych wierszach na polach
od A1 do E5. Podać przykładową funkcję heurystyczną pozwalającą na rozwiązanie tego zadania.

Z góry bardzo dziękuję za pomocMarylka Pieroszkiewicz edytował(a) ten post dnia 18.06.09 o godzinie 14:52

Temat: Potrzebne zrowiązanie zadań ze Sztucznej inteligencji

Dziś w samo południe Marvin Minsky udzielił japońskiemu gronu pedagogicznemu A.I. parunastu rad. Pierwszą z nich był ochrzan, że pozwalamy studentom iść na łatwiznę - jeśli nie będą potrafili rozwiązywać trudnych zadań, ich sztuczna inteligencja będzie marna. Ostatnie zadania, które potrafi rozwiązać nastolatek wykonywały tylko pierwsze systemy z lat 60tych. W latach 70tych (tak mniej więcej od Terry'ego Winograda) rozpoczęło się obniżanie lotów do zadań dla kilkulatka... Oczywiście można się z MM kłócić (jak zwykle, bo to stary prowokator), ale trzeba mu przyznać trochę racji - nie ma co chodzić na łatwiznę.