📄 faq_pl.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><HTML><HEAD> <META HTTP-EQUIV="CONTENT-TYPE" CONTENT="text/html; charset=utf-8"> <TITLE>FET FAQ</TITLE> <META NAME="GENERATOR" CONTENT="OpenOffice.org 2.0-pre (Linux)"> <META NAME="CREATED" CONTENT="20050830;21221200"> <META NAME="CHANGED" CONTENT="20050830;22494100"></HEAD><BODY LANG="pl-PL" DIR="LTR"><H1>FET FAQ (cz臋sto zadawane pytania)</H1><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">t艂umaczenie: Radoslaw Pasiok(zapala_at_konto_pl)</P><HR><H3>W jaki sposób zorganizowane s膮 dane wej艣ciowe FET?</H3><P STYLE="margin-bottom: 0cm">- Studenci - zorganizowanie w grupy(oraz lata zawieraj膮ce grupy, które z kolei zawiera膰 mog膮podgrupy).</P><P STYLE="margin-bottom: 0cm">- Nauczyciele.</P><P STYLE="margin-bottom: 0cm">- Przedmioty (nazwy przedmiotów,np. Matematyka, Fizyka, etc.).</P><P STYLE="margin-bottom: 0cm">- Sale (w których odbywa膰 si臋maj膮 zaj臋cia).</P><P STYLE="margin-bottom: 0cm">- Zaj臋cia: sprz臋偶enie jednego lubwi臋cej nauczycieli, przedmiotu i jednej b膮d藕 wi臋kszej ilo艣cigrup studentów. Zwykle mówi si臋 o tym lekcja, wyk艂ad,laboratorium itd.</P><P STYLE="margin-bottom: 0cm">- Ograniczenia. Mog膮 by膰: czasowe(przypisuj膮ce okre艣lony czas) lub miejsca (przypisuj膮ce okre艣lonemiejsce). Mog膮 równie偶 by膰 ograniczenia obowi膮zkowe lubnieobowi膮zkowe.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">Podstawowe obowi膮zkowe ograniczenieczasowe (ConstraintBasicCompulsoryTime) i Podstawowe obowi膮zkoweograniczenie miejsca (ConstraintBasicCompulsorySpace) to dwa niejawneograniczenia nak艂adane na ka偶dy z rozk艂adów zaj臋膰.Zostaj膮 one dodane automatycznie. Automatycznie, gdy tworzymy nowezaj臋cia, FET dodaje równie偶 ograniczenie Preferowany czaszaj臋膰 (ConstraintActivityPreferredTime). Ka偶de z ogranicze艅 maswoj膮 wag臋. Ograniczenia niejawne maj膮 wag臋 1.0. Mo偶esz zmienia膰wagi innych ogranicze艅, do czego Ci臋 nawet zach臋cam. Jak obliczy膰wspó艂czynnik konfliktu danego ograniczenia? Jest to poprostuilo艣膰 konfliktów pomno偶ona przez 1 dla zaj臋膰 odbywaj膮cychsi臋 co 2 tygodnie lub przez 2 dla cotygodniowych, pomno偶ona przezwag臋.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">PS: Staraj si臋, póki co,pracowa膰 z ca艂kowitymi wagami (pomi臋dzy 1 and 100).</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">Nowa uwaga: dane mog膮 zawiera膰równie偶 list臋 wyposa偶enia oraz wyró偶nikiprzedmiotów.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>W jaki sposób dzia艂a FET?</H3><P STYLE="margin-bottom: 0cm">Stosuj膮c prosty algorytm genetyczny.Poczytaj moje artyku艂y, po艣wi臋cone tej tematyce (dost臋pne namojej stronie - http://lalescu.ro/liviu/fet/).</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">W skrócie (dla przydzielgodziny): ka偶dy z mo偶liwych rozk艂adów reprezentowany jestprzez tablic臋, powiedzmy times[i], gdzie [i] zmienia sie od 0 doliczby zaj臋膰 - 1. Ustalenie times[i] odpowiada przydzieleniu czasudla zaj臋膰 i. Taka jest reprezentacja.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">Po藕niej stosuje si臋 algorytmgenetyczny (u偶ywaj膮c selekcji, crossover, mutacji itp.) w celuuzyskania optymalnego (mam nadziej臋) rozwi膮zania.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>W jaki sposób mog臋 otrzyma膰 dobry rozk艂ad i dlaczego zaka偶dym razem dostaj臋 inne wyniki?</H3><P STYLE="margin-bottom: 0cm">Generowanie rozk艂adu jest procesemlosowym; uruchamiaj ten proces za ka偶dym razem, gdy nie jeste艣zadowolony z wyników. Mo偶esz zwi臋kszy膰 liczb臋 populacji. Wtej chwili liczba populacji jest ograniczona do 8192, ale je艣li maszsporo RAMu, mo偶esz j膮 dowolnie zwi臋kszy膰 (8192 odpowiada mniejwi臋cej 160 megabajtom pami臋ci). Zmienna jest przechowywana w plikusrc/engine/genetictimetable_defs.h i nazywa si臋MAX_POPULATION_NUMBER.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">DODATEK - 18 Oct. 2004: mo偶eszzmniejszy膰 warto艣膰 zmiennej MAX_ACTIVITIES do ilo艣ci zaj臋膰prowadzonych u Ciebie, potem zwi臋ksz MAX_POPULATION_NUMBER.Uzyska艂em wyniki stosuj膮c MAX_ACTIVITIES ustawione na 400 iMAX_POPULATION_NUMBER równego 65536. Te zmienne znajduj膮 si臋w pliku src/engine/genetictimetable_defs.h. Uruchom "make clean"przed "make" (my艣l臋, 偶e w gcc jest jaki艣 b艂膮d).</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">DODATEK - 14 Feb. 2005: ZmiennaMAX_ACTIVITIES jest teraz ustawiona domy艣lnie na 1250, aMAX_POPULATION_NUMBER na 8192.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Jak mo偶na pogrupowa膰 studentów w FET ?</H3><P STYLE="margin-bottom: 0cm">FET zosta艂 pomy艣lany tak, by pozwala艂na dowoln膮 struktur臋 szko艂y :</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">- niezale偶ne podgrupy (niezachodz膮cena siebie);</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">- grupy zachodz膮ce na siebie (kilkapodgrup) i lata (kilka grup).</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Jak pracowa膰 z pokrywaj膮cymi si臋 zespo艂ami studentów?</H3><P STYLE="margin-bottom: 0cm">Je艣li masz zespo艂y zachodz膮ce nasiebie, musisz zdefiniowa膰 najmniejsze niezale偶ne podgrupy, którenie pokrywaj膮 si臋 z 偶adna inn膮 podgrup膮. Przyk艂ad: masz 1grup臋, przedmiot sport (który prowadzony jest osobno dlach艂opców i dziewcz膮t) i przedmiot fakultatywny, fizyk臋, naktór膮 chodzi膰 b臋d膮 tylko niektórzy uczniowie (tak,FET obs艂uguje przedmioty fakultatywne). Musisz zdefiniowa膰podgrupy: ch艂opców którzy chc膮 fizyki, ch艂opcówktórzy nie chc膮 fizyki, dziewcz膮t które chc膮 fizykii dziewcz膮t które nie chc膮 fizyki. Tak wi臋c, zdefiniuj :</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">grupa dziewcz膮t = podgrupa dziewcz膮tktóre chc膮 fizyki + podgrupa dziewcz膮t które nie chc膮fizyki</P><P STYLE="margin-bottom: 0cm">grupa ch艂opców = podgrupach艂opców którzy chc膮 fizyki + podgrupa ch艂opcówktórzy nie chc膮 fizyki</P><P STYLE="margin-bottom: 0cm">grupa fizyków = ch艂opcy którzychc膮 fizyki i dziewcz臋ta które chc膮 fizyki.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">Teraz mo偶esz definiowa膰 dowolnezaj臋cia dla utworzonych grup:</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">Zaj臋cia1: nauczyciel A, grupadziewcz膮t, przedmiot sport;</P><P STYLE="margin-bottom: 0cm">Zaj臋cia2: nauczyciel B, grupach艂opców, przedmiot sport;</P><P STYLE="margin-bottom: 0cm">Zaj臋cia3: nauczyciel C, grupa fizyków,przedmiot fakultatywna fizyka.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Czy mo偶na doda膰 wi臋ksz膮 ilo艣膰 grup studentów doposzczególnych zaj臋膰?</H3><P STYLE="margin-bottom: 0cm">Tak, mo偶na doda膰 kilka grup studentów(podgrup, grup lub lat) i kilku nauczycieli do konkretnych zaj臋膰.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">DODATEK - 18 Oct. 2004: Interfacepozwala na 3 nauczycieli i 4 grupy studentów w ramachpojedynczych zaj臋膰. Ale nic nie stoi na przeszkodzie, aby zwi臋kszy膰te ilo艣ci r臋cznie edytuj膮c plik wsadowy - mo偶na mie膰 do 6nauczycieli w ramach jednych zaj臋膰. Nikt nie prosi艂 mnie o wi臋cejni偶 6 nauczycieli i 4 grupy studentów.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Co oznaczaj膮 wagi ogranicze艅?</H3><P STYLE="margin-bottom: 0cm">Istotno艣膰 spe艂nienia danegoograniczenia, relatywnie do innych ogranicze艅. Póki co,prosz臋 u偶ywa膰 jako wag liczb ca艂kowitych (pomi臋dzy 1 i 100).Nigdy nie zda偶y艂o mi si臋, abym musia艂 korzysta膰 z wag innych ni偶1, ale tobie co艣 takiego mo偶e si臋 przydarzy膰. </P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>W jaki sposób mog臋 zwi臋kszy膰 pr臋dko艣膰 poszukiwania?</H3><P STYLE="margin-bottom: 0cm">Musisz zwi臋kszy膰 liczb臋 populacji.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Co to znaczy 'zaj臋cia co dwa tygodnie'?</H3><P STYLE="margin-bottom: 0cm">Zaj臋cia odbywaj膮 si臋 raz na dwatygodnie (mo偶e wydaje Ci si臋 to niezwyk艂e, ale musia艂emwprowadzi膰 tak膮 koncepcj臋, poniewa偶 mój wydzia艂potrzebuje czego艣 takiego).</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Dlaczego wszystkie konflikty ukazuj膮 si臋 pomno偶one przez 2? </H3><P STYLE="margin-bottom: 0cm">Poniewa偶 odnosz膮 si臋 do zaj臋膰cotygodniowych. B臋d膮 widoczne jako pojedyncze dla zaj臋膰odbywaj膮cych si臋 co dwa tygodnie.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Jak mog臋 wnie艣膰 w艂asny wk艂ad / wspomóc FET ?</H3><P STYLE="margin-bottom: 0cm">Zarknij do pliku TODO. Mo偶esz równie偶podes艂a膰 autorowi swoje komentarze i sugestie.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">FET to wolne oprogramowanie, a ka偶dawp艂ata (donation) b臋dzie mile widziana. Je偶eli chcia艂by艣 si臋 nato zdecydowa膰, skontaktuj si臋 z autorem.</P><P STYLE="margin-bottom: 0cm"><BR></P><HR><H3>Na podstawie jakiego algorytmu dzia艂a FET?</H3><P STYLE="margin-bottom: 0cm">Jest to prosty algorytm genetycznyzastosowany do prostej reprezentacji danych.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">W przysz艂o艣ci chcia艂bym umie艣ci膰tu jaki艣 konkretny opis tego algorytmu. Jednak póki co,podaj臋 podaj臋 kilka szczegó艂ów niezb臋dnych dozrozumienia programu:</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">- Algorytm genetyczny zaszyty wprogramie wydaje mi si臋 teraz naprawd臋 prosty i s膮dz臋, 偶e móg艂byby膰 obja艣niony w czasie nie d艂u偶szym od 2 godzin. Silnik równie偶nie jest taki trudny do zrozumienia. Prawdziwym koszmarem jestgraficzny interfejs u偶ytkownika, reprezentacja danych i sprawyzwi膮zane z czytaniem i zapisywaniem.</P><P STYLE="margin-bottom: 0cm"><BR></P><P STYLE="margin-bottom: 0cm">- Alokacja czasu (godzin) i miejsc⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -